2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Journal of Lightwave Technology
Volume 18 Number 4, April 2000

Table of Contents for this issue

Complete paper in PDF format

A Novel Medium Access Control Protocol for WDM-Based LAN's and Access Networks Using a Master/Slave Scheduler

Eytan Modiano, Senior Member, IEEE and Richard Barry Member, IEEE

Page 461.

Abstract:

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).

References

  1. B. Mukherjee, "WDM-Based local lightwave networks Part-I: Single-hop systems", IEEE Network, May   1992.
  2. G. N. M. Sudhakar, M. Kavehrad and N. D. Georganas, "Access protocols for passive optical star networks", Comput. Networks ISDN Syst., pp.  913-930, 1994.
  3. N. Mehravari, "Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology", J. Lightwave Technol., vol. 8, Apr.  1990.
  4. M. S. Chen, N. R. Dono and R. Ramaswami, "A new media access protocol for packet switched wavelength division multiaccess metropolitan network", IEEE J. Select. Areas Commun., vol. 8, Aug.   1990.
  5. H. B. Jeon and C. K. Un, "Contention based reservation protocols in multiwavelength protocols with passive star topology", in Proc. ICC'92, Chicago, IL, June 1992.
  6. I. Chlamtac and A. Ganz, "Channel allocation protocols in frequency-time controlled high-speed networks", IEEE Trans. Commun., vol. 36, Apr.  1988.
  7. F. Jia and B. Mukherejee, "The receiver collision avoidance (RCA) protocol for single hop WDM lightwave networks", in Proc. ICC'92, Chicago, IL, June 1992 .
  8. I. M. I. Habib, M. Kavehrad and C.-E. W. Sundberg, "Protocols for very high-speed optical fiber local area networks using a passive star topology", J. Lightwave Technol., vol. 5, Dec.  1987.
  9. G. N. M. Sudhakar, N. D. Georganas and M. Kavehrad, "A multichannel optical star LAN and its application as a broadband switch", in Proc. ICC '92, Chicago, IL, June 1992.
  10. P. Dowd, "Random access protocols for high speed interprocess communications based on a passive optical star topology", J. Lightwave Technol., June  1991.
  11. I. P. Kaminow, et al. "A wideband all-optical WDM network", IEEE J. Select. Areas Commun., vol. 14, pp.  780-799, June  1996.
  12. E. Modiano, "Unscheduled multicasts in WDM broadcast-and-select networks", in Proc. INFOCOM '98, San Francisco, CA, Mar. 1998.
  13. M. J. Karol, M. G. Hluchyj and S. P. Morgan, "Input versus output queueing in a space-division packet switch", IEEE Trans. Commun., vol. 35, Dec.  1987.
  14. M. G. Hluchyj and M. J. Karol, "Queueing in high-performance packet switching", IEEE J. Select. Areas Commun., vol.  16, Dec.  1988.
  15. K. M. Sivalingam and J. Wang, "Media access protocols for WDM networks with on-line scheduling", J. Lightwave Technol., vol. 14, June  1996.
  16. N. McKeown, V. Anantharam and J. Walrand, "Acheiving 100% throughput in an input queued switch", in Proc. INFOCOM '96, San Francisco, CA, Apr. 1996.
  17. J. E. Hopcroft and R. M. Karp, "An n^5/2 algorithm for finding maximal matching in bipartite graphs", Soc. Industr. Appl.Math. J. Comput., Feb.  1973.
  18. E. Modiano and A. Ephremides, "A method for delay analysis of interacting queues in multiple access systems", in Proc. INFOCOM 93, San Francisco, CA, Mar. 1993.
  19. E. Modiano and R. Barry, "Architectural considerations in the design of WDM-based optical access networks", Computer Networks and ISDN Systems , December  1998. to be published.
  20. S. Perkins and A. Gatherer, "Two-way broadband CATV-HFC networks: State of the art and future trends", Comput. Networks ISDN Syst., Dec.  1998. to be published.
  21. F. Jia, B. Mukherjee and J. Iness, "Scheduling variable-length messages in a single-hop multichannel local lightwave network", IEEE/ACM Trans. Networking, August  1995.
  22. F. Jia and B. Mukherjee, "Performance analysis of a generalized receiver collision avoidance (RCA) protocol for single-hop WDM local lightwave networks", in Proc. SPIE, vol. 1784, 1992, pp.  229- 240.