O vetor de dist\u00e2ncia \u00e9 um princ\u00edpio fundamental das redes de computadores, particularmente no dom\u00ednio dos protocolos de roteamento. O conceito \u00e9 usado para determinar o melhor caminho para os pacotes de dados chegarem ao seu destino dentro de uma rede, calculando a \u201cdist\u00e2ncia\u201d ou \u201ccusto\u201d associado a cada caminho poss\u00edvel.<\/p>\n
O advento dos algoritmos de roteamento Distance Vector remonta aos primeiros dias da ARPANET (Advanced Research Projects Agency Network), a precursora da Internet, no final dos anos 1960 e in\u00edcio dos anos 1970. A primeira men\u00e7\u00e3o de um algoritmo semelhante ao vetor de dist\u00e2ncia foi em um artigo de 1978 de John McQuillan, Ira Richer e Eric Rosen. Seu algoritmo, denominado Routing Information Protocol (RIP), usava uma forma de roteamento de vetor de dist\u00e2ncia para navegar na rede.<\/p>\n
Em uma rede, os roteadores devem compartilhar informa\u00e7\u00f5es para compreender o layout da rede e tomar decis\u00f5es de roteamento. Os protocolos Distance Vector s\u00e3o um dos m\u00e9todos pelos quais os roteadores compartilham essas informa\u00e7\u00f5es.<\/p>\n
No contexto do roteamento, 'dist\u00e2ncia' refere-se ao custo para chegar a um n\u00f3 espec\u00edfico (por exemplo, rede ou roteador) e 'vetor' refere-se \u00e0 dire\u00e7\u00e3o para esse n\u00f3. Cada roteador mant\u00e9m uma tabela de roteamento, que inclui o caminho de menor custo para todos os outros roteadores e o pr\u00f3ximo salto para esse caminho.<\/p>\n
O protocolo Distance Vector emprega um procedimento simples. Cada roteador transmite toda a sua tabela de roteamento para seus vizinhos imediatos. Esses vizinhos ent\u00e3o atualizam suas pr\u00f3prias tabelas de roteamento com base nas informa\u00e7\u00f5es recebidas, e o processo continua iterativamente por toda a rede at\u00e9 que todos os roteadores tenham informa\u00e7\u00f5es de roteamento consistentes. Este procedimento tamb\u00e9m \u00e9 conhecido como algoritmo Bellman-Ford ou algoritmo Ford-Fulkerson.<\/p>\n
A opera\u00e7\u00e3o dos protocolos Distance Vector \u00e9 caracterizada pela sua simplicidade. Inicialmente, cada roteador conhece apenas seus vizinhos imediatos. \u00c0 medida que os roteadores compartilham suas tabelas de roteamento, o conhecimento sobre n\u00f3s mais distantes se propaga gradualmente pela rede.<\/p>\n
O protocolo opera em ciclos. Em cada ciclo, cada roteador envia toda a sua tabela de roteamento para seus vizinhos diretos. Ao receber uma tabela de roteamento de um vizinho, um roteador atualiza sua pr\u00f3pria tabela para refletir quaisquer caminhos mais baratos para destinos que tenha aprendido.<\/p>\n
Os roteadores que usam protocolos de vetor de dist\u00e2ncia precisam lidar com certos problemas, como loops de roteamento e problemas de contagem at\u00e9 o infinito, que s\u00e3o mitigados usando t\u00e9cnicas como horizonte dividido, envenenamento de rota e temporizadores de reten\u00e7\u00e3o.<\/p>\n
Os protocolos Distance Vector possuem v\u00e1rios recursos principais:<\/p>\n
Abaixo est\u00e3o alguns dos tipos mais comuns de protocolos de vetor de dist\u00e2ncia:<\/p>\n
Protocolo de informa\u00e7\u00f5es de roteamento (RIP):<\/strong> Este \u00e9 o protocolo Distance Vector mais tradicional e b\u00e1sico. O RIP \u00e9 f\u00e1cil de configurar e funciona melhor em redes pequenas e planas ou na borda de redes maiores. No entanto, \u00e9 menos adequado para redes maiores devido \u00e0 sua contagem m\u00e1xima de saltos de 15.<\/p>\n<\/li>\n Protocolo de roteamento de gateway interno (IGRP):<\/strong> Desenvolvido pela Cisco, o IGRP \u00e9 um protocolo propriet\u00e1rio que aprimora o RIP, suportando redes maiores e usando uma m\u00e9trica mais sofisticada.<\/p>\n<\/li>\n Protocolo de roteamento de gateway interno aprimorado (EIGRP):<\/strong> Este \u00e9 um protocolo propriet\u00e1rio da Cisco que incorpora recursos dos protocolos Distance Vector e Link-State, oferecendo escalabilidade superior e tempos de converg\u00eancia de rede.<\/p>\n<\/li>\n<\/ol>\n