Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
Abstract
Celem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na redukcję współczynnika blokowania żądań. Niniejsza rozprawa obejmuje pięć rozdziałów numerowanych, dziesięć aneksów oraz trzy części nienumerowane. Jak ukazano w rozdziale 3, dzięki autorskiej metryce kwantowej kosztu łącza uwzględniającej stopień prognozowanych konfliktów o zasoby sieci po jego ewentualnym wykorzystaniu przez aktualnie wyznaczaną trasę, możliwe jest uzyskanie istotnej przewagi proponowanego rozwiązania (nawet do 53.6%) nad rozwiązaniem referencyjnym w kontekście stopnia blokowania żądań. Ponadto, jak ukazano w rozdziale 4, w wyniku zastosowania autorskiej struktury mapy komórkowej będącej transformacją struktury grafu topologii sieci, w której wierzchołki reprezentują nie węzły sieci lecz cykle bazowe grafu topologii sieci, możliwe jest istotnej skrócenie czasu obliczeń (nawet o 73.54% w porównaniu z podejściem referencyjnym), gdyż liczba cykli bazowych grafu topologii sieci jest zazwyczaj mniejsza od liczby węzłów tej sieci.
Author (1)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
- Copyright (Author(s))
Keywords
Details
- Category:
- Thesis, nostrification
- Type:
- praca doktorska pracowników zatrudnionych w PG oraz studentów studium doktoranckiego
- Language:
- Polish
- Publication year:
- 2022
- Verified by:
- Gdańsk University of Technology
seen 84 times