Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
Abstrakt
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.
Autor (1)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (Author(s))
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Doktoraty, rozprawy habilitacyjne, nostryfikacje
- Typ:
- praca doktorska pracowników zatrudnionych w PG oraz studentów studium doktoranckiego
- Język:
- polski
- Rok wydania:
- 2022
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 84 razy