Runet growth post

It so happened that both me and Runet have a birthday on April 7. He is 27 this year, me ... a little more. At a birthday party you can often hear from "Oh, how I grew up !!!" and "my father has already outgrown" to "and you have not changed at all" or "you need to eat more porridge."





Runet and the Internet can be measured in different ways. Gamers and traders measure in milliseconds, streamers - in bps, marketers - in unique visitors.





Today I bring to your attention my assessment - in Internet providers and their connections.





By the way, on Habré there is a detailed story about the Internet device .





The Internet can be represented as a graph, the vertices of which are autonomous systems (AS), and the edges are the connections between the AS, which we learn about through the BGP protocol.





This is how the AS_PATH attribute turns into a graph
This is how the AS_PATH attribute turns into a graph

Since we are dealing with graph aristocrats , a special approach to their storage and analysis is needed. I settled on the Neo4j DBMS tyts tyts .





The system for collecting routing information Routing Information Service with the following restrictions was selected as the initial data :





  • only collector routing data on MSK-IX and only IPv4 prefixes are considered;





  • consideration period: 2006 - 2020 (the collector started work in 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) . : , . , - -, .





, .





, - .





The plans are to use graph-oriented algorithms from the Graph Data Science library to try to find traces of peer-to-peer wars in the AS graph , as well as build a model to predict connections between Internet providers.





Counts to everyone!








All Articles