Ocena przeżywalności sieci bezskalowych w sytuacji celowych działań niszczących

Poddano ocenie zachowanie sieci teleinformatycznych w warunkach celowych działań niszczących (ataków). Przebadano zdolność sieci o topologii bezskalowej do zapewnienia przeżywalności usług w przypadku eliminacji jej istotnych węzłów, zwanych centrami. Ukazano istotne różnice w poziomie jakości odtwarzania usług dla awarii będącej następstwem ataku w zestawieniu z przypadkiem awarii losowej. Zaproponowano również szereg topologicznych miar określających stopień przeżywalności sieci. Przeanalizowano zarówno sztuczne sieci bezskalowe, jak i sieci rzeczywiste o różnym stopniu bezskalowości. Wyniki poddano analizie porównawczej w zestawieniu z analogicznymi rezultatami uzyskanymi dla sieci o topologii regularnej.

---

This paper evaluates the behavior of wide-area networks under malicious attacks. In particular, it investigates the capability of scale-free networks to provide service survivability under intentional removal of the most important network nodes. It shows a significant difference in the achieved level of service restoration quality between failures being the result of an attack and random failures. Several topological measures to determine the level of a network survivability have been also proposed.