A token-based distributed algorithm for medium access in an optical ring network

In this paper we propose a token based algorithm to access the shared medium in an optical ring network. The algorithm is based on reservation scheme. However, unlike other reservation schemes, which operate on three stages viz. reserve, transmit and release, the proposed scheme operates in two stages and does not explicitly release the resources. The proposed algorithm selects the earliest available data-channel for reservation hence we call it Earliest Available Channel (EAC) algorithm. The EAC algorithm operates in a distributed manner. Each node in the network maintains three modules: send, receive and token processing modules. The algorithm has the capability of handling channel collision and destination conflicts. We study the performance of the algorithm by simulation for bursty traffic modeled by M/Pareto distribution.

[1]  Lian-Kuan Chen,et al.  A Fast Channel-Tunable Optical Transmitter for Ultrahigh-Speed All-Optical Time-Division Multiaccess Networks , 1996, IEEE J. Sel. Areas Commun..

[2]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[3]  C.R. Doerr,et al.  40-wavelength rapidly digitally tunable laser , 1999, IEEE Photonics Technology Letters.

[4]  M.J. Spencer,et al.  WRAP: a medium access control protocol for wavelength-routed passive optical networks , 2000, Journal of Lightwave Technology.

[5]  I. Chlamtac,et al.  A token based protocol for integrated packet and circuit switching in WDM rings , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Lachlan L. H. Andrew,et al.  Design of a medium access control protocol for a WDMA/TDMA photonic ring network , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[8]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[9]  Kemal Bengi,et al.  Efficient QoS support in a slotted multihop WDM metro ring , 2002, IEEE J. Sel. Areas Commun..

[10]  G. Fish,et al.  Widely tunable sampled grating DBR laser with integrated electroabsorption modulator , 1999, IEEE Photonics Technology Letters.

[11]  Biswanath Mukherjee,et al.  Design of MAC protocols for DWADM-based metropolitan-area optical ring networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Marco Ajmone Marsan,et al.  On the capacity of MAC protocols for all-optical WDM multi-rings with tunable transmitters and fixed receivers , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Andrea Fumagalli,et al.  The multi-token inter-arrival time (MTIT) access protocol for supporting IP over WDM ring network , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[14]  Marco Ajmone Marsan,et al.  All-optical WDM multi-rings with differentiated QoS , 1999, IEEE Commun. Mag..

[15]  Ozan K. Tonguz,et al.  Fiber-optic Interconnection of Local Area Networks: Physical Limitations of Topologies , 1993 .

[16]  Marco Ajmone Marsan,et al.  An almost optimal MAC protocol for all-optical WDM multi-rings with tunable transmitters and fixed receivers , 1997, Proceedings of ICC'97 - International Conference on Communications.