![\"\"](\"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide195.jpg?resize=960%2C720\")
<\/p>\n<\/p>\n
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).<\/p>\n
Um m\u00e9todo de difus\u00e3o que n\u00e3o exige recursos especiais da sub-rede permite \u00e0 origem simplesmente enviar um pacote espec\u00edfico a cada destino. O m\u00e9todo n\u00e3o s\u00f3 desperdi\u00e7a largura de banda como tamb\u00e9m exige que a origem tenha uma lista completa de todos os destinos. Na pr\u00e1tica, essa pode ser a \u00fanica possibilidade. No entanto, esse \u00e9 o menos desej\u00e1vel dos m\u00e9todos.<\/p>\n
O algoritmo destacado na figura \u00e9 conhecido como encaminhamento pelo caminho inverso. Quando um pacote de difus\u00e3o chega a um roteador, este verifica se o pacote chegou pela linha que normalmente \u00e9 utilizada para o envio de pacotes \u00e0 origem da difus\u00e3o. Em caso afirmativo, h\u00e1 um excelente possibilidade de que o pacote de difus\u00e3o tenha seguido a melhor rota a partir do roteador e seja, portanto, a primeira c\u00f3pia a chegar ao roteador. Se for esse o caso, o roteador encaminhar\u00e1 c\u00f3pias do pacote para todas as linhas, exceto aquela por onde ele chegou. No entanto, se o pacote de difus\u00e3o tiver chegado em uma linha diferente da preferencial para alcan\u00e7ar a origem, ele ser\u00e1 descartado como uma prov\u00e1vel duplicata.<\/p>\n
A figura (a) mostra uma sub-rede, a parte (b) mostra uma \u00e1rvore de escoamento para o roteador I dessa sub-rede, e a parte (c ) mostra como funciona o algoritmo de encaminhamento pelo caminho inverso. No primeiro hop, I envia pacotes para F, H, J e N, como indica a segunda linha da \u00e1rvore. Cada um desses pacotes chega ao caminho preferencial para I e \u00e9 ent\u00e3o indicado por um c\u00edrculo em torno da letra. No segundo hop, s\u00e3o gerados oito pacotes, dois por cada um dos roteadores que receberam um pacote no primeiro hop. Por sua vez, todos os oito pacotes chegam a roteadores n\u00e3o-visitados anteriormente, e cinco deles chegam ao longo da linha preferencial. Dos seis pacotes gerados no terceiro hop, somente tr\u00eas chegam pelo caminho preferencial (em C, E e K); os outros s\u00e3o duplicatas. Depois de cinco hops e 24 pacotes, a difus\u00e3o termina, em compara\u00e7\u00e3o com quatro hops e 14 pacotes que haveria se a \u00e1rvore de escoamento fosse seguida exatamente.<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
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 m\u00e9todo de difus\u00e3o que n\u00e3o […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":105,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-758","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-ce","jetpack-related-posts":[{"id":65,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/hardware-de-rede-2\/","url_meta":{"origin":758,"position":0},"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":[]},{"id":83,"url":"https:\/\/efagundes.com\/networking\/hardware-de-rede\/rede-local-em-anel\/","url_meta":{"origin":758,"position":1},"title":"Rede local em anel","author":"Eduardo Fagundes","date":"16\/11\/2012","format":false,"excerpt":"As redes de topologia em anel cada bit se propaga de modo independente, sem esperar pelo restante do pacote ao qual pertence. Em geral, cada bit percorre todo o anel no intervalo de tempo em que alguns bits s\u00e3o enviados, muitas vezes at\u00e9 mesmo antes de o pacote ter sido\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide16","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide16.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide16.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide16.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide16.jpg?resize=700%2C400 2x"},"classes":[]},{"id":760,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-multidifusao\/","url_meta":{"origin":758,"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":776,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/pacotes-reguladores-hop-a-hop\/","url_meta":{"origin":758,"position":3},"title":"Pacotes reguladores hop a hop","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Uma t\u00e9cnica de controle de congestionamento \u00e9 utilizar pacotes regulares. Segundo essa abordagem, o roteador enviar\u00e1 um pacote regulador ao host de origem informando o destino encontrado no pacote. O pacote original \u00e9 marcado para que ele n\u00e3o venha a gerar mais pacotes reguladores ao longo do caminho, e depois\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\/Slide284.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide284.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide284.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide284.jpg?resize=700%2C400 2x"},"classes":[]},{"id":749,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/inundacao-flooding\/","url_meta":{"origin":758,"position":4},"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":1153,"url":"https:\/\/efagundes.com\/networking\/protocolos-tcpip\/roteamento-basico\/","url_meta":{"origin":758,"position":5},"title":"Roteamento B\u00e1sico","author":"Eduardo Fagundes","date":"19\/11\/2012","format":false,"excerpt":"Suponha que A queira enviar um pacote pela primeira vez a C, e que conhece o endere\u00e7o IP de C. Para enviar este pacote pela rede Ethernet, A precisaria conhecer endere\u00e7o Ethernet de C. O Protocolo de Resolu\u00e7\u00e3o de Endere\u00e7o (Address Resolution Protocol - ARP) \u00e9 usado para a descoberta\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide237","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide237.png?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide237.png?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide237.png?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2012\/11\/Slide237.png?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/758","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=758"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/758\/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=758"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}