![\"\"](\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide185.jpg?resize=960%2C720\")
<\/p>\n<\/p>\n
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 forma para resolver essa quest\u00e3o \u00e9 adotar o roteamento de forma hier\u00e1rquica, a exemplo da rede telef\u00f4nica.<\/p>\n
A figura mostra um exemplo quantitativo do roteamento em uma hierarquia de dois n\u00edveis com cinco regi\u00f5es. A tabela de roteamento completa do roteador 1A tem 17 entradas, como mostra a figura (b). Quando o roteamento for feito hierarquicamente, como na figura (c), haver\u00e1 entradas para todos os roteadores locais como antes, mas todas as outras regi\u00f5es ter\u00e3o sido condensadas em um \u00fanico roteador; portanto, todo o tr\u00e1fego destinado \u00e0 regi\u00e3o 2 passar\u00e1 pela linha 1B-2A, mas o restante do tr\u00e1fego remoto utilizar\u00e1 a linha 1C-3B. O roteamento hier\u00e1rquico reduz a tabela de 17 para 7 entradas. \u00c0 medida que a rela\u00e7\u00e3o entre o n\u00famero de regi\u00f5es e o n\u00famero de roteadores por regi\u00e3o cresce, a economia de espa\u00e7o na tabela aumenta.<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
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 forma para resolver essa quest\u00e3o […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":104,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-755","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-cb","jetpack-related-posts":[{"id":760,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-multidifusao\/","url_meta":{"origin":755,"position":0},"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":751,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-com-vetor-distancia\/","url_meta":{"origin":755,"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":753,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-estado-de-enlace\/","url_meta":{"origin":755,"position":2},"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":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":755,"position":3},"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":774,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/controle-de-congestionamento-em-sub-redes-de-circuitos-virtuais\/","url_meta":{"origin":755,"position":4},"title":"Controle de congestionamento em sub-redes de circuitos virtuais","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Uma t\u00e9cnica utilizada para impedir que um congestionamento que j\u00e1 tenha come\u00e7ado se torne pior \u00e9 o controle de admiss\u00e3o. A id\u00e9ia \u00e9 simples: uma vez que o congestionamento tenha dado alguma indica\u00e7\u00e3o de sua exist\u00eancia, nenhum outro circuito virtual ser\u00e1 estabelecido at\u00e9 que o problema tenha passo. Uma estrat\u00e9gia\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\/Slide274.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide274.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide274.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide274.jpg?resize=700%2C400 2x"},"classes":[]},{"id":77,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/roteador-dedicado\/","url_meta":{"origin":755,"position":5},"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":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/755","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=755"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/755\/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=755"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}