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 wavelength converters. Survivability of such networks has a fundamental importance, since a single link cut can affect extremely large traffic volumes. The optimization problem of survivable 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 networks; computational complexity; integer programming; optical transport networks; optical fibre networks; telecommunication links; wavelengths converters; multi-protocol label switching (MPLS)

PL

złożoność obliczeniowa

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

Twórcy

autor

Molisz W.

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

Bibliografia

• [1] Bhandari R., Survivable Networks: Algorithms for Diverse Routing, Kluwer, Boston 1999, 123-134.
• [2] Colle D., De Maesschalck S., Deveujer C., Van Heuven p., Groebbens A., Cheyns J., Lievens I., Pickavet M., Lagasse L., Demeester p., Data-Centric Optical Networks and Their Survivability, IEEE J. Select. Areas Commun., Vol. 20, 2002, 6-21.
• [3] Doshi B. T., Dravida S., Harshavardhana P., Hauser O., Wang Y., Optical network design and restoration. Bell Labs Technical Journal, Jan.-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 MPLS networks. Master Thesis, Supervisor: W. Molisz, Gdańsk University Technology, Faculty of Electronics, Telecommunications and Informatics, Chair of Information Systems, Gdańsk 2003.
• [7] Ramamurthy S., Mukherjee B., Survivable WDM Mesh Networks, Part I - Protection, Proc. IEEE INFOCOM'99, New York City, Mar. 1999, 744-751.
• [8] Ramamurthy S., Mukherjee B., Survivable WDM Mesh Networks, Part II - Restoration, Proc. IEEE ICC'99, Vol. 3, Vancouver, B.C., 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. 11, 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.