Abstract

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.

Authors (2)