Lightpath routing and capacity assignment for survivable IP-over-WDM networks

In IP-over-WDM networks the logical topology consists of a set of lightpaths that are routed on top of the physical fiber topology. Hence a single fiber cut can lead to multiple logical link failures. We study the impact of lightpath routing on network survivability and spare capacity requirements. We show that poor routings can lead to significant increase in spare capacity requirements and develop new metrics for assessing the survivability of different lightpath routings. Finally, we use these metrics to develop joint lightpath routing and capacity assignment algorithms that significantly reduce the spare capacity requirements of IP-over-WDM networks.

[1]  Jeffery L. Kennington,et al.  Fault restoration and spare capacity allocation with QoS constraints for MPLS networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[2]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1997, Proceedings of INFOCOM '97.

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

[4]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[5]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

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

[7]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

[8]  M. Herzberg,et al.  The hop-limit approach for spare-capacity assignment in survivable networks , 1995, TNET.

[9]  Dritan Nace,et al.  Design of survivable networks with a single facility , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[10]  Hideki Sakauchi,et al.  A self-healing network with an economical spare-channel assignment , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[11]  Wayne D. Grover,et al.  Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[12]  Ori Gerstel,et al.  Protection interoperability for WDM optical networks , 2000, TNET.

[13]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2005, TNET.

[14]  Biswanath Mukherjee,et al.  Fault management in IP-over-WDM networks: WDM protection versus IP restoration , 2002, IEEE J. Sel. Areas Commun..

[15]  Jean-Yves Le Boudec,et al.  Design protection for WDM optical networks , 1998, IEEE J. Sel. Areas Commun..

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

[17]  Daniel Dao-Jun Kan.  Design of survivable IP-over-WDM networks : providing protection and restoration at the electronic layer , 2003 .

[18]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).