Key points are not available for this paper at this time.
Obter uma "foto" da topologia da Internet continua a ser uma tarefa elusiva. As técnicas e sistemas existentes de descoberta ativa da topologia exigem um tempo de sondagem significativo - tempo durante o qual a rede subjacente pode experimentar dinâmicas transitórias. Este trabalho considera como a sondagem ativa pode reunir a topologia da Internet em minutos, em vez de dias. As abordagens convencionais para mapeamento ativo da topologia enfrentam dois principais impedimentos de velocidade e escala: i) manutenção de estado por traço; e ii) um baixo grau de paralelismo. Com base nesta observação, desenvolvemos o Yarrp (Gritando para Roteadores Aleatórios Progressivamente), uma nova técnica de traceroute projetada para sondagens em alta taxa e em escala da Internet. O Yarrp é sem estado, reconstituindo todas as informações necessárias a partir das respostas ICMP à medida que chegam de forma assíncrona. Para evitar sobrecarregar roteadores ou links com tráfego de sondagem, o Yarrp permuta aleatoriamente um espaço de IP X TTL de entrada. Executamos o Yarrp a 100Kpps, uma taxa na qual os caminhos para todos os IPv4 /24 podem ser mapeados em aproximadamente uma hora a partir de um único ponto de vista. Comparamos o Yarrp com sistemas existentes e apresentamos exemplos de dinâmicas topológicas expostas por meio das altas taxas de amostragem que o Yarrp possibilita.
Robert Beverly (Qui,) estudou esta questão.