Shared fiber delay line buffers in asynchronous optical packet switches

Packet contention is a major issue in asynchronous optical packet switching networks. Optical buffering, which is implemented by fiber delay lines (FDLs), is fundamental to many optical switch implementations for resolving contention. Most existing optical buffering implementations are output-based and require a huge amount of FDLs as well as larger switch sizes, which impose extra cost on the overall system. In this paper, we consider a shared optical buffering architecture which can reduce the buffer size at a switch. We propose an analytical model to evaluate the packet loss probability and the average delay For shared buffers at a single switch. We then compare the performance of output buffers to shared buffers under different granularities of FDLs. We observe that, by choosing an appropriate granularity, the shared buffering scheme can significantly reduce packet loss with much smaller switch sizes and fewer FDLs than the output buffering architecture. The accuracy of the analytical model is also confirmed by extensive simulation

[1]  Chunming Qiao.  Choices, Features and Issues in Optical Burst Switching , 2000 .

[2]  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..

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

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

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

[6]  L. Tancevski,et al.  Performance of an optical IP router using non-degenerate buffers , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[7]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Masayuki Murata,et al.  Scheduling Algorithm with Consideration to Void Space Reduction in Photonic Packet Switch , 2003 .

[9]  Tao Zhang,et al.  Differentiated contention resolution for QoS in photonic packet-switched networks , 2004 .

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

[11]  Brian L. Mark,et al.  A new performance model of optical burst switching with fiber delay lines , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[13]  Lakshman Tamil,et al.  Optical routing of asynchronous, variable length packets , 2000, IEEE Journal on Selected Areas in Communications.

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

[15]  Monique Renaud,et al.  Transparent optical packet switching: The European ACTS KEOPS project approach , 1998, 1999 IEEE LEOS Annual Meeting Conference Proceedings. LEOS'99. 12th Annual Meeting. IEEE Lasers and Electro-Optics Society 1999 Annual Meeting (Cat. No.99CH37009).

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

[17]  Ivan Andonovic,et al.  Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs , 2001 .

[18]  Franco Callegati,et al.  Optical buffers for variable length packets , 2000, IEEE Communications Letters.

[19]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[20]  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).

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

[22]  Herwig Bruneel,et al.  Analysis of a single-wavelength optical buffer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Biswanath Mukherjee,et al.  Electrical ingress buffering and traffic aggregation for optical packet switching and their effect on TCP-level performance in optical mesh networks , 2002, IEEE Commun. Mag..

[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]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

[26]  Raul C. Almeida,et al.  Delay-line buffer modeling for asynchronous optical networks , 2003, OptiComm: Optical Networking and Communications Conference.

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

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

[29]  Mary Ann Ingram,et al.  A Markov chain model for an optical shared-memory packet switch , 1999, IEEE Trans. Commun..

[30]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[31]  Ivan Andonovic,et al.  SLOB: a switch with large optical buffers for packet switching , 1998 .

[32]  Juan Diao,et al.  Analysis of partially shared buffering for WDM optical packet switching , 1999 .