Novel disjoint-LSP selection scheme with SRLG in GMPLS-based networks

In order to enhance the survivability of networks, network community must provide efficient recovery techniques to guarantee service continuity. In future generalized multi-protocol label switching (GMPLS)-based networks, several kinds of protection and restoration (P&R) mechanisms are provisioned. Finding physically disjoint label switched paths (LSPs) with shared risk link group (SRLG) is a crucial factor for all P&R mechanisms in GMPLS-based networks. The purpose of this paper is to propose an efficient disjoint-LSP selection scheme with SRLG (DLSSWS) in GMPLS-based networks. The proposed scheme can utilize SRLG information correctly and efficiently. Most important, it provides a common framework for conventional disjoint-path selection algorithms to find SRLG disjoint LSPs in GMPLS-based networks. In addition, the proposed scheme has lower cost than that of others (E. Oki, et al, 2002).

[1]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions , 2003, RFC.

[2]  Kireeti Kompella,et al.  OSPF Extensions in Support of Generalized MPLS , 2001 .

[3]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description , 2003, RFC.

[4]  Dimitri Papadimitriou,et al.  Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS) , 2006, RFC.

[5]  Krishna P. Gummadi,et al.  An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks , 2003, TNET.

[6]  Ramesh Bhandari,et al.  Optimal physical diversity algorithms and survivable networks , 1997, Proceedings Second IEEE Symposium on Computer and Communications.

[7]  Wayne D. Grover,et al.  Comparison of k-shortest paths and maximum flow routing for network facility restoration , 1994, IEEE J. Sel. Areas Commun..

[8]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Constraint-based Routed Label Distribution Protocol (CR-LDP) Extensions , 2003, RFC.

[9]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[10]  Jian Wang,et al.  Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling , 2002, IEEE Commun. Mag..

[11]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[12]  Ramesh Bhandari.  Optimal diverse routing in telecommunication fiber networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[14]  Eiji Oki,et al.  A disjoint path selection scheme with shared risk link groups in GMPLS networks , 2002, IEEE Communications Letters.