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

• Autorzy: Gierszewski T. , Molisz W. , Rak J.

Warianty tytułu

EN

Survivability assessment of scale-free networks under malicious attacks

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

przeżywalność sieci teleinformatycznych; sieci bezskalowe; celowe działania niszczące; awaria węzła sieci

EN

survivability of communications networks; scale-free networks; malicious attacks; node failure

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2007
• Tom: Vol. 48, nr 9
• Strony: 59--64
• Opis fizyczny: Bibliogr. 13 poz., wykr.

Twórcy

autor

Gierszewski T.

autor

Molisz W.

autor

Rak J.

• Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

Bibliografia

• [1] Barabási A.-L., Bonabeau E.: Sieci bezskalowe. Świat Nauki, czerwiec 2003.
• [2] Colle D. et al.: Data-centric optical networks and their survivability. IEEE J. Select.
• [3] Crucitti P., Latora V., Marchiori M., Rapisarda A.: Efficiency of Scale-Free Networks: Error and Attack Tolerance, cond-mat/0205601, May 2002.
• [4] Erdös P., Rényi A.: On the Evolution of Random Graphs, Publ. Math. Inst. Hung. Acad. Sci. 1960.
• [5] Faloutsos M., Faloutsos P., Faloutsos C.: On Power-Law Relationships of the Internet Topology. Proc. of ACM SIGCOMM'99, Aug. 1999.
• [6] Goh K.-I., Oh E., Jeong H., Kahng B., Kim D.: Classification of scale-free networks. Proc. Nat. Acad. Sci. U.SA 99, 12583-12588(2002).
• [7] Molisz W.: Survivability issues in IP-MPLS networks. Systems Science, Vol. 31, No.4, pp. 87-106, 2005.
• [8] Molisz W., Rak J.: End-to-end service survivability under attacks on networks. 7th NATO Regional Conference on Military Communications and Information Systems RCMCIS 2005, Oct. 4th - 5th, 2005, Military Communication Institute in Zegrze, Poland, Burakowski W., Bella L. (eds), Proc. pp. 116-125, 2005.
• [9] Pajek: http://vlado.fmf.uni-lj.si/pub/networks/pajek/
• [10] PIONIER: http://www.pionier.gov.pl/siec/infrastruktura.htm
• [11] Ramamurthy S., Mukherjee B.: Survivable WDM mesh networks, Part II - restoration. Proc. IEEE ICC'99, vol. 3, Vancouver, BC, pp. 2023-2030, June 1999.
• [12] Routing Information Service: http://www.ripe.net/ripencc/pub-services/np/ris/index.html
• [13] Suurballe J. W.: Disjoint paths in a network. Networks. John Willey & Sons, pp. 125-145, 1974.