Modeling and Simulation of Mesh Networks with Path Protection and Restoration

This article presents a modeling and simulation methodology to analyze the availability performance of demands when carried over mesh-based transport networks with path (end-to-end) protection and restoration schemes. Three main schemes are examined and formulations for diverse routing and capacity allocation are given. These schemes are: (a) shared path restoration, (b) dedicated path protection, and (c) unprotected path. The impact of several network parameters including link failures and repair times on the achievable performance is investigated. Techniques of object-oriented modeling and notations in the Unified Modeling Language (UML), including class diagrams and state diagrams, are used to characterize the structure of states and behaviors of prevalent network components.

[1]  Biswanath Mukherjee,et al.  Quality-of-Service Based Protection in MPLS Control WDM Mesh Networks , 2004, Photonic Network Communications.

[2]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

[3]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[4]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[5]  Xiaoping Jia.  Object-oriented software development using Java : principles, patterns, and frameworks , 2000 .

[6]  Robert D. Doverspike,et al.  Efficient distributed path selection for shared restoration connections , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Sudipta Sengupta,et al.  Efficient channel reservation for backup paths in optical mesh networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Xiaoping Jia.  Object-oriented software development using Java , 1999 .

[9]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

[10]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[11]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[13]  Murali S. Kodialam,et al.  Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2005, TNET.