Roteamento vetor-distância
Algoritmos de roteamento vetor-distância mantêm, em cada roteador, uma tabela informando a melhos distância conhecida e que linha utilizar para
chegar até lá. RIP (utilizado pela Internet), versões antigas de
DECnet e IPX (da Novell) são exemplos de algoritmo vetor distãncia.
AppleTalk e roteadores Cisco utilizam versões melhoradas de protocolos
vetor-distância.
Neste tipo de algoritmo, cada roteador mantém uma entrada na tabela indexada
para cada roteador na subnet. Esta entrada contém duas partes: a linha de
saída preferida para aquela destinação e tempo ou distância estimada.
A métrica utilizada pode ser de número de saltos (hops), atraso,
número total de pacotes na fila de cada caminho, ...
Mas este tipo de algoritmo pode, em diversas situações, convergir lentamente
para a resposta correta, ou seja, tomar o melhor caminho. Além disso,
suas métricas normalmente não envolvem questões como largura de banda. Estas
razões levaram ao desenvolvimento de roteamento
link-state.
Volta