Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2011 - zeszyt 2

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

Ireneusz OLSZEWSKI

nr katalogowy: 57869

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 (Algorytm wyboru ścieżek LSP w sieciach MPLS przy zawodnej strukturze sieci). Abstract. 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. Słowa kluczowe: Routing, Wieloprotokłowa Komutacja Etykietowana, struktura sieci, Ścieżka komutowana etykietowo. Keywords: Routing, Multi Protocol Label Switching (MPLS), network structure, Label Switching Path (LSP). Introduction A network can be designed only for assumed initial conditions but the load and traffic characteristics vary in time. The network resources also vary because of the network topology changes (nodes or links failures). An important element of the quality of service (QoS) is the network reliabi[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 57869 "An algorithm of choosing ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2011-2 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2011-2

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma