Survivability issues in IP-MPLS networks

• Autorzy: Molisz W.
• Języki publikacji: EN

Abstrakty

EN

A model for survivability assessment of IP-MPLS networks implemented directly in optical transport networks OTN (WDM) is described under assumptions as follows: end-to-end path protection; preplanned node-disjoint, dedicated or shared, backup path for each working path: distributed control of all top-down restoration actions: LSP-to-lightpath mapping minimizing the number of wavelengths converters. Survivability of such networks has a fundamental importance, since a single link cut can affect extremely large traffic volumes. The optimization problem ofsurvivable routing and wavelength assignment (SRWA) can be decomposed into a survivable routing followed by a wavelength assignment optimization problem. They are stated as the mixed integer and integer programming problems, respectively. Unfortunately, they both are NP-complete. Heuristic algorithms are proposed to solve the problems. The presented approach has been verified by means of simulation. Some results of the large number of simulation experiments investigating networks: DARPA. and NSF are described and discussed. Conclusions help in better understanding of survivability issues in IP-MPLS networks. All results are the original contribution and are published for the first time.

Słowa kluczowe

EN

IP-MPLS networks; communication complexity; optical transport networks; optical communication; network surivability; surivable routing; NP-complete problem; LSP to lightpath mapping; wavelength assignment optimization; integer programming

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2005
• Tom: Vol. 31, no 4
• Strony: 87--107
• Opis fizyczny: Bibliogr. 12 poz., wykr.

Twórcy

autor

Molisz W.

• Gdańsk University of Technology, Faculty of Electronics, Telecommunications and Informatics, Gabriela Narutowicza 11/12, Pl-80-952 Gdańsk, Poland,

Bibliografia

• [1] Bhandarj R.. Survivable Networks: Algorithms for Diverse Routing, Kluwer, Boston 1999, 123-134. [2] CoLLE D., De Maesschalck S., Develdeir C., Van Heuven P., Groebbens A., Cheyns J., Lievens I., Pickavet M., Lagasse L., Dbmeester P., Data-Centric Opticai Networks and Their Survivability, IEEE J. Select. Areas Commun., Vol. 20, 2002, 6-21.
• [3] Dosih B.T., Dravida S., Harshavardhana P., Hausbr O., Wang Y.. Optical network design and restoration. Bell Labs Technical Journal. J an-March 1999, 58-83.
• [4] Ghani N., Dixit S., Wang T.-S., On IP-WDM Integration: A Retrospective, IEEE Communications Magazine, Vol. 41, Sept. 2003, 42-45.
• [5] Lo C.-C., Chuang B.-W., A Novel Approach of Backup Path Reservation for Survivable High-Speed Networks, IEEE Communications Magazine, Vol, 41, Mar. 2003, 146-152.
• [6] Muzioł M., Self-healing MPI.S networks, Master Thesis, Supervisor: W. Molisz, Gdansk University of Technology, Faculty of Electronics, Telecommunications and Informatics, Chair of Information Systems. Gdansk 2003.
• [7] Ramamurthy S., Mukherjee B., Survivable WDM Mesh Networks, Part II Protection. Proc. IEEE INFOCOM'99, New York City, Mar, 1999, 744-751.
• [8] Ramamurthy S., Mukherjee B., Survivable WDM Mesh Networks, Part // - Restoration. Proc. IEEE CC99, Vol. 3, Vancouver, BC. June 1999, 2023-2030,
• [9] Sahasrabuddhe L., Ramamurthy S., Mukherjee B., Fault Management in IP-Over-WDM Networks: WDM Protection Versus IP Restoration, IEEE J. Select. Areas Commun., Vol. 20, 2002. 21-33.
• [10] Suurballe J., W., Disjoint Paths in a Network, Networks. Vol. 4, 1974, 125-145
• [11] Zang H., Ou C., Mukherjee B., Path-Protection Routing and Wavelength Assignment (RWA) in WDM Mesh Networks Under Duct-Layer Constraints, IEEE/ACM Trans. Networking, Vol. II, 2003, 248-258.
• [12] Zheng Q., Mohan G., Protection Approaches for Dynamic Traffic in IP/MPLS-over-WDM Networks, IEEE Communications Magazine--Optical Communications, Vol. 1, No. 2, May 2003, S24-S29.