Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements

The survivable logical topology mapping problem in an IP-over-WDM optical network is to map each link (u, v) in the logical topology (at the IP layer) into a lightpath between the nodes u and v in the physical topology (at the optical layer) such that failure of a physical link does not cause the logical topology to become disconnected. It is assumed that both the physical and logical topologies are 2-edge connected. For this problem two lines of investigations have been pursued in the literature: one pioneered by Modiano et al., and the other pioneered by Kurant and Thiran. Since then there have been a great deal of research on this problem. Most of the works have not considered limitations imposed on the routings by physical capacity limits. In this paper, we first introduce two concepts: weakly survivable routing and strongly survivable routing. We then provide mathematical programming formulations for two problems. Problem 1 is to design a survivable lightpath routing that maximizes the logical capacity available before and after a physical link failure. The second problem is to add spare capacities to the physical links to guarantee routability of all logical link demands before and after a physical link failure. The frameworks provided by our formulation can be used to accommodate other scenarios such as those involving load balancing and fair capacity allocation constraints. We conclude with simulations that compare the results using these formulations and those obtained by heuristics that mitigate the computational complexity of the mathematical programming formulations.

[1]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[2]  Guoliang Xue,et al.  Lightpaths routing for single link failure survivability in IP-over-WDM networks , 2007, Journal of Communications and Networks.

[3]  Yu Liu,et al.  Spare Capacity Allocation in Two-Layer Networks , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Patrick Thiran,et al.  Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks , 2004, First International Conference on Broadband Networks.

[5]  Eytan Modiano,et al.  Cross-Layer Survivability in WDM-Based Networks , 2009, IEEE INFOCOM 2009.

[6]  Guoliang Xue,et al.  OPN07-3: Survivability Aware Routing of Logical Topologies: On Thiran-Kurant Approach, Enhancements and Evaluation , 2006, IEEE Globecom 2006.

[7]  Byrav Ramamurthy,et al.  A scalable approach for survivable virtual topology routing in optical WDM networks , 2007, IEEE Journal on Selected Areas in Communications.

[8]  Guoliang Xue,et al.  Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks , 2010 .

[9]  Guoliang Xue,et al.  Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[10]  Eytan Modiano,et al.  Survivable routing of logical topologies in 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).

[11]  Alper Atamtürk,et al.  Survivable Network Design: Routing of Flows and Slacks , 2003 .

[12]  Alper Atamtürk,et al.  A directed cycle-based column-and-cut generation method for capacitated survivable network design , 2004, Networks.

[13]  Galen H. Sasaki,et al.  Survivable IP Over WDM: An Efficient Mathematical Programming Problem Formulation1 , 2002 .

[14]  Jung-Chun Liu,et al.  An ear-decomposition based approach for survivable routing in WDM networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[15]  Guoliang Xue,et al.  Circuits/Cutsets Duality and a Unified Algorithmic Framework for Survivable Logical Topology Design in IP-over-WDM Optical Networks , 2009, IEEE INFOCOM 2009.

[16]  Nasir Ghani,et al.  On IP-over-WDM integration , 2000, IEEE Commun. Mag..

[17]  T. Kobayashi,et al.  69.1-Tb/s (432 × 171-Gb/s) C- and extended L-band transmission over 240 km Using PDM-16-QAM modulation and digital coherent detection , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[18]  Guoliang Xue,et al.  Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network , 2009, 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems (ANTS).

[19]  Eytan Modiano,et al.  Lightpath routing and capacity assignment for survivable IP-over-WDM networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[20]  Chang Liu,et al.  A new survivable mapping problem in IP-over-WDM networks , 2007, IEEE Journal on Selected Areas in Communications.

[21]  Dritan Nace,et al.  Design of capacitated survivable networks with a single Facility , 2005, IEEE/ACM Transactions on Networking.

[22]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[23]  Kwok Shing Ho,et al.  Generalized survivable network , 2007, IEEE/ACM Trans. Netw..