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
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- angielski
- Publication year
- 2006
