Differentiated contention resolution for QoS in photonic packet-switched networks

Packet contention is a major challenge in photonic packet-switched networks due to the lack of random access buffers in the optical domain. Existing contention resolution approaches such as wavelength conversion and fiber-delay-line buffering may significantly increase the overall system cost and may be difficult to implement. To avoid such issues, this paper proposes a framework for providing label-based differentiated contention resolution by exploiting recirculation buffering and deflection routing. To accommodate more options for differentiation and to avoid the potential problem of forwarding packets in a network indefinitely, two classes of loopless deflection algorithms are provided. An analytical model is also developed to evaluate the packet loss probability and the end-to-end delay for different buffering and deflection routing schemes. The paper also investigates the effectiveness of the control schemes in providing differentiated loss and delay through simulation and analysis. The accuracy of the analytical model is confirmed by simulation.

[1]  Hiroaki Harai,et al.  Multi-hop, 40 Gbit/s variable length photonic packet routing based on multi-wavelength label switching, waveband routing and label swapping , 2002, Optical Fiber Communication Conference and Exhibit.

[2]  Anura P. Jayasumana,et al.  Effects of Optical Buffering on the Performance of Manhattan Street Networks , 2004, Photonic Network Communications.

[3]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

[4]  Biswanath Mukherjee,et al.  All-optical packet-switched networks: a study of contention-resolution schemes in an irregular mesh network with variable-sized packets , 2000, Other Conferences.

[5]  Carla Raffaelli,et al.  Exploitation of DWDM for optical packet switching with quality of service guarantees , 2002, IEEE J. Sel. Areas Commun..

[6]  Jaafar M. H. Elmirghani,et al.  All-optical wavelength conversion: technologies and applications in DWDM networks , 2000, IEEE Commun. Mag..

[7]  Albert G. Greenberg,et al.  Deflection routing in hypercube networks , 1992, IEEE Trans. Commun..

[8]  Brian E. Carpenter,et al.  Differentiated services in the Internet , 2002, Proc. IEEE.

[9]  Alberto Bononi,et al.  Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks , 1995, IEEE Trans. Commun..

[10]  Johanne Cohen,et al.  Unslotted deflection routing: a practical and efficient protocol for multihop optical networks , 2001, TNET.

[11]  Ivan Andonovic,et al.  Approaches to optical Internet packet switching , 2000, IEEE Commun. Mag..

[12]  Biswanath Mukherjee,et al.  Advances in photonic packet switching: an overview , 2000, IEEE Commun. Mag..

[13]  Biswanath Mukherjee,et al.  A unified study of contention-resolution schemes in optical packet-switched networks , 2003 .

[14]  Hiroaki Harai,et al.  40 Gbit/s interface, optical code based photonic packet switch prototype , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[15]  H. Kobayashi,et al.  Packet scheduling algorithms and performance of a buffered shufflenet with deflection routing , 2000, Journal of Lightwave Technology.

[16]  Xi Wang,et al.  Deflection routing protocol for burst-switching WDM mesh networks , 2000, SPIE Optics East.

[17]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[18]  Alberto Bononi,et al.  Analysis of hot-potato optical networks with wavelength conversion , 1999 .

[19]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1992, IEEE Trans. Commun..

[20]  Bruno Lavigne,et al.  Transparent optical packet switching: the European ACTS KEOPS project approach , 1998 .

[21]  L. Tancevski,et al.  Routing in all-optical packet switched irregular mesh networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[22]  Andrea Fumagalli,et al.  Multibuffer delay line architectures for efficient contention resolution in optical switching nodes , 2000, IEEE Trans. Commun..

[23]  Gd Giok-Djan Khoe,et al.  Optical packet switching and buffering by using all-optical signal processing methods , 2003 .

[24]  Hiroaki Harai,et al.  Contention resolution using multi-stage fiber delay line buffer in a photonic packet switch , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  Jason P. Jue.  An algorithm for loopless deflection in photonic packet-switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[26]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[27]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description , 2003, RFC.