Numer: 02/2011 Str. 285
Autorzy: Ireneusz Olszewski :
Tytuł: Algorytm wyboru ścieżek LSP w sieciach MPLS przy zawodnej strukturze sieci
Streszczenie: 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: Routing, Wieloprotokłowa Komutacja Etykietowana, struktura sieci, Ścieżka komutowana etykietowo.