Vetor distância

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Searchtool.svg
Esta página ou secção foi marcada para revisão, devido a inconsistências e/ou dados de confiabilidade duvidosa. Se tem algum conhecimento sobre o tema, por favor, verifique e melhore a consistência e o rigor deste artigo. Considere utilizar {{revisão-sobre}} para associar este artigo com um WikiProjeto e colocar uma explicação mais detalhada na discussão.

Cada roteador mantém uma tabela (ou vetor) que fornece a melhor distância conhecida até cada destino; As tabelas são atualizadas através de troca de mensagens com seus roteadores vizinhos; Exemplos: Algoritmo Bellman-Ford, 1957 e algoritmo Ford-Fulkerson, 1962; Era o algoritmo de roteamento original da Arpanet, conhecido como RIP.