Poste de crescimento de runas

Acontece que eu e Runet fizemos aniversário no dia 7 de abril. Ele tem 27 este ano, eu ... um pouco mais. Em uma festa de aniversário, você costuma ouvir "oh, como eu cresci !!!" e "meu pai já cresceu" para "e você não mudou nada" ou "você precisa comer mais mingau".





Runet e a Internet podem ser medidos de maneiras diferentes. Os jogadores e comerciantes medem em milissegundos, streamers - em bps, marketers - em visitantes únicos.





Hoje trago à sua atenção a minha avaliação - em provedores de Internet e suas conexões.





Aliás, em Habré há uma história detalhada sobre o dispositivo de Internet .





A Internet pode ser representada na forma de um grafo, cujos vértices são sistemas autônomos (AS), e as arestas são as conexões entre os AS, que aprendemos por meio do protocolo BGP.





É assim que o atributo AS_PATH se transforma em um gráfico
É assim que o atributo AS_PATH se transforma em um gráfico

Uma vez que estamos lidando com gráficos aristocráticos , uma abordagem especial para seu armazenamento e análise é necessária. Eu estabeleci-me sobre os Neo4j DBMS tyts tyts .





O sistema de coleta de informações de roteamento Serviço de Informações de Roteamento com as seguintes restrições foi selecionado como os dados iniciais :





  • apenas os dados de roteamento do coletor no MSK-IX são considerados e apenas por prefixos 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) . : , . , - -, .





A análise dos gráficos permite afirmar que a distribuição dos graus de conectividade no Runet corresponde à da rede global.





Olhando as fotos, podemos dizer com segurança que os padrões de crescimento do Runet correspondem aos padrões de crescimento da rede global.





Os planos são usar algoritmos orientados a gráficos da biblioteca Graph Data Science para tentar encontrar traços de guerras ponto a ponto no gráfico AS , bem como construir um modelo para prever conexões entre provedores de Internet.





Conta para todos!








All Articles