Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: An integrated approach

The survivable logical topology routing problem for a given IP-over-WDM network is to map each logical link into a lightpath in the physical network which guarantees connectivity of the IP network after any physical link failure. Such a survivable routing is said to protect the logical network against all single physical link failures. But, it is possible that a logical topology may not admit a survivable routing. In view of this, we define a logical topology routing to be optimum if this routing maximizes the number of single physical link failures that do not disconnect the logical topology. First, we give a mixed integer linear programming formulation to determine an optimum logical topology routing. The failure localization problem is to localize the single physical link failures which disconnect the logical network under a given optimum routing. Given a set of monitoring trails and the lightpath routings in an optimum routing, we give a mixed integer linear programming formulation to determine an optimum routing and the corresponding failure localization. We also propose a heuristic approach for these problems to handle large scale IP-over-WDM networks.

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

[2]  Keren Bergman,et al.  Cross-layer reconfigurable optical network: Fast failure recovery in testbed for routing algorithms , 2011, 2011 13th International Conference on Transparent Optical Networks.

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

[4]  Bin Wu,et al.  Monitoring Trail: On Fast Link Failure Localization in All-Optical WDM Mesh Networks , 2009, Journal of Lightwave Technology.

[5]  Patrick Thiran,et al.  On survivable routing of mesh topologies in IP-over-WDM networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[7]  T. V. Lakshman,et al.  Preconfiguring IP-over-Optical Networks to Handle Router Failures and Unpredictable Traffic , 2007, IEEE J. Sel. Areas Commun..

[8]  Marwan Krunz,et al.  Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths , 2009, IEEE/ACM Transactions on Networking.

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

[10]  Jean-Yves Le Boudec,et al.  Fault Localization at the WDM Layer , 2004, Photonic Network Communication.

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

[12]  Zhili Zhou,et al.  Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

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

[14]  Sartaj Sahni,et al.  Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

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

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

[17]  Shuji Tsukiyama,et al.  An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset , 1980, J. ACM.

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

[19]  Haruhiko Ichino,et al.  Optical path fault management in layered networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[20]  Pin-Han Ho,et al.  Monitoring Cycle Design for Fast Link Failure Localization in All-Optical Networks , 2009, Journal of Lightwave Technology.

[21]  Krishna M. Sivalingam,et al.  Emerging Optical Network Technologies , 2005 .

[22]  Suresh Subramaniam,et al.  On monitoring transparent optical networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

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

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

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

[26]  Marwan Krunz,et al.  SRLG Failure Localization in Optical Networks , 2011, IEEE/ACM Transactions on Networking.

[27]  Pin-Han Ho,et al.  On Monitoring and Failure Localization in Mesh All-Optical Networks , 2009, IEEE INFOCOM 2009.

[28]  Sudhir S. Dixit,et al.  A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[29]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[30]  Krishna M. Sivalingam,et al.  On surviving dual-link failures in path protected optical WDM mesh networks , 2006, Opt. Switch. Netw..

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

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