![\"\"](\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=960%2C720\")
<\/p>\n<\/p>\n
O algoritmo de rede \u00e9 a parte do software da camada de rede respons\u00e1vel pela decis\u00e3o sobre a linha de sa\u00edda a ser usada na transmiss\u00e3o do pacote de entrada. Se a sub-rede utilizar datagramas internamente, essa decis\u00e3o dever\u00e1 ser tomada mais uma vez para cada pacote de dados recebido, pois a melhor rota pode ter sido alterada desde a \u00faltima vez. Se a sub-rede utilizar circuitos virtuais internamente, as decis\u00f5es de roteamento ser\u00e3o tomadas somente quando um novo circuito virtual estiver sendo estabelecido. Da\u00ed em diante, os pacotes de dados seguir\u00e3o a rota previamente estabelecida. \u00c0s vezes, essa \u00faltima circunst\u00e2ncia \u00e9 chamada de roteamento por sess\u00e3o, pois uma rota permanece em vigor durante toda um sess\u00e3o do usu\u00e1rio.<\/p>\n
Os algoritmos de roteamento podem ser agrupados em duas classes principais: adaptativos e n\u00e3o-adaptativos. Os algoritmos n\u00e3o-adaptativos n\u00e3o baseiam suas decis\u00f5es de roteamento em medidas ou estimativas do tr\u00e1fego e da topologia atuais. Em vez disso, a escolha da rota a ser utilizada para ir de um ponto a outro \u00e9 previamente calculada off-line, sendo transferida para os roteadores quando a rede \u00e9 inicializada. \u00c0s vezes, esse procedimento \u00e9 chamado roteamento est\u00e1tico.<\/p>\n
Nos algoritmos adaptativos \u00e9 poss\u00edvel mudar as decis\u00f5es de roteamento para refletir mudan\u00e7as na topologia e, normalmente, tamb\u00e9m no tr\u00e1fego. Os algoritmos adaptativos diferem em termos do lugar em que obt\u00eam suas informa\u00e7\u00f5es para definir as m\u00e9tricas para a otimiza\u00e7\u00e3o do encaminhamento dos pacotes.<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
O algoritmo de rede \u00e9 a parte do software da camada de rede respons\u00e1vel pela decis\u00e3o sobre a linha de sa\u00edda a ser usada na transmiss\u00e3o do pacote de entrada. Se a sub-rede utilizar datagramas internamente, essa decis\u00e3o dever\u00e1 ser tomada mais uma vez para cada pacote de dados recebido, pois a melhor rota pode […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":98,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-743","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-bZ","jetpack-related-posts":[{"id":745,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/o-principio-de-otimizacao\/","url_meta":{"origin":743,"position":0},"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":[]},{"id":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":743,"position":1},"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":760,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-multidifusao\/","url_meta":{"origin":743,"position":2},"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":77,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/roteador-dedicado\/","url_meta":{"origin":743,"position":3},"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":751,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-com-vetor-distancia\/","url_meta":{"origin":743,"position":4},"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":783,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/requisitos\/","url_meta":{"origin":743,"position":5},"title":"Requisitos","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Uma sequ\u00eancia de pacotes desde uma origem at\u00e9 um destino \u00e9 chamada fluxo. Em uma rede orientada a conex\u00f5es, todos os pacotes que pertencem a um fluxo seguem a mesma rota; em uma rede sem conex\u00f5es, eles podem seguir rotas diferentes. Simplificando, as necessidade de cada fluxo podem ser caracterizadas\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\/Slide315.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide315.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide315.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide315.jpg?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/743","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=743"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/743\/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=743"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}