Abstract
W celu ochrony transmisji przed awarią węzłów/łączy wykorzystuje się alternatywne trasy transmisji. Jednakże, złożoność obliczeniowa dostępnych algorytmów doboru tras rozłącznych często istotnie wstrzymuje producentów sprzętu od implementacji tychże rozwiązań. W pracy prezentujemy nowe podejście wyznaczania par rozłącznych tras bazujące na transformacji grafu sieci w meta strukturę. Wyniki badań odnośnie czasu wyznaczania tras pokazują istotną przewagę naszej metody (~20%) nad podejściem referencyjnym (algorytmem) Bhandariego.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
pages 717 - 723,
ISSN: 1230-3496 - Language:
- Polish
- Publication year:
- 2015
- Bibliographic description:
- Myslitski K., Rak J.: Metoda szybkiego wyznaczania par węzłowo rozłącznych tras dla ochrony transmisji unicast// Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne. -., nr. 8-9 (2015), s.717-723
- DOI:
- Digital Object Identifier (open in new tab) 10.15199/59.2015.8-9.6
- Verified by:
- Gdańsk University of Technology
seen 86 times
Recommended for you
Ocena możliwości realizacji przez uczelnie techniczne warsztatów teleinformatycznych dla nauczycieli.
- K. Nowicki,
- R. Bogucki,
- T. Gierszewski
- + 3 authors
2002