Survey of MAC Protocols for Optical Networks1 A Survey of Media Access Protocols for Optical Networks By Yasir Drabu In Part fulfillment of Interconnection

Survey of MAC Protocols for Optical Networks

1

A Survey of Media Access Protocolsfor Optical Networks

By

Yasir Drabu

In Part fulfillment of

Interconnection Networks


2

Overview

• Introduction– Current Scenario, Why optical access networks

• Optical Networking Architectures– WDM Links, Wavelength routing networks,

Broadcast-and-select networks and Passive Optical Networks

• Optical Components– Transmitters and Receivers

• Medium Access Protocols– Issues, Classification, comparison and description

• Conclusion• References


3

Introduction - Current Market Scenario

Long Haul NetworksAccess Networks

Metropolitan Networks


4

Introduction - Current Market Scenario (Cont.)


5

• Immune to EMI (Electromagnetic Interference)• Extreme High Bandwidth• Secure transmissions • Reduced Cross Talk• Broadband service applications• Evolution-proof capabilities• Low Power Requirements

Introduction - Why Optical LANs


6

Optical Network Architecture - Classification

H yb ridT D M b a se d W D M

W a ve le ng th R ou ting W D M L ink P a ss ive O p tica l N e tw o rksP O N

S in g le H op M u ltp le H op

B ro ad cas t a nd S e le ct

W D M N e tw o rks O p tica l T D M

O p tica l N e tw o rksG e n e ric C la ssif ica tion

• Two major Issues with high speed networks – Bandwidth and Latency

• WDM makes maximum use of bandwidth by taking into consideration the limitation posed by the electronic control circuitry.


7

• Broadcast and select networks are based on a passive star coupler device, connected to several stations in a star topology.

• These networks are simple as the coupler is a passive element and these n/w have a natural broadcasting and multicasting capability.

Optical Network Architecture - Broadcast-and-Select Networks


8

Key Components- For a Optical Terminal

Optical Terminals (Nodes)

• An optical terminal basically has a optical transmitter and an optical receiver.

• The primary factor is cost. As optical technology evolves, optical network interface units will cost less.

• We can have:– Fixed Receivers (FR)– Tunable Receiver (TR)– Fixed Transmitters (FT)– Tunable Transmitters (TT)

iolon Tunable Receiver


9

MAC Layer and Protocols - In Prospective

• The data link layer is divided into two sub layers:– LLC – This sub layer takes care of error and flow control. Manages link control and defines SAP (HDLC)– MAC – Decides channel arbitration, essentially controls the media being used. (Ethernet, Token Ring)

ISSUES

• MAC protocols are designed - depending on the needs of the application, the hardware capabilities at the nodes and the level of performance required.

• CSMA/CD is not efficient because of the delay to transmission ratio is low in optical networks.

• The Key issue is complexity and not bandwidth.

• There is always a trade off between throughput and implementation complexity of MAC protocols.

Logical Link Control

Physical Layer

Logical Link Control

Media Access ControlLayer 2

Layer 1


10

Broadcast and Select MAC Protocols

- Classification

• In a broadcast and select network the key issues become

– When to broadcast ?

– What to select ?

• Pretransmission protocols use a simple tell and go technique to arbitrate the channel.

• Reservation protocols are more complex but require less processing.

P re tran sm iss io n co o rd in a tion

T o ken S ta tic R a n d om H yb rid

R e se rva tion C e n te ra lize d S ch ed u le r

B ro a d ca s t-a nd -S e le c t N e tw o rks


11

Broadcast and Select MAC Protocols-Basic Protocol (Slotted Aloha/Slotted Aloha)

• The Aloha and Slotted Aloha were the earliest protocols developed of a single broadcast channel.

• To extend this protocol to multiple channels, let us assume that there are W wavelengths and n nodes. Also there is a (W+1)st channel called the control channel.

• On the data channel we transmit data packets and on the control channel we transmit the control packets. The data packet size is L times that of the control packet, as the control packet is assumed to be smaller.

• Whenever a node, say , x, has a data packet to send:– It first sends a control packet in a control slot– Then the data packet is send immediately in the following slot.– The control packet carries the identity of the wavelength on which the data packet will

be transmitted,say, k , and the identity of the node say y.

• Provided no other node transmits a control packet in the same slot, node y will receive the control packet sent by node x in the interval [dprop , dprop+1] and know that in the next data slot, a data packet intended for it has been transmitted on wavelength k . Node y tunes its receiver to k and receives data.


12

Medium Access Protocols - Another Protocol (DT-WDMA)

• This protocol assume that the– Number of nodes n is equal to the number of wavelengths W. – Each node has a 1 FT, 1 TR and 1 FR for the control channel– The size of the data slots is n times the control slots.– The data slots do not overlap in time.

• When ever a node, say xi, has a data packet to send, it sends a control packet in a control slot and the data packet in the data slot immediately following it.

