![\"\"](\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide166.jpg?resize=960%2C720\")
<\/p>\n<\/p>\n
Os algoritmos de roteamento com vetor de dist\u00e2ncia operam fazendo cada roteador manter uma tabela (isto \u00e9,\u00a0 um vetor) que fornece a melhor dist\u00e2ncia conhecida at\u00e9 cada destino e determina qual linha deve ser utilizada para se chegar l\u00e1. Essas tabelas s\u00e3o atualizadas atrav\u00e9s da troca de informa\u00e7\u00f5es com os vizinhos.<\/p>\n
\u00c0s vezes, o algoritmo de roteamento com vetor de dist\u00e2ncia recebe outros nomes, sendo mais comuns o algoritmo de roteamento distribu\u00eddo de Bellman-Ford e o algoritmo de Ford-Fulkerson. O algoritmo de roteamento com vetor de dist\u00e2ncia era o algoritmo de roteamento original da ARPANET, e tamb\u00e9m foi utilizado na Internet, com o nome de RIP.<\/p>\n
No roteamento com vetor de dist\u00e2ncia, cada roteador mant\u00e9m uma tabela de roteamento indexada por cada roteador da sub-rede e que cont\u00e9m uma entrada para cada um desses roteadores. Essa entrada cont\u00e9m duas partes: a linha de sa\u00edda preferencial a ser utilizada para esse destino e uma estimativa do tempo ou da dist\u00e2ncia at\u00e9 o destino. A unidade m\u00e9trica utilizada pode ser o n\u00famero de hops, o retardo de tempo em milissegundos, o n\u00famero total de pacotes enfileirados no caminho ou algo semelhante.<\/p>\n
A figura (a) mostra o processo de atualiza\u00e7\u00e3o de uma sub-rede. As quatro primeiras colunas da parte (b) mostram os vetores de retardo recebidos dos vizinhos do roteador J. O roteador A alega ter um retardo de 12 ms at\u00e9 B, um retardo de 25 ms at\u00e9 C, um retardo de 40 ms at\u00e9 D etc. Suponha que J tenha medido ou estimado seu retardo at\u00e9 seus vizinhos A, I, H e K como 8, 10, 12, 6 ms, respectivamente.<\/p>\n
Considerando a forma como J calcula sua nova rota at\u00e9 o roteador G. Ele sabe que pode chegar at\u00e9 A em 8 ms e A alega ser capaz de chegar a G em 18 ms; portanto, J sabe que pode contar com um retardo de 26 ms at\u00e9 G, se encaminhar pacotes destinados a G para A. Da mesma forma, ele calcula o retardo para G via, I, H e K como 41 (31 + 10), 18 (6 + 12) e 37(31 + 6) ms, respectivamente. O melhor desses valores \u00e9 18; portanto, J cria uma entrada em sua tabela de roteamento indicando que o retardo at\u00e9 G \u00e9 18 ms e que a rota a ser utilizada passa por H. O mesmo c\u00e1lculo \u00e9 feito para todos os outros destinos, sendo a nova tabela de roteamento mostra na \u00faltima coluna da figura.<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
Os algoritmos de roteamento com vetor de dist\u00e2ncia operam fazendo cada roteador manter uma tabela (isto \u00e9,\u00a0 um vetor) que fornece a melhor dist\u00e2ncia conhecida at\u00e9 cada destino e determina qual linha deve ser utilizada para se chegar l\u00e1. Essas tabelas s\u00e3o atualizadas atrav\u00e9s da troca de informa\u00e7\u00f5es com os vizinhos. \u00c0s vezes, o algoritmo […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":102,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-751","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-c7","jetpack-related-posts":[{"id":753,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-estado-de-enlace\/","url_meta":{"origin":751,"position":0},"title":"Roteamento por estado de enlace","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Estado de enlace: Tamb\u00e9m definido como algoritmo Link State, este algoritmo trabalha baseado na ideia de que cada roteador possui informa\u00e7\u00f5es sobre as redes que est\u00e3o conectadas a ele e, periodicamente, testa para determinar se cada enlace est\u00e1 ativo. Com estas informa\u00e7\u00f5es cada roteador divulga uma lista sobre o status\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=700%2C400 2x"},"classes":[]},{"id":755,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-hierarquico\/","url_meta":{"origin":751,"position":1},"title":"Roteamento hier\u00e1rquico","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Com o crescimento das redes, as tabelas de roteamento dos roteadores crescem proporcionalmente. N\u00e3o apenas a mem\u00f3ria do roteador \u00e9 consumida por tabelas cada vez maiores, mas tamb\u00e9m \u00e9 necess\u00e1rio dedicar maior tempo da CPU para percorr\u00ea-las e mais largura de banda para enviar relat\u00f3rios de status sobre elas. Um\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=700%2C400 2x"},"classes":[]},{"id":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":751,"position":2},"title":"Roteamento por difus\u00e3o","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Para algumas aplica\u00e7\u00f5es os hosts precisam enviar mensagens a muitos outros hosts. Um exemplo \u00e9 o servi\u00e7o de distribui\u00e7\u00e3o de relat\u00f3rios sobre o tempo, atualiza\u00e7\u00f5es do mercado de a\u00e7\u00f5es ou programas de r\u00e1dio ao vivo. O envio de um pacote a todos os destinos simultaneamente \u00e9 chamado difus\u00e3o (broadcasting). Um\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide195.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide195.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide195.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide195.jpg?resize=700%2C400 2x"},"classes":[]},{"id":749,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/inundacao-flooding\/","url_meta":{"origin":751,"position":3},"title":"Inunda\u00e7\u00e3o (flooding)","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"O algoritmo de inunda\u00e7\u00e3o (flooding) \u00e9 um algoritmo est\u00e1tico, no qual cada pacote de entrada \u00e9 enviado para todas as linhas de sa\u00edda, exceto para aquela que chegou. O algoritmo de inunda\u00e7\u00e3o gera uma vasta quantidade de pacotes duplicados, na verdade um n\u00famero infinito, a menos que algumas medidas sejam\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide156.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide156.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide156.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide156.jpg?resize=700%2C400 2x"},"classes":[]},{"id":747,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-pelo-caminho-mais-curto\/","url_meta":{"origin":751,"position":4},"title":"Roteamento pelo caminho mais curto","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"O conceito mais simples de caminho mais curto \u00e9 medir o comprimento do caminho atrav\u00e9s do n\u00famero de hops. Uma outra medida \u00e9 a dist\u00e2ncia geogr\u00e1fica em quil\u00f4metros. Entretanto, muitas outras unidades m\u00e9tricas s\u00e3o poss\u00edveis, por exemplo, o retardo m\u00e9dio de enfileiramento e de transmiss\u00e3o referente a um pacote de\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide147.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide147.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide147.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide147.jpg?resize=700%2C400 2x"},"classes":[]},{"id":745,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/o-principio-de-otimizacao\/","url_meta":{"origin":751,"position":5},"title":"O princ\u00edpio de otimiza\u00e7\u00e3o","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"\u00c9 poss\u00edvel criar uma descri\u00e7\u00e3o geral das rotas \u00f3timas sem levar em conta a topologia ou o tr\u00e1fego de rede. Essa descri\u00e7\u00e3o \u00e9 conhecida como princ\u00edpio de otimiza\u00e7\u00e3o. Esse princ\u00edpio estabelece que, se o roteador J estiver no caminho \u00f3timo entre o roteador I e o roteador K, o caminho\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide137.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide137.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide137.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide137.jpg?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/751","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/comments?post=751"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/751\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/741"}],"wp:attachment":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/media?parent=751"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}