Network protection design for MPLS networks

In this paper, we consider the problem of designing partially and fully survivable explicit label switched paths for MPLS networks. We model the problems as mixed integer linear programs. Furthermore, we present a survivability assessment of the models. We also evaluate the performance of the models presented in the paper, in terms of total used capacity in the network.

[1]  Jordi Domingo-Pascual,et al.  Fast rerouting mechanism for a protected label switched path , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[2]  Ezhan Karasan,et al.  Robust path design algorithms for traffic engineering with restoration in MPLS networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[3]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[4]  Deep Medhi,et al.  Traffic engineering in the presence of tunneling and diversity constraints , 2003 .

[5]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Geir Dahl,et al.  A Cutting Plane Algorithm for Multicommodity Survivable Network Design Problems , 1998, INFORMS J. Comput..

[7]  Changcheng Huang,et al.  Building reliable MPLS networks using a path protection mechanism , 2002, IEEE Commun. Mag..

[8]  Weihua Zhuang,et al.  QoS-oriented access control for 4G mobile multimedia CDMA communications , 2002 .

[9]  Jack Foo,et al.  A Survey of Service Restoration Techniques in MPLS Networks , 2003 .

[10]  Zheng Wang,et al.  Explicit routing algorithms for Internet traffic engineering , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[11]  R. Bartos,et al.  New approaches to service restoration in MPLS-based networks , 2001, EUROCON'2001. International Conference on Trends in Communications. Technical Program, Proceedings (Cat. No.01EX439).

[12]  Deep Medhi,et al.  Backup path restoration design using path generation technique , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[13]  Ramki Krishnan,et al.  A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute , 2000 .

[14]  Deep Medhi,et al.  Network Traffic Engineering with Varied Levels of Protection in the Next Generation Internet , 2005 .