– The control packet is sent on the control wavelength (W+1) and the data packet on the wavelength assigned to node i’s fixed –tuned transmitter, namely, wavelength i , The control packet carries the identity of the intended receiving node, say node, xj ,and the control slot in which this packet is transmitted implicitly identifies the wavelength on which the data packet will be transmitted, namely, i .

• Each node continuously monitors the control channel. Thus when node xj , receives a control packet send by node xi it knows that the next data slot has a packet intended for it being transmitted on wavelength I so it tunes its TR to that wavelength.

• Features : Data packets never collide also control packet never collide.


13

Medium Access Protocols - Comparison Of Pretransmission Coordination based Protocols

Table 1Protocol Schemes Based on Pretransmission Coordination

Protocol Equipment Channels

Processing

Throughput

Tell and go

1 Aloha/Aloha TT,TR 1, 1 High Low Yes

2 S-Aloha/Aloha TT,TR 1, 1 High Low Yes

3 Aloha/CSMA TT,TR 1, 1 High Low Yes

4 CSMA/Aloha TT,TR 1, 1 High Low Yes

5 CSMA/N-Server

TT,TR 1, 1 High Low Yes

7 DT-WDMA 2 FTs, FR ,TR

1, N High Medium Yes

8 Conflict-free DT-WDMA

2 FTs, FR ,TR

1, N Very High High No


14

Medium Access Protocols - Comparison Of Reservation based Protocols

TABLE 2Comparison of Protocol Schemes based on Reservation

Protocol Protocol Class

Equipment Channels

Processing

Throughput

1 MC Token Passing

Token Passing

C FTs, C FRs, Mux/DeMux

1, 2

Low Very Low

2 S-Aloha Random TT, k FRs 1 Low Low

3 I-SA Random TT, FR 1 Low Low

4 I-TDMA Fixed TT, FR 1 Low Low

5 DISA Hybrid TT, FR 1 Medium High

6 DMACS Hybrid FT, TT, 2 FRs 1, N Medium High


15

Optical Companies in Context

LONG-HAUL WIDE-AREA METROPOLITAN AREA ACCESSCiena

Corvis Corporation Lucent Technologies Nortel Networks Monterey Networks Sycamore Networks Tellium ONI Systems Tellabs Amber Networks Appian Communications

Atmosphere Networks Chromatis (Lucent) Cyras Systems Geyser Networks Kestrel Networks Luxn Quantum Bridge Terawave Communication

MAYAN Networks


16

Conclusions

• MAC protocols that provide high throughput, low delay, simplicity, robustness, and support for priorities and different traffic classes are good candidates for future research.

• Continued development of fast tunable, wide range lasers and filters is needed to implement the tunable transmitters and receivers required for these protocols.

• Another key to the widespread deployment of all-optical networks is cost reduction for optical components.

• A final important issue is the development of an efficient protocol stack that supports current and future heterogeneous network traffic. As research in optical technology progresses, decisions will have to be made on the optimal protocol layering for high-speed WDM networks.


17

References Books:1. Optical Networks – A Practical Perspective By Ramaswami and Sivarajan.2. Multiple Access Communications - Foundations for Emerging Technologies. IEEE Press, 1992. Papers:[1] Eytan Modiano,Richard Barry - " A Novel Medium Access Control Protocol for WDM-Based LAN’s and Access Networks Using a Master/Slave Scheduler"- IEEE JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 18, NO. 4, APRIL 2000 [2] P. Dowd, “Random access protocols for high speed interprocess communications based on a passive optical star topology,” J. Lightwave Technology., June 1991. [3] T. P. Lee and C. E. Zah, “Wavelength-tunable and single frequency semiconductor lasers for photonic communications networks” IEEE Communication. Mag., pp. 42 – 52, Oct. 1989. [4] Ori Gerstel. On the future of wavelength routing networks. IEEE Network, pages 14-20, Nov. 1996 [5] David A. Levine and Ian F. Akyildiz, "PROTON: A media access control protocol for optical networks with star topology", IEEE/ACM Transactions on Networking, Volume 3,Number 2,pp.158-168, April 1995. [6] K. M. Sivalingam, K. Bogineni, and P. W. Dowd, “Pre-allocation media access control protocols for multiple access WDM photonic networks", Proc. ACM SIGCOMM '92 in Computer Communication Review, vol. 22, no. 4, pp. 235-246, Oct. 1992. [7] Patrick W Dowd, "Random Access Protocols for High Speed Interprocessor communication Based on an Optical passive Star Topology", IEEE JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 9, pp 799-808, June 1991. [8] Michael Montgomery, " A Review of MAC Protocols for All-Optical Networks" Tech. Rep. PDS-95-011, ECE Dept., UT-Austin, 1994

Documents

Survey of MAC Protocols for Optical Networks1 A Survey of Media Access Protocols for Optical Networks By Yasir Drabu In Part fulfillment of Interconnection