Um protocolo de roteamento de vetor à distância é um tipo de protocolo de roteamento que constrói suas tabelas de roteamento com base nas informações recebidas de outros roteadores. Em vez de conhecer diretamente o custo de todas as redes (como os protocolos de Estado Link), cada roteador conhece apenas a distância (custo) de seus vizinhos * diretamente conectados * e as distâncias que esses vizinhos reivindicam a outras redes.
Aqui está um detalhamento das características -chave:
*
Troca de informações: Os roteadores trocam periodicamente suas tabelas de roteamento (ou partes) com seus vizinhos diretamente conectados. Essa troca normalmente envolve compartilhar um vetor de distâncias para vários destinos. Daí o nome "VECTOR ACULÁRIO".
*
algoritmo Bellman-Ford (ou variações): O algoritmo principal usado nos protocolos de vetor à distância é uma variação do algoritmo Bellman-Ford. Esse algoritmo calcula iterativamente o caminho mais curto para todos os destinos conhecidos, considerando as distâncias anunciadas pelos vizinhos. Cada roteador atualiza sua tabela de roteamento com base nas informações recebidas, com o objetivo de encontrar o caminho mais curto para todas as redes de destino.
*
Atualizações da tabela de roteamento: As atualizações da tabela de roteamento são acionadas periodicamente (por exemplo, a cada 30 segundos) ou após a detecção de uma alteração na topologia da rede (por exemplo, um link que está diminuindo).
*
Convergência: O processo de todos os roteadores que concordam com os caminhos ideais é chamado de convergência. Os protocolos de vetor a distância podem demorar para convergir, especialmente em redes grandes ou quando há alterações de topologia frequentes. Isso ocorre porque as mudanças apenas propagam um salto de cada vez.
*
Count-to-Infinity Problem: Uma desvantagem significativa dos protocolos de vetor à distância é o potencial para o problema de "contagem para infinita". Isso ocorre quando um loop de roteamento se forma, levando a cálculos de distância incorretos que podem crescer indefinidamente. Várias técnicas (como o horizonte dividido, o veneno reverso) são empregadas para mitigar esse problema.
Exemplos de protocolos de vetor à distância: *
RIP (protocolo de informações de roteamento): Um protocolo de vetor à distância relativamente simples e amplamente utilizado, principalmente para pequenas redes. Possui uma métrica de contagem de lúpulo (máximo de 15 lúpulos).
*
ripv2: Uma versão aprimorada do RIP que aborda algumas de suas limitações.
*
IGRP (Interior Gateway Routing Protocol): Um protocolo proprietário da Cisco que usou uma métrica composta (largura de banda, atraso, carga, confiabilidade). Foi amplamente substituído pelo EIGRP.
Comparação com protocolos de estado de link: Os protocolos de vetor de distância diferem significativamente dos protocolos de estado de ligação (como OSPF e IS-IS). Os protocolos de Estado Link têm uma abordagem mais sofisticada, envolvendo cada roteador construindo independentemente um mapa de toda a topologia de rede antes de calcular os caminhos mais curtos. Isso geralmente leva a convergência mais rápida e prevenção do problema da contagem de infinidade. No entanto, os protocolos de Estado Link são geralmente mais complexos de implementar.
