Poste de crecimiento de runas

Dio la casualidad de que Runet y yo cumplimos años el 7 de abril. Él tiene 27 este año, yo ... un poco más. En una fiesta de cumpleaños a menudo puedes escuchar "¡¡¡cómo crecí !!!" y "mi padre ya se ha quedado pequeño" a "y no has cambiado en absoluto" o "necesitas comer más papilla".





Runet e Internet se pueden medir de diferentes formas. Los jugadores y los comerciantes miden en milisegundos, los streamers, en bps, los especialistas en marketing, en visitantes únicos.





Hoy les llamo la atención sobre mi evaluación: los proveedores de Internet y sus conexiones.





Por cierto, en Habré hay una historia detallada sobre el dispositivo de Internet .





Internet se puede representar en forma de gráfico, cuyos vértices son sistemas autónomos (AS), y los bordes son las conexiones entre los AS, que conocemos a través del protocolo BGP.





Así es como el atributo AS_PATH se convierte en un gráfico
Así es como el atributo AS_PATH se convierte en un gráfico

Dado que estamos tratando con gráficos aristocráticos , se necesita un enfoque especial para su almacenamiento y análisis. Me decidí por los tipos de tipos de DBMS de Neo4j .





Se seleccionó como datos iniciales el sistema para recopilar información de enrutamiento Servicio de información de enrutamiento con las siguientes restricciones:





  • sólo el colector de datos de encaminamiento en MSK-IX se considera y sólo por prefijos IPv4;





  • período de consideración: 2006 - 2020 (el recolector comenzó a trabajar en 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) . : , . , - -, .





, .





, - .





Los planes son utilizar algoritmos orientados a gráficos de la biblioteca Graph Data Science para tratar de encontrar rastros de guerras entre pares en el gráfico AS , así como construir un modelo para predecir conexiones entre proveedores de Internet.





¡Cuenta para todos!








All Articles