Using updated neighbor state information for efficient contention avoidance in OBS networks

In this paper, we introduce and evaluate a preventive contention avoidance protocol to reduce the burst loss probability in emerging OBS networks. The proposed solution reacts to highly loaded downstream node situations by preventively deflecting the bursts towards less loaded neighbors. To keep pace with OBS traffic dynamics while minimizing the related control overhead, we propose the current node state information to be propagated downstream in the burst control packet. As a result, accurate adjacent nodes state information can be maintained, improving either preventive or reactive deflection routing decisions. Using this information, two different routing heuristics are presented aiming to reduce the computational costs at intermediate nodes. Our proposals are discussed and further assessed by extensive simulation results, showing a significant burst loss reduction especially when the burst size increases.

[1]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[2]  Christoph M. Gauger,et al.  Performance of converter pools for contention resolution in optical burst switching , 2002, SPIE ITCom.

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

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

[5]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Miroslaw Klinkowski,et al.  Offset-Time-emulated OBS control architecture , 2006, 2006 European Conference on Optical Communications.

[7]  S.J.B. Yoo,et al.  Performance comparison of optical burst and circuit switched networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[8]  E. Patzak,et al.  Integrated Evaluation of Performance and Technology—Throughput of Optical Burst Switching Nodes Under Dynamic Traffic , 2008, Journal of Lightwave Technology.

[9]  Gabriel Junyent,et al.  An Analytical Study of Control Plane Failures Impact on GMPLS Ring Optical Networks , 2007, IEEE Communications Letters.

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

[11]  Eduard Escalona,et al.  Resource discovery in ASON/GMPLS Transport Networks , 2007, IEEE Communications Magazine.

[12]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[13]  Christoph M. Gauger,et al.  Reference Transport Network Scenarios , 2003 .

[14]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[15]  Xiaoping Zheng,et al.  A Novel Load Balancing Deflection Routing Strategy in Optical Burst Switching Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[16]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Netw..

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

[18]  Hanyi Zhang,et al.  Reservation information sharing enhancement for deflection routing in OBS network. , 2005, Optics express.

[19]  Lemin Li,et al.  Load-balancing contention resolution in LOBS based on GMPLS , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[20]  Neil Barakat,et al.  Control-Plane Congestion in OBS Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[21]  Mikel Izal,et al.  On the influence of self-similarity on optical burst switching traffic , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[22]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.

[23]  SuKyoung Lee,et al.  Dynamic Deflection Routing with Virtual Wavelength Assignment in Optical Burst-Switched Networks , 2004, Photonic Network Communications.

[24]  Yijun Xiong,et al.  Control architecture in optical burst-switched WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[25]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .