Estimation of critical components of internet infrastructure

Abstract

The article analyses the connectivity of Internet – one of the fundamental network characteristics – on the basis of network topology analysis. The metrics compiled allows identifying the critical elements of Internet network infrastructure: critical and η-critical nodes and critical as well as critical and k-critical links. The model of monitoring the critical network elements was created, and the algorithm of realizing was described.

Straipsnyje, remiantis tinklo topologijos analizės duomenimis, nagrinėjima fundamentali tinklo savybė – interneto tinklo junglumas. Sudaryta metrika, kuri leidžia nustatyti kritinius interneto infrastruktūros elementus: kritinius ir η-kritinius mazgus bei kritines ir kkritines linijas. Suformuluotas kritinių tinklo elementų stebėsenos modelis, aprašytas stebėsenos atlikimo algoritmas.