Poteau de croissance des runes

Il se trouve que Runet et moi avons fêté notre anniversaire le 7 avril. Il a 27 ans cette année, moi ... un peu plus. Lors d'une fête d'anniversaire, vous pouvez souvent entendre dire "oh, comment j'ai grandi !!!" et "mon père est déjà devenu trop grand pour" et tu n'as pas du tout changé "ou" tu as besoin de manger plus de porridge ".





Runet et Internet peuvent être mesurés de différentes manières. Les joueurs et les commerçants mesurent en millisecondes, les streamers - en pb, les spécialistes du marketing - en visiteurs uniques.





Aujourd'hui, j'attire votre attention sur mon évaluation - des fournisseurs Internet et de leurs connexions.





Au fait, sur Habré, il y a une histoire détaillée sur le dispositif Internet .





Internet peut être représenté sous la forme d'un graphe dont les sommets sont des systèmes autonomes (AS), et les arêtes sont les connexions entre l'AS, dont nous apprenons à travers le protocole BGP.





Voici comment l'attribut AS_PATH se transforme en graphique
Voici comment l'attribut AS_PATH se transforme en graphique

Puisque nous avons affaire à des graphes aristocratiques , une approche particulière de leur stockage et de leur analyse est nécessaire. Je me suis installé sur le SGBD Neo4j tyts tyts .





Le système de collecte des informations de routage Service d' informations de routage avec les restrictions suivantes a été sélectionné comme données initiales :





  • que le collecteur de données de routage sur MSK-IX est considéré et seulement par des préfixes IPv4;





  • : 2006 – 2020 ( 2005 );





  • 1 : 7





MRT Neo4j , csv:





as_from,as_to

28917,1299

1299,701

701,703

703,8057





. , IP-. csv- .





- , AS_PATH . csv- ().





( ).





15 . :





















- 3 . (Geoff Huston). 2012-2013 - - .





, .





15 3 , : 2008, 2016 2019 .





5 , ! 2012 , 2016 .





- ́ (scale-free) . : , . , - -, .





L'analyse des graphiques permet d'affirmer que la distribution des degrés de connectivité au sein du Runet correspond à celle du réseau global.





En regardant les images, nous pouvons dire avec confiance que les modèles de croissance de Runet correspondent aux modèles de croissance du réseau mondial.





Les plans sont d'utiliser des algorithmes orientés graphes de la bibliothèque Graph Data Science pour essayer de trouver des traces de guerres peer-to-peer dans le graphe AS , ainsi que de construire un modèle pour prédire les connexions entre les fournisseurs Internet.





Cela compte pour tout le monde!








All Articles