A novel medium access control protocol for WDM-based LAN's and access networks using a master/slave scheduler

We describe an architecture and medium access control (MAC) protocol for wavelength-division multiplexing (WDM) networks. Our system is based on a broadcast star architecture and uses an unslotted access protocol and a centralized scheduler to efficiently provide bandwidth-on-demand in WDM networks. To overcome the effects of propagation delays the scheduler measures the delays between the terminals and the hub and takes that delay into account when scheduling transmissions. Simple scheduling algorithms, based on a look-ahead capability, are used to overcome the effects of head-of-line blocking. An important application area for this system is in optical access networks, where this novel MAC protocol can be used to access wavelengths in a WDM passive optical network (PON).

[1]  Krishna M. Sivalingam,et al.  Media access protocols for WDM networks with on-line scheduling , 1996 .

[2]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[3]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[4]  Mohsen Kavehrad,et al.  Access Protocols for Passive Optical Star Networks , 1994, Comput. Networks ISDN Syst..

[5]  Alan Gatherer,et al.  Two-way Broadband CATV-HFC Networks: State-of-the-Art and Future Trends , 1999, Comput. Networks.

[6]  P. W. Dowd.  Random access protocols for high-speed interprocessor communication based on an optical passive star topology , 1991 .

[7]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Eytan Modiano,et al.  Architectural Considerations in the Design of WDM-Based Optical Access Networks , 1999, Comput. Networks.

[9]  Eytan Modiano,et al.  A method for delay analysis of interacting queues in multiple access systems , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[10]  Biswanath Mukherjee,et al.  The receiver collision avoidance (RCA) protocol for a single-hop WDM lightwave network , 1993 .

[11]  Mohsen Kavehrad,et al.  Protocols for very high-speed optical fiber local area networks using a passive star topology , 1987 .

[12]  C. K. Un,et al.  Contention-based reservation protocols in multiwavelength optical networks with a passive star topology , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[13]  Imrich Chlamtac,et al.  Channel allocation protocols in frequency-time controlled high speed networks , 1988, IEEE Trans. Commun..

[14]  Mohsen Kavehrad,et al.  A multi-channel optical star LAN and its application as a broadband switch , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[15]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[16]  Biswanath Mukherjee,et al.  Scheduling variable-length messages in a single-hop multichannel local lightwave network , 1995, TNET.

[17]  Biswanath Mukherjee,et al.  Performance analysis of a generalized receiver collision avoidance (RCA) protocol for single-hop WDM local lightwave networks , 1993, Other Conferences.

[18]  Eytan Modiano.  Unscheduled multicasts in WDM broadcast-and-select networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[19]  N. Mehravari.  Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology , 1990 .

[20]  Rajiv Ramaswami,et al.  A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks , 1990, IEEE J. Sel. Areas Commun..