Escolha uma rota para um pacote

Nenhum roteador conhece o caminho inteiro até um destino. Cada um toma uma única decisão local: qual vizinho deixa este pacote mais perto? Depois, o pacote repete a pergunta a cada salto. É por isso que a Internet sobrevive tão bem a falhas. Não existe um mapa central para quebrar, apenas muitas tabelas que podem ser atualizadas de forma independente.

A tabela de um roteador lista prefixos de destino e próximos saltos. Várias entradas podem conter o mesmo endereço, porque prefixos se aninham uns nos outros. A regra que decide é a correspondência do prefixo mais longo: vence a rota mais específica. A ordem da tabela não importa.

A rota 0.0.0.0/0 tem zero bits de rede, então corresponde a tudo. Ela é a rota padrão, o último recurso, que só vence quando nada mais específico vence.

Seu roteador doméstico tem um punhado de rotas. No backbone da Internet, a mesma decisão acontece em máquinas muito maiores, em prédios onde as redes se encontram.

Todo computador roteia, não só os roteadores. ip route imprime a tabela (route print no Windows), e ip route get diz qual entrada um destino usaria.

Tabelas podem discordar por um instante, por exemplo enquanto o tráfego é desviado de um enlace com falha. O roteador A pode enviar um pacote a B enquanto B o devolve para A. Por isso, todo pacote IP leva um TTL (time to live; o IPv6 o chama de hop limit). Cada roteador o reduz em um e, ao chegar a zero, o pacote é descartado e uma mensagem ICMP Time Exceeded volta para quem enviou.

Essa mensagem de erro permite uma ferramenta engenhosa: envie um pacote com TTL 1 e o primeiro roteador responde. Envie com TTL 2 e o segundo responde. Isso é o traceroute.