![\"\"](\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide156.jpg?resize=960%2C720\")
<\/p>\n<\/p>\n
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 tomadas para tornar mais lento o processo. Uma dessas medidas \u00e9 ter um contador de hops contido no cabe\u00e7alho de cada pacote; o contador \u00e9 decrementado em cada hop, com o pacote sendo descartado quando o contador atingir zero. O ideal \u00e9 que o contador de hops seja inicializado com o comprimento do caminho desde a origem at\u00e9 o destino. Se n\u00e3o souber o tamanho do cominho, o transmissor poder\u00e1 inicializar o contador com o valor referente ao pior caso, ou seja, o di\u00e2metro total da sub-rede.<\/p>\n
Uma t\u00e9cnica alternativa para conter o processo de inunda\u00e7\u00e3o \u00e9 controlar quais pacotes foram transmitidos por inunda\u00e7\u00e3o, a fim de evitar transmiti-los uma segunda vez. Uma forma de conseguir isso \u00e9 fazer o roteador de origem inserir um n\u00famero de seq\u00fc\u00eancia em cada pacote recebido de seus hosts. Portanto, cada roteador precisar\u00e1 de uma lista por roteador de origem informando quais n\u00fameros de seq\u00fc\u00eancia origin\u00e1rios desse ponto j\u00e1 foram vistos. Se houver um pacote de entrada na lista, ele n\u00e3o ser\u00e1 transmitido por inunda\u00e7\u00e3o.<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
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 tomadas para tornar mais lento […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":101,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-749","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-c5","jetpack-related-posts":[{"id":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":749,"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":787,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/tecnicas-para-se-alcancar-boa-qualidade-de-servico-algoritmo-do-balde-furado\/","url_meta":{"origin":749,"position":1},"title":"T\u00e9cnicas para se alcan\u00e7ar boa qualidade de servi\u00e7o: algoritmo do balde furado","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Outra t\u00e9cnica para alcan\u00e7ar boa qualidade de servi\u00e7o \u00e9 o algoritmo do balde furado. Imagine um balde com um pequeno furo no fundo, como ilustra a figura (a) acima. Independente da velocidade com que a \u00e1gua entra no balde, o fluxo de sa\u00edda ocorrer\u00e1 em uma taxa constante, \u03c1, quando\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\/Slide333.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide333.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide333.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide333.jpg?resize=700%2C400 2x"},"classes":[]},{"id":747,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-pelo-caminho-mais-curto\/","url_meta":{"origin":749,"position":2},"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":753,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-estado-de-enlace\/","url_meta":{"origin":749,"position":3},"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":743,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/algoritmos-de-roteamento-2\/","url_meta":{"origin":749,"position":4},"title":"Defini\u00e7\u00e3o de Algoritmos de Roteamento","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"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,\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\/Slide128.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide128.jpg?resize=700%2C400 2x"},"classes":[]},{"id":65,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/hardware-de-rede-2\/","url_meta":{"origin":749,"position":5},"title":"Defini\u00e7\u00e3o de Hardware de Rede","author":"Eduardo Fagundes","date":"16\/11\/2012","format":false,"excerpt":"As redes de difus\u00e3o t\u00eam apenas um canal de comunica\u00e7\u00e3o, compartilhando por todas os equipamento da rede. Mensagem curtas, chamados de pacotes, s\u00e3o enviados por qualquer m\u00e1quina e identificados pela m\u00e1quina de destino. Quando as m\u00e1quinas recebem um pacote, as m\u00e1quinas verificam o campo de endere\u00e7o e processar\u00e1 a mensagem\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/efagundes.com.br\/networking\/wp-content\/uploads\/sites\/7\/2012\/11\/Slide8.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com.br\/networking\/wp-content\/uploads\/sites\/7\/2012\/11\/Slide8.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com.br\/networking\/wp-content\/uploads\/sites\/7\/2012\/11\/Slide8.jpg?resize=525%2C300 1.5x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/749","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=749"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/749\/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=749"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}