{"id":753,"date":"2012-11-18T10:27:07","date_gmt":"2012-11-18T12:27:07","guid":{"rendered":"http:\/\/efagundes.com\/openclass_networking\/?page_id=753"},"modified":"2022-01-16T17:52:28","modified_gmt":"2022-01-16T20:52:28","slug":"roteamento-por-estado-de-enlace","status":"publish","type":"page","link":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-estado-de-enlace\/","title":{"rendered":"Roteamento por estado de enlace"},"content":{"rendered":"<p><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide175.jpg?resize=960%2C720\" alt=\"\" width=\"960\" height=\"720\" \/><\/p>\n<p>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 de cada conex\u00e3o, dizendo se estas est\u00e3o ativas ou inativas. Baseado nessas informa\u00e7\u00f5es, quando um roteador recebe um conjunto de mensagens sobre o estado dos enlaces das redes pr\u00f3ximas a ele, \u00e9 aplicado o algoritmo Dijskstra. Este algoritmo \u00e9 aplicado baseado nas informa\u00e7\u00f5es de cada roteador e \u00e9 feito localmente a cada um destes, para o c\u00e1lculo das melhores rotas para todos os destinos a partir de uma mesma origem.<\/p>\n<p>Em termos de expans\u00e3o, este algoritmo tem vantagem sobre o vetor dist\u00e2ncia, pois o c\u00e1lculo do melhor caminho \u00e9 feito localmente e n\u00e3o depende do c\u00e1lculo de roteadores intermedi\u00e1rios. Outra vantagem \u00e9 que devido a suas caracter\u00edsticas, este algoritmo converge mais rapidamente devido a utiliza\u00e7\u00e3o de flooding para divulga\u00e7\u00e3o do estado de seus enlaces, ou seja, divulga de forma mais eficaz os melhores caminhos para suas redes a todos os roteadores conectados.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>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 de cada conex\u00e3o, dizendo se [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":103,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-753","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-c9","jetpack-related-posts":[{"id":751,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-com-vetor-distancia\/","url_meta":{"origin":753,"position":0},"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":749,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/inundacao-flooding\/","url_meta":{"origin":753,"position":1},"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":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":753,"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":791,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/servicos-integrados-rsvp-the-reservation-protocol-2\/","url_meta":{"origin":753,"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":1156,"url":"https:\/\/efagundes.com\/networking\/protocolos-tcpip\/roteamento-em-segmentos-diferentes\/","url_meta":{"origin":753,"position":4},"title":"Roteamento em segmentos diferentes","author":"Eduardo Fagundes","date":"19\/11\/2012","format":false,"excerpt":"O dispositivo C est\u00e1 agindo como um host entre as duas redes. Um roteador \u00e9 um dispositivo que escolhe caminhos diferentes para os pacotes de rede, baseado no endere\u00e7amento dos frames IP. Rotas diferentes conectam a redes diferentes. O roteador ter\u00e1 mais de um endere\u00e7o para estabelecer diferentes rotas para\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide239","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide239.png?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide239.png?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide239.png?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide239.png?resize=700%2C400 2x"},"classes":[]},{"id":755,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-hierarquico\/","url_meta":{"origin":753,"position":5},"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":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/753","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=753"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/753\/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=753"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}