Analysis of topology impact in efficiency and vulnerability in global area networks

Vitalii Zubok


The article continues to research the ways of exploring wide segments of the Internet based on the routing tables of its participants. Provided calculation for such network parameters as degree distribution, average geodesic path, the global effectiveness and vulnerability. This review shows a technique for modeling topological changes of a certain segment of the Internet and compare the network parameters before and after the change. Empirical evidence suggests that the sensitivity of the network to the removal of a particular node does not depend on the number of links of  this node.


Craig Hunt. TCP/IP Network Administration, 3rd Edition // O'Reilly Media, 2002. - 752 стор.

T. Bates, E. Gerich etc. Representation of IP Routing Policies in a Routing Registry (ripe-181). - 1994. -

Y. Rekhter, P. Gross. RFC 1772. Application of the Border Gateway Protocol in the Internet. –

M.E.J. Newman. The structure and function of complex networks // SIAM Review. - 2003. - Vol. 45. pp. 167–256.

Ю. Головач , К. фон Фербер, О. Олємськой, Т. Головач, О. Мриглод, I. Олємской, В. Пальчиков. Складнi мережi // Журнал фiзичних дослiджень, 2006. –Т. 10. - С. 247–291.

Faloutsos M., Faloutsos P., & Faloutsos C. On Power Law Relationships of the Internet Topology // Comput. Commun. Rev. 29, (1999) 251-263.

A.-L. Barabasi, E. Bonabeau. Scale-Free Networks // Scientific American. – May 2003.- pages 50-59. Ланде Д.В.,

D.J. Watts, S.H. Strogatz. Collective dynamics of “small-world” networks. // Nature. - 1998. - Vol. 393. pp. 440-442.

V.Latora, M.Marchiori // Efficient behavior of small-world networks. Physical Review Letters, vol. 87, no. 19, 5 Nov 2001.

Зубок В. Ю., Фурашев В.Н. Исследование сетевых параметров украинского сегмента Интернет. // Открытые информационные и компьютерные технологии: Сб. науч. трудов. Вып. 40. – Харьков: Нац. аэрокосм. ун-т „ХАИ”: 2008.

ISSN 2411-1031 (Print), ISSN 2518-1033 (Online)