Metoda szybkiego wyznaczania par węzłowo rozłącznych tras dla ochrony transmisji unicast - Publication - Bridge of Knowledge

Search

Metoda szybkiego wyznaczania par węzłowo rozłącznych tras dla ochrony transmisji unicast

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

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

Meta Tags