Search
Abstract
W artykule zaproponowano model znajdowania przeżywalnych i odpornych na ataki połączeń od końca do końca dla sieci o topologii bezskalowej. Głównymi założeniami są: zróżnicowanie sposobu zapewniania przeżywalności połączeń w zależności od klasy ruchu oraz omijanie przez ścieżki aktywne węzłów, narażonych na ataki (tzw. centrów). Wprowadzono nową metrykę dla wyznaczania ścieżek, proporcjonalną do wymaganej jakości obsługi połączeń, która powoduje redukcję liczby uszkodzonych połączeń. Weryfikacja proponowanego rozwiązania została przeprowadzona zarówno przy wykorzystaniu podejścia programowania liniowego (ILP), jak i opracowanego algorytmu heurystycznego (SACC). W przypadku skrajnym (dla ruchu o wymaganej najwyższej jakości obsługi), uzyskano trzykrotną redukcję liczby uszkodzonych połączeń w odniesieniu do rezultatów dla standardowej metryki odległości.
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
-
open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Journal of Telecommunications and Information Technology
pages 19 - 26,
ISSN: 1509-4553 - Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- Molisz W., Rak J.: End-to-end service survivability under attacks on networks // Journal of Telecommunications and Information Technology. -., nr. nr 3 (2006), s.19-26
- Verified by:
- Gdańsk University of Technology
seen 94 times