Analiza algorytmów rutingu wspierających QoS w DiffServ - Publication - Bridge of Knowledge

Search

Analiza algorytmów rutingu wspierających QoS w DiffServ

Abstract

W pracy 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 Optimal 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.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Monographic publication
Type:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
Language:
Polish
Publication year:
2005
Bibliographic description:
Czarkowski M., Kaczmarek S.: Analiza algorytmów rutingu wspierających QoS w DiffServ// / : , 2005,
Verified by:
Gdańsk University of Technology

seen 81 times

Recommended for you

Meta Tags