![\"\"](\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide137.jpg?resize=960%2C720\")
<\/p>\n<\/p>\n
\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 \u00f3timo de J at\u00e9 K tamb\u00e9m estar\u00e1 na mesma rota. Para validar isso, chamaremos a parte da rota entre I e J de r1 <\/sub>e o restante de r2 <\/sub>. Se existisse uma rota melhor que r2\u00a0 <\/sub>entre J e K, ela poderia ser concatenada com r1 <\/sub>para melhorar a rota entre I e K, contradizendo a afirma\u00e7\u00e3o de que r1<\/sub>r2<\/sub> seria a melhor rota.<\/p>\n Como conseq\u00fc\u00eancia direta do princ\u00edpio de otimiza\u00e7\u00e3o, \u00e9 poss\u00edvel observar que o conjunto de rotas \u00f3timas de todas as origens para um determinado destino forma uma \u00e1rvore com raiz no destino. Uma \u00e1rvore como \u00e9 mostrada na figura \u00e9 conhecida como \u00e1rvore de escoamento, onde a unidade m\u00e9trica de dist\u00e2ncia \u00e9 o n\u00famero de hops.<\/p>\n O objetivo de todos os algoritmos de roteamento \u00e9 descobrir e utilizar as \u00e1rvores de escoamento em todos os roteadores. Como uma \u00e1rvore de escoamento \u00e9 de fato uma \u00e1rvore, ela n\u00e3o cont\u00e9m loops; portanto, cada pacote ser\u00e1 entregue dentro de um n\u00famero finito e limitado de hops.<\/p>\n <\/p>\n","protected":false},"excerpt":{"rendered":" \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 \u00f3timo de J at\u00e9 K […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":99,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-745","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-c1","jetpack-related-posts":[{"id":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":745,"position":0},"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":751,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-com-vetor-distancia\/","url_meta":{"origin":745,"position":1},"title":"Roteamento com vetor dist\u00e2ncia","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"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\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\/Slide166.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide166.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide166.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide166.jpg?resize=700%2C400 2x"},"classes":[]},{"id":77,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/roteador-dedicado\/","url_meta":{"origin":745,"position":2},"title":"Roteador dedicado","author":"Eduardo Fagundes","date":"16\/11\/2012","format":false,"excerpt":"\u00a0 Em redes geograficamente distribu\u00eddas \u00e9 importante o conceito de roteamento. Entende-se por roteamento \u00e9 a escolha do m\u00f3dulo do n\u00f3 de origem ao n\u00f3 de destino por onde as mensagens devem transitar. Na comuta\u00e7\u00e3o de circuito, nas mensagens ou de pacote. Primeiramente estabelece uma conex\u00e3o entre n\u00f3s de origem\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide13","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide13.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide13.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide13.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide13.jpg?resize=700%2C400 2x"},"classes":[]},{"id":791,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/servicos-integrados-rsvp-the-reservation-protocol-2\/","url_meta":{"origin":745,"position":3},"title":"RSVP The ReSerVation Protocol (II)","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Para obter uma melhor recep\u00e7\u00e3o e eliminar o congestionamento, qualquer um dos receptores de um grupo pode enviar uma mensagem de reserva pela \u00e1rvore para o transmissor. A mensagem \u00e9 propagada com a utiliza\u00e7\u00e3o do algoritmo de encaminhamento pelo caminho inverso. Em cada hop, o roteador detecta a reserva e\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\/Slide352.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide352.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide352.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide352.jpg?resize=700%2C400 2x"},"classes":[]},{"id":760,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-multidifusao\/","url_meta":{"origin":745,"position":4},"title":"Roteamento por multidifus\u00e3o","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"O roteamento por multidifus\u00e3o \u00e9 empregado em aplica\u00e7\u00f5es que funcionam reunidos em grupo; por exemplo, um grupo de processos que implementa um sistema de banco de dados distribu\u00eddos. Nessas situa\u00e7\u00f5es, muitas vezes \u00e9 necess\u00f3ario que um processo envie uma mensagem a todos os outros membro do grupo. A difus\u00e3o pode\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\/Slide205.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide205.jpg?resize=700%2C400 2x"},"classes":[]},{"id":753,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-estado-de-enlace\/","url_meta":{"origin":745,"position":5},"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":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/745","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=745"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/745\/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=745"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}