An overview of routing methods in optical burst switching networks

In this article we present a survey of routing methods in Optical Burst Switching (OBS) networks. We begin with a description of routing approaches and follow the discussion with a detailed classification of routing algorithms in OBS. Afterwards, we discuss common OBS network loss models that are frequently used in routing optimization. As examples of such application, we present a linear and a non-linear formulation of a multi-path routing optimization problem with an indication on convenient resolution methods. The presented algorithms are appropriate for proactive load balancing routing and aim at the improvement of network-wide burst loss performance. To compare performance results, both methods are evaluated by simulation in a set of unified network scenarios.

[1]  Vinod Vokkarane,et al.  Dynamic congestion-based load balanced routing in optical burst-switched networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Marian Marciniak,et al.  Non-linear optimization for multi-path source routing in obs networks , 2007, IEEE Communications Letters.

[3]  George N. Rouskas,et al.  Traffic engineering approach to path selection in optical burst switching networks , 2005 .

[4]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[5]  J. Aracil,et al.  Adaptive Multi-Path Routing for OBS Networks , 2007, 2007 9th International Conference on Transparent Optical Networks.

[6]  SuKyoung Lee,et al.  A Study on Deflection Routing in Optical Burst-Switched Networks , 2004, Photonic Network Communications.

[7]  Hai Le Vu,et al.  Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Li Yang,et al.  Adaptive path selection in OBS networks , 2006, Journal of Lightwave Technology.

[9]  Christoph M. Gauger,et al.  Performance of Contention Resolution Strategies in OBS Network Scenarios , 2004 .

[10]  J. Sole-Pareta,et al.  Adaptive routing algorithms for optical packet switching networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[11]  H. Tode,et al.  Cooperation method considering wavelength assignment and routing problem in optical burst switched networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[12]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[13]  Nagao Ogino,et al.  A Decentralized Optical Bursts Routing Based on Adaptive Load Splitting into Pre-Calculated Multiple Paths , 2005, IEICE Trans. Commun..

[14]  Chunming Qiao,et al.  Performance analysis of optical burst switched node with deflection routing , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Guanhua Yan,et al.  Performance evaluation of communication networks , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[16]  George N. Rouskas,et al.  A Framework for Absolute QoS Guarantees in Optical Burst Switched Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[17]  Chunming Qiao,et al.  Multi-path adaptive optical burst forwarding , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

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

[19]  K. R. Krishnan.  The convexity of loss rate in an Erland loss system and sojourn in an Erlang delay system with respect to arrival and service rates , 1990, IEEE Trans. Commun..

[20]  Ji Li,et al.  Burst cloning with load balancing , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[21]  Brunilde Sansò,et al.  Multicommodity flow models, failure propagation, and reliable loss network design , 1998, TNET.

[22]  Debasish Datta,et al.  Explicit Routing for Traffic Engineering in Labeled Optical Burst-Switched WDM Networks , 2004, International Conference on Computational Science.

[23]  Jason P. Jue,et al.  Prioritized routing and burst segmentation for QoS in optical burst-switched networks , 2002, Optical Fiber Communication Conference and Exhibit.

[24]  Sungchang Kim,et al.  Contention resolution for optical burst switching networks using alternative routing , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  F. Kelly.  Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[26]  Qianbin Chen,et al.  An Adaptive Parameter Deflection Routing to Resolve Contentions in OBS Networks , 2006, Networking.

[27]  Debasish Datta,et al.  Pre-planned global rerouting for fault management in labeled optical burst-switched WDM networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[28]  Gabriel Junyent,et al.  Communication Networks A load-based reflection routing protocol with resource pre-allocation for contention resolution in OBS networks , 2009, Eur. Trans. Telecommun..

[29]  Chunming Qiao,et al.  Labeled optical burst switching for IP-over-WDM integration , 2000, IEEE Commun. Mag..

[30]  Paulo P. Monteiro,et al.  OPNp1-5: Wavelength Contention Minimization Strategies for Optical Burst-Switched Networks , 2006, IEEE Globecom 2006.

[31]  M. Kohn,et al.  Comparison of contention resolution strategies in OBS network scenarios , 2004, Proceedings of 2004 6th International Conference on Transparent Optical Networks (IEEE Cat. No.04EX804).

[32]  Yu Du,et al.  Adaptive load balancing routing algorithm for optical burst-switching networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[33]  C. Cervello-Pastor,et al.  A new contentionless dynamic routing protocol for OBS using wavelength occupation knowledge , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[34]  J.P. Heritage,et al.  Dynamic routing with preplanned congestion avoidance for survivable optical burst-switched (OBS) networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[35]  Xi Wang,et al.  Burst optical deflection routing protocol for wavelength routing WDM networks , 2000, Other Conferences.

[36]  S. Gjessing.  A novel method for re-routing in OBS networks , 2007, 2007 International Symposium on Communications and Information Technologies.

[37]  D. Ishii,et al.  A self-learning route selection scheme using multi-path searching packets in an OBS network , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[38]  Kee Chaing Chua,et al.  Dynamic load balancing in IP-over-WDM optical burst switching networks , 2005, Comput. Networks.

[39]  SuKyoung Lee,et al.  Contention-based limited deflection routing in OBS networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[40]  Miroslaw Klinkowski,et al.  A performance survey on deflection routing techniques for OBS networks , 2009, 2009 11th International Conference on Transparent Optical Networks.

[41]  Miroslaw Klinkowski,et al.  Reactive and proactive routing in labelled optical burst switching networks , 2009, IET Commun..

[42]  Moshe Zukerman,et al.  Shortest Path Prioritized Random Deflection Routing (SP-PRDR) in Optical Burst Switched Networks , 2003 .

[43]  Halima Elbiaze,et al.  An efficient adaptive offset mechanism to reduce burst losses in OBS networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[44]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[45]  Esa Hyytiä,et al.  Linear program formulation for routing problem in OBS networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[46]  Noureddine Boudriga,et al.  Optical burst switching protocols for supporting QoS and adaptive routing , 2003, Comput. Commun..

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

[48]  Hanyi Zhang,et al.  Information sharing based optimal routing for optical burst switching (OBS) network , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[49]  Yong Liu,et al.  Gradient projection based multi-path traffic routing in optical burst switching networks , 2006, 2006 Workshop on High Performance Switching and Routing.

[50]  Xavier Muñoz,et al.  Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless and Ad Hoc Networks , 2010, Texts in Theoretical Computer Science. An EATCS Series.

[51]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[52]  J. Pedro,et al.  On Fully Exploiting the Space Domain for Contention Resolution/Avoidance in Optical Burst-Switched Networks , 2007, 2007 9th International Conference on Transparent Optical Networks.

[53]  Y. Mori,et al.  Feedback-based Load Balancing Routing for Optical Burst Switching Networks , 2005, 2005 Asia-Pacific Conference on Communications.

[54]  Hai Le Vu,et al.  Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation , 2004, IEEE INFOCOM 2004.

[55]  Qian Chen,et al.  Route optimization for efficient failure recovery in optical burst switched networks , 2006, 2006 Workshop on High Performance Switching and Routing.