Survivable Online Routing for MPLS Traffic Engineering

Traffic engineering capabilities defined in MPLS enables QoS online routing of LSPs. In this paper we address issues of network survivability in online routing. We define a new link weight LFL (Lost Flow in Link) that can be applied for dynamic routing of LSPs in survivable MPLS network. We propose to use the LFL metric as a “scaling factor” for existing dynamic routing algorithms that make use of additive metrics. Results of simulations show that the new metric can substantially improve the network survivability defined as the lost flow function after KSP local rerouting. However, the application of LFL metric slightly increases the number of rejected calls.

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

[2]  Krzysztof Walkowiak A New Method of Primary Routes Selection for Local Restoration , 2004, NETWORKING.

[3]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

[4]  Joseph Pasquale,et al.  An upper bound on delay for the VirtualClock service discipline , 1995, TNET.

[5]  Tony Li,et al.  Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE) , 2004, RFC.

[6]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[7]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[8]  Kazutaka Murakami,et al.  Virtual path routing for survivable ATM networks , 1996, TNET.

[9]  T. V. Lakshman,et al.  Restorable dynamic quality of service routing , 2002 .

[10]  Murali S. Kodialam,et al.  Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information , 2003, TNET.

[11]  Srinivas V. Makam,et al.  Framework for MPLS - based Recovery , 2000 .

[12]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[13]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Antoine B. Bagula,et al.  Online traffic engineering: the least interference optimization algorithm , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Koushik Kar,et al.  Routing restorable bandwidth guaranteed connections using maximum 2-route flows , 2003, TNET.

[16]  Raouf Boutaba,et al.  Dynamic Online Routing Algorithm for MPLS Traffic Engineering , 2002, NETWORKING.

[17]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.