Por que essa recursão no tracert pula?

Question

Depois de experimentar uma Internet extremamente lenta, 'conexão recusada', 'incapaz de negociar link' e outros sites (fb, stackoverflow, yahoo, google entre eles), tomei a liberdade de acertar o tracert aleatoriamente.

A saída de rastreio está abaixo de

C:\Documents and Settings\G0D>tracert in.yahoo.com

Tracing route to any-fp-in.wa1.b.yahoo.com [98.139.183.24]
over a maximum of 30 hops:

  1    12 ms     *       11 ms  1.64.95.59.in-addr.arpa [59.95.64.1]
  2    35 ms    34 ms    34 ms  218.248.255.58
  3   142 ms   140 ms   140 ms  115.114.57.249.static-Mumbai.vsnl.net.in [115.114.57.249]
  4   481 ms   478 ms   475 ms  ix-0-100.tcore1.MLV-Mumbai.as6453.net [180.87.38.5]
  5     *        *        *     Request timed out.
  6     *        *        *     Request timed out.
  7     *        *        *     Request timed out.
  8   551 ms   555 ms   543 ms  if-8-2.tcore2.SV8-Highbridge.as6453.net [80.231.91.26]
  9     *        *      514 ms  if-2-2.tcore1.SV8-Highbridge.as6453.net [80.231.139.2]
 10   547 ms   552 ms   554 ms  if-6-2.tcore1.NJY-Newark.as6453.net [80.231.138.18]
 11     *      549 ms   721 ms  if-2-2.tcore2.NJY-Newark.as6453.net [66.198.70.2]
 12   528 ms   543 ms   547 ms  if-3-2.tcore2.AEQ-Ashburn.as6453.net [216.6.87.9]
 13   341 ms   341 ms   342 ms  54.27.58.209.in-addr.arpa [209.58.27.54]
 14   356 ms   351 ms   351 ms  ae-6.pat2.dcp.yahoo.com [216.115.102.178]
 15   354 ms   381 ms     *     ae-7.pat2.che.yahoo.com [216.115.100.137]
 16   362 ms   362 ms   362 ms  ae-2.pat2.bfz.yahoo.com [216.115.100.74]
 17   384 ms   365 ms   385 ms  ge-1-0-0.pat1.bfz.yahoo.com [216.115.97.211]
 18   426 ms     *      366 ms  ae-4.msr2.bf1.yahoo.com [216.115.100.73]
 19   364 ms   370 ms   383 ms  xe-7-0-0.clr2-a-gdc.bf1.yahoo.com [98.139.128.19]
 20   368 ms   388 ms   394 ms  et-17-1.fab3-1-gdc.bf1.yahoo.com [98.139.128.41]
 21   477 ms   450 ms     *     ir2.fp.vip.bf1.yahoo.com [98.139.183.24]
 22   435 ms   416 ms   480 ms  ir2.fp.vip.bf1.yahoo.com [98.139.183.24]

Trace complete.

Parece haver gargalos no salto 3 em diante.

O que é particularmente surpreendente para mim é a aparente recursão acontecendo no Hop 13.

Qual poderia ser o motivo dessa recursão?

    

Answer 1

Resumo muito resumido de como funciona o traceroute:
O traceroute envia muitos pacotes para o destino. Cada pacote (ou possivelmente grupos de pacotes) começa com um TTL de 1 (quantos saltos até o pacote morrer). Quando um roteador recebe um pacote com um TTL, ele pára de encaminhá-lo e possivelmente envia uma mensagem de Tempo Excedido do Protocolo de Mensagens de Controle da Internet (ICMP).

Para o próximo pacote (ou grupo de pacotes) o TTL 2 dois. O primeiro roteador encaminha o pacote e diminui o TTL para 1. Portanto, o próximo roteador é aquele que possivelmente enviará a mensagem de tempo excedido.

As coisas importantes a serem observadas com esse mecanismo são que os roteadores podem decidir nunca enviar as mensagens com o tempo excedido, ou limitá-las para que você obtenha apenas acessos parciais. Também é importante saber que o caminho de retorno dos pacotes não é mostrado em um traceroute e pode ser diferente. Por último, as rotas podem mudar para que o traceroute seja diferente de momento para momento.

Outra breve visão geral, Como as rotas da Internet:
Roteadores da Internet usam um protocolo chamado BGP para construir suas tabelas de roteamento. O BGP tem uma visão macro da Internet, que é basicamente conexões de redes inteiras. Então, neste exemplo, você vê que vai de "as6453.net" para "[209.58.27.54]" e depois para o yahoo. No que diz respeito ao BGP, ele usa essa visão macro e não se preocupa com os saltos dentro dessas redes.

Há muito mais nisso, mas essa é a ideia básica.

Recursão:
Não tenho certeza do que você quer dizer com isso, mas se você quer dizer como o número IP é revertido em 54.27.58.209.in-addr.arpa [209.58.27.54] , isso é apenas o "padrão" para entradas reversas de DNS quando não há um nome como ae-6.pat2.dcp.yahoo.com . Você pode usar whois para encontrar o proprietário neste caso:

kbrandt@alpine:~$ whois 209.58.27.54
...
NetRange:       209.58.0.0 - 209.58.127.255
CIDR:           209.58.0.0/17
OriginAS:       AS6453
...
OrgName:        Tata Communications
OrgId:          TATAC
Address:        1555 Carrie-Derick
City:           Montreal
StateProv:      QC
...

    

Answer 2

O Hop 13 está em uma rede diferente do hop 12. Então o mais provável é que o pacote de retorno do hop 13 tenha um caminho diferente e presumivelmente melhor para você, resultando em um tempo menor para esse salto e saltos subseqüentes.

Eu também devo salientar que os * nos saltos 5, 6 e 7 provavelmente não significam nada. Eles são provavelmente apenas dispositivos que não puderam devolver pacotes de origem local para você. Os * em linhas posteriores podem ou não significar qualquer coisa. Isso poderia significar que os roteadores estavam ocupados demais para se incomodar em devolver um pacote para você, mas é mais provável que isso reflita a perda real de pacotes.