Repozytorium publikacji - Politechnika Gdańska

Obecne sieci są przeważnie chronione przed awariami losowymi, a topologie sieci są w większości uznawane za regularne. Znane mechanizmy ochrony dotyczą typowo transmisji unicast (jeden-do-jednego). Jednakże w związku z obserwowaną konwergencją technologii/usług, inne odmiany transmisji (np. anycast - jeden-do-jednego-z-wielu) nabierają znaczenia. Co więcej, okazuje się, iż często awarie nie mają losowego charakteru, a topologie sieci są dalekie od regularnych.W niniejszym artykule wprowadzono nowatorską metodę zwaną RA (ang. resistant-to-attacks) ochrony połączeń anycast przed celowymi działaniami niszczącymi. Jest ona przydatna dla sieci o topologii nieregularnej (w której występują węzły o stopniu istotnie różniącym się od średniego stopnia węzłów). Prowadzi ona do omijania przez ścieżki podstawowe węzłów-centrów. W celu dalszej redukcji liczby uszkodzonych połączeń, serwery transmisji anycast są ulokowane w węzłach o niskim stopniu. Zaproponowano odpowiedni model ILP, oraz z uwagi na złożoność problemu, również efektywny czasowo algorytm heurystyczny.Badania symulacyjne pokazały istotny spadek (nawet 7.47-krotny) liczby uszkodzonych połączeń w następstwie ataku dla proponowanej metody, w porównaniu z typowym podejściem wyznaczania tras podstawowych jako najkrótsze oraz lokalizacji serwerów anycast w węzłach o wysokim stopniu.

Autorzy

• dr hab. inż. Jacek Rak link otwiera się w nowej karcie ,
• Krzysztof Walkowiak link otwiera się w nowej karcie