Crosslayer survivable mapping in Overlay-IP-WDM networks

Survivability is a critical requirement for reliable services in any network. As the Internet moves towards a three layer architecture consisting of Overlay on top of IP on top of WDM-based networks incorporating the interaction between and among network layers is crucial for efficient and effective implementation of survivability. This paper highlights the challenges of providing survivability in three-layer networks and develops a novel approach crosslayer survivable mapping to offer such survivability in an efficient way. We investigate the impacts of overlay network dependency on lower layer network layout in terms of the capacity allocated to overlay paths. The results demonstrate the impact due to layer dependency that it is more severe than initially anticipated making it clear that single layer network design is inadequate to assure service guarantees and efficient capacity allocation.

[1]  Eytan Modiano,et al.  Cross-Layer Survivability in WDM Networks with Multiple Failures , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[2]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

[3]  David Clark,et al.  The Morgan Kaufmann Series in Networking , 2008 .

[4]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[5]  Biswanath Mukherjee,et al.  OPN07-6: New Approaches for Dynamic Routing with Availability Guarantee for Differentiated Services in Survivable Mesh Networks: The Roles of Primary-Backup Link Sharing and Multiple Backup Paths , 2006, IEEE Globecom 2006.

[6]  Daniel O. Awduche,et al.  IP over Optical Networks: A Framework , 2004, RFC.

[7]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

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

[9]  M. Pickavet,et al.  Recovery in multilayer optical networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[10]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

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

[12]  José-Luis Marzo,et al.  Multi-layer Network Recovery: Avoiding Traffic Disruptions Against Fiber Failures , 2006, International Conference on Computational Science.

[13]  Deep Medhi,et al.  Multi-layered network survivability-models, analysis, architecture, framework and implementation: an overview , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[14]  Tibor Cinkler,et al.  Multilayer traffic engineering for GMPLS-enabled networks , 2005, IEEE Communications Magazine.

[15]  David Harle,et al.  Network Resilience in Multilayer Networks: A Critical Review and Open Issues , 2001, ICN.

[16]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[17]  Peera Pacharintanakul,et al.  The Effects of Multi-Layer Traffic on the Survivability of IP-Over-WDM Networks , 2009, 2009 IEEE International Conference on Communications.

[18]  Didier Colle,et al.  Benefits of GMPLS for multilayer recovery , 2005, IEEE Communications Magazine.

[19]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[20]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[21]  Umesh Bellur,et al.  Availability models for underlay aware overlay networks , 2008, DEBS.

[22]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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