Runenwachstumsposten

So kam es, dass sowohl ich als auch Runet am 7. April Geburtstag hatten. Er ist dieses Jahr 27, ich ... ein bisschen mehr. Auf einer Geburtstagsfeier hört man oft von "Oh, wie ich aufgewachsen bin !!!" und "mein Vater ist bereits herausgewachsen" zu "und du hast dich überhaupt nicht verändert" oder "du musst mehr Brei essen".





Runet und das Internet können auf verschiedene Arten gemessen werden. Spieler und Händler messen in Millisekunden, Streamer - in Bit / s, Vermarkter - in eindeutigen Besuchern.





Heute mache ich Sie auf meine Einschätzung aufmerksam - bei Internetprovidern und deren Verbindungen.





Übrigens gibt es auf Habré eine detaillierte Geschichte über das Internetgerät .





Das Internet kann in Form eines Graphen dargestellt werden, dessen Eckpunkte autonome Systeme (AS) sind, und die Kanten sind die Verbindungen zwischen den AS, die wir durch das BGP-Protokoll kennenlernen.





Auf diese Weise wird das AS_PATH-Attribut in ein Diagramm umgewandelt
Auf diese Weise wird das AS_PATH-Attribut in ein Diagramm umgewandelt

Da es sich um aristokratische Graphen handelt, ist ein spezieller Ansatz für deren Speicherung und Analyse erforderlich. Ich habe mich für die Neo4j DBMS Tyts Tyts entschieden .





Das System zum Sammeln von Routing-Informationen Der Routing Information Service mit den folgenden Einschränkungen wurde als Anfangsdaten ausgewählt :





  • Es werden nur die Collector- Routing-Daten in MSK-IX berücksichtigt und nur IPv4-Präfixe.





  • Betrachtungszeitraum: 2006 - 2020 (der Sammler hat seine Arbeit im Jahr 2005 aufgenommen);





  • 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) . : , . , - -, .





, .





, - .





Es ist geplant, graphorientierte Algorithmen aus der Graph Data Science- Bibliothek zu verwenden, um Spuren von Peer-to-Peer-Kriegen im AS-Graph zu finden und ein Modell zur Vorhersage von Verbindungen zwischen Internetanbietern zu erstellen.





Zählt allen!








All Articles