Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
first previous next last
cannonical link button

http://yadda.icm.edu.pl:80/baztech/element/bwmeta1.element.baztech-article-BPW8-0017-0020

Czasopismo

Przegląd Elektrotechniczny

Tytuł artykułu

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

Autorzy Olszewski, I. 
Treść / Zawartość http://pe.org.pl/
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
PL routing   Wieloprotokłowa Komutacja Etykietowana   struktura sieci   ścieżka komutowana etykietowo  
EN routing   multi-protocol label switching (MPLS)   MPLS   network structure   Label Switching Path   LSP  
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, Ireneusz.Olszewski@utp.edu.pl
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.
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-article-BPW8-0017-0020
Identyfikatory