An algorithm of choosing LSPs in the MPLS network with unreliable links

• Autorzy: Olszewski I.

Warianty tytułu

PL

Algorytm wyboru ścieżek LSP w sieciach MPLS przy zawodnej strukturze sieci

• Języki publikacji: EN

Abstrakty

EN

In this paper an algorithm for choosing LSPs in the MPLS network with unreliable links is proposed. The number of lost packets on the failed LSP depends on the restoration time of this LSP on the global backup path. In turn, the restoration time depends on the distance between the node which detected failure and the node responsible for traffic redirection from failed to global backup LSP. To reduce restoration time the distance between these nodes is decreased by length limitation of active LSP. The formulated problem covers limitation of the path length determined by the number of links and limitation of LSP failure probability. The algorithm solving the formulated problem of optimization gives a local solution for given limitations.

PL

W pracy zaproponowano algorytm wyboru ścieżek LSPs w sieciach IP/MPLS o zawodnej strukturze. Liczba utraconych pakietów na uszkodzonej ścieżce LSP zależy od czasu odtwarzania uszkodzonej ścieżki na ścieżce zabezpieczającej. Aby ograniczyć czas odtwarzania, odległość pomiędzy węzłami jest ograniczona poprzez ograniczenie długości ścieżki aktywnej. Rozważany problem obejmuje ograniczenie nałożone na długość ścieżki, mierzonej liczbą łączy oraz ograniczenie prawdopodobieństwa uszkodzenia ścieżki. Algorytm rozwiązujący sformułowany problem optymalizacji przy zadanych ograniczeniach wyznacza rozwiązanie lokalne

Słowa kluczowe

EN

routing; multi-protocol label switching (MPLS); MPLS; network structure; Label Switching Path; LSP

PL

routing; Wieloprotokłowa Komutacja Etykietowana; struktura sieci; ścieżka komutowana etykietowo

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 2
• Strony: 285--290
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Olszewski I.

• Uniwersytet Technologiczno-Przyrodniczy, Wydział Telekomunikacji i Elektrotechniki, Al. Prof. S. Kaliskiego 7, 85-766 Bydgoszcz,

Bibliografia

• [1] Autenrieth A., Kirstädter A., Engineering End-to-End IP Resilience Using Resilience-Differentiated QoS, IEEE Communications Magazine, January (2002).
• [2] Calle E., Marzo Jose L., Urra A.: Protection Performance Components in MPLS Networks, Computer Communications Journal, 27 (2004), 12, 1220-1228.
• [3] Bagula A.B., Botha M., Krzesiński A. E.: Online Traffic Engineering: The Least Interference Optimization Algorithm, Communications, 2004 IEEE International Conference on, 2 (2004), 1232-1236.
• [4] Kodialam M., Lakshman T.V.: Minimum Interference Routing with Applications to MPLS Traffic Engineering, Proc. IEEE INFOCOM 2000, Mar. (2000), 884-893.
• [5] Kotti A., Hamza R., Bouleimen K., Bendwidth Constrained Routing Algorithm for MPLS Traffic Engineering. Third International Conference on Networing and Services, ICNS, (2007).
• [6] Krachodnok P., Constraint –Based Routing with Maximize Residual Bandwidth and Link Capacity-Minimize Total Flows Routing Algorithm for MPLS Networks. Fifth International Conference on Information, Communications and Signal Processing, (2005), 1509-1514
• [7] Olszewski I., The Algorithms of Choice of the LSP path in the MPLS networks, Kwartalnik Elektroniki i Telekomunikacji, 50 (2004), n.1, 7-23.
• [8] Olszewski I., The Improved Least Interference Routing Algorithm. Paper accepted for the 2nd International Conference on Image Processing & Communications, (2010), Bydgoszcz, Poland.
• [9] Zhu M., Ye W., Feng S., A new dynamic routing algorithm based on minimum interference in MPLS Networks. 4th International Conference on Wireless Communications, Networking and Mobile Computing. WiCOM '08, (2008).
• [10] Calle E., Marzo Jose L., A. Urra A., Villa P.: Enhancing MPLS QoS routing algorithms by using Network Protection Degree paradigm, Proceedings of IEEE Global Communications Conference, GLOBELCOM (2003), San Francisco.
• [11]Kaufmann A.: Graphs, Dynamic Programming and Finite Games, Academic Press, (1967), 270-280.