No/VOL: 02/2011 Page no. 285
Authors: Ireneusz Olszewski :
Title: Algorytm wyboru ścieżek LSP w sieciach MPLS przy zawodnej strukturze sieci
Abstract: 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
Key words: Routing, Wieloprotokłowa Komutacja Etykietowana, struktura sieci, Ścieżka komutowana etykietowo.