Distance Vector Routing: contagem ao infinito e loops de roteamento

As redes que utilizam o roteamento de vetor de distância são suscetíveis a loops e problemas com a contagem até ao infinito. Como é que este problema se desenvolve? Na ilustração a seguir, tudo está funcionando bem na rede, ea rede é convergente.

Problemas podem acontecer com o seu protocolo de roteamento quando um link ou um roteador falhar. Nesta figura, uma falha ocorre em Router3 com interface de fa0 / 0. Quando esta ligação vai para baixo, a rota para 10.4.0.0/16 é não disponível- no entanto, se você olhar para o que se segue, você pode ver a questão.

  1. Router3 inicialmente marca a rota para 10.4.0.0 como um link para baixo em sua tabela de roteamento.

  2. Router2 envia sua tabela de roteamento para cada um dos seus vizinhos.

    Isso inclui Router3, dizendo-lhes que ele tem um caminho para 10.4.0.0 com uma contagem de saltos de 1.

  3. Router3 em seguida, atualiza sua tabela de roteamento com esta nova informação.

    A nova informação indica que o caminho para 10.4.0.0/16 é agora 2 saltos de distância, como se mostra na Figura 6-3.

    image0.jpg
  4. Armado com a informação nova que 10.4.0.0/16 está disponível.

    Embora através de outra interface, Router3 envia sua tabela de roteamento para seus vizinhos.

  5. Router2 recebe a atualização.

    Em seguida, ele identifica que o roteador que disse anteriormente que sabia sobre 10.4.0.0/16 actualiza a rota a partir de uma contagem de saltos de 0 a 2, de modo Router2 atualiza sua própria tabela de roteamento. A via de idade pode ter sido identificado como um percurso actualizado, ou pode ter sido programado para fora da mesa de encaminhamento, de acordo com o protocolo de encaminhamento que esteja em uso.

  6. Router2 em seguida, passa a sua própria informação de encaminhamento para fora através de sua outra interface (S0 / 0) para propagar a mudança para Router1.

    image1.jpg
  7. Router3 eventualmente, recebe a atualização de Router2.

    Esta actualização diz Router2 que a contagem de saltos para 10.4.0.0/16 foi atualizado para 3, e este processo continua agora.

Este processo continua até ao infinito, porque nenhum mecanismo está no lugar, neste caso, para interromper o processo de continuar.

No entanto, o protocolo de encaminhamento PIR tem um mecanismo de segurança integrado, a um grau. PIR tem uma contagem máxima de saltos de 16, e quando o caminho de uma rede ultrapassa a regra de 16 lúpulo, o protocolo de rede que PIR marca como inacessível para que ele não propagar mais a rota. Este cenário não mudar a informação encontrada na tabela de roteamento do roteador - ele só limites até onde o erro é propagado.

Quando você envia dados para um host ou dispositivo na rede 10.4.0.0/16, ele vem através da / 0 interface de fa0 em Router1 e Router1 acha que ele pode chegar a 10.4.0.0/16 dentro de 4 saltos, enviando os dados por meio de interface S0 / 0 com base em Router1 de tabela de roteamento. A figura a seguir mostra o que acontece quando os dados são enviados.

Como ele chega Router3, Router3 determina que a rota para 10.4.0.0/16 está de volta através Router2, que faz com que os dados para fazer um loop infinito. Há um tempo de vida (TTL) em pacotes IP, que define a quantidade máxima de tempo que um pacote IP pode permanecer em uma rede. Depois de passar algum tempo looping, os dados serão descartados a partir da rede e uma mensagem enviada de volta para o remetente dos dados.

image2.jpg

menu