W artykule podjęto tematykę związaną z opisem oraz analizą dostępnych algorytmów rutingu wspierających QoS dla specyficznej architektury sieci IP - DiffServ. Główną przyczyną jaka skłania do badania procedur rutingu QoS o wielu ograniczeniach (multi constrained routing) jest brak jak dotąd jednoznacznie sprecyzowanych, dokładnych metod pozwalających wyznaczyć drogi połączeniowe dla usług, dla których ma być gwarantowana jakość (QoS - Quality of Service). Obecne propozycje algorytmów rutingu są albo koncepcjami heurystycznymi albo tzw. koncepcjami dokładnymi (exact). Oba te rodzaje koncepcji często są problemami o złożoności typu NP-zupełne, co w odniesieniu do globalnej sieci jest nie do przyjęcia. Przeprowadzono analizę proponowanych algorytmów i na tej podstawie wybrano i opisano dwa obiecujące algorytmy rutingu QoS: algorytm Chen-Nahrstedt oraz algorytm E_MCOP (Exact Multi Constrained Optima Path). Algorytmy te poddano badaniom na różnych strukturach sieci w obecności zróżnicowanych klas usług (EF, AF i BE) i przedstawiono wyniki tych badań oraz wnioski z nich wypływające.
Autorzy
- Michał Czarkowski,
- dr hab. inż. Sylwester Kaczmarek link otwiera się w nowej karcie
Informacje dodatkowe
- Kategoria
- Aktywność konferencyjna
- Typ
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Język
- polski
- Rok wydania
- 2004
Źródło danych: MOSTWiedzy.pl - publikacja "Analiza algorytmów rutingu wspierających QoS w DiffServ." link otwiera się w nowej karcie
