{"id":768,"date":"2012-11-18T10:36:35","date_gmt":"2012-11-18T12:36:35","guid":{"rendered":"http:\/\/efagundes.com\/openclass_networking\/?page_id=768"},"modified":"2022-01-16T17:52:28","modified_gmt":"2022-01-16T20:52:28","slug":"congestionamento","status":"publish","type":"page","link":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/congestionamento\/","title":{"rendered":"Congestionamento"},"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\/Slide245.jpg?resize=960%2C720\" alt=\"\" width=\"960\" height=\"720\" \/><\/p>\n<p>O congestionamento ocorre em uma sub-rede quando existem pacotes demais trafegando, ocasionando uma redu\u00e7\u00e3o do desempenho da rede. Quando o n\u00famero de pacotes depositados na sub-rede pelos hosts est\u00e1 dentro de sua capacidade de transporte, eles s\u00e3o todos entregues. Entretanto, quando o tr\u00e1fego aumenta muito, os roteadores j\u00e1 n\u00e3o s\u00e3o capazes de suport\u00e1-lo e come\u00e7am a perder pacotes. Isso tende a piorar a situa\u00e7\u00e3o. No caso de tr\u00e1fego muito intenso, o desempenho entra em colapso total, e quase nenhum pacote \u00e9 entregue. A figura acima ilustra o sintoma de congestionamento.<\/p>\n<p>O congestionamento pode ser causado por diversos fatores. Se os fluxos de pacotes come\u00e7arem repentinamente em tr\u00eas ou quatro linhas de entrada e todos precisarem da mesma linha de sa\u00edda, haver\u00e1 uma fila. Se a mem\u00f3ria for insuficiente para conter todos eles, os pacotes se perder\u00e3o. A inclus\u00e3o de mais mem\u00f3ria ajudar\u00e1 at\u00e9 certo ponto, por\u00e9m o pesquisador Nagle (1987) descobriu que, se os roteadores tiverem um volume infinito de mem\u00f3ria, o congestionamento piorar\u00e1, e n\u00e3o melhorar\u00e1, pois, no momento em que os pacotes chegarem ao in\u00edcio da fila, eles j\u00e1 ter\u00e3o sido temporizados e as duplicatas j\u00e1 ter\u00e3o sido enviadas.<\/p>\n<p>Processadores lentos tamb\u00e9m podem causar congestionamento. Se as CPUs dos roteadores forem lentas na execu\u00e7\u00e3o de tarefas administrativas (enfileiramento de buffers, atualiza\u00e7\u00e3o de tabelas, etc.), poder\u00e3o surgir filas, mesmo que haja capacidade de linha suficiente. Da mesma forma, linhas de baixa largura de banda tamb\u00e9m podem causar congestionamento.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>O congestionamento ocorre em uma sub-rede quando existem pacotes demais trafegando, ocasionando uma redu\u00e7\u00e3o do desempenho da rede. Quando o n\u00famero de pacotes depositados na sub-rede pelos hosts est\u00e1 dentro de sua capacidade de transporte, eles s\u00e3o todos entregues. Entretanto, quando o tr\u00e1fego aumenta muito, os roteadores j\u00e1 n\u00e3o s\u00e3o capazes de suport\u00e1-lo e come\u00e7am [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":110,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-768","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-co","jetpack-related-posts":[{"id":776,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/pacotes-reguladores-hop-a-hop\/","url_meta":{"origin":768,"position":0},"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":774,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/controle-de-congestionamento-em-sub-redes-de-circuitos-virtuais\/","url_meta":{"origin":768,"position":1},"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":758,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/roteamento-por-difusao\/","url_meta":{"origin":768,"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":154,"url":"https:\/\/efagundes.com\/networking\/redes-geograficamente-distribuidas\/redes-x-25\/","url_meta":{"origin":768,"position":3},"title":"Redes X.25","author":"Eduardo Fagundes","date":"16\/11\/2012","format":false,"excerpt":"X.25 \u00e9 um padr\u00e3o de protocolo para comunica\u00e7\u00f5es para redes geograficamente distribu\u00eddas da International Telecommunication Union - setor de padroniza\u00e7\u00e3o de telecomunica\u00e7\u00f5es (ITU-T) que define como devem ser estabelecidas e mantidas as conex\u00f5es entre dispositivos de usu\u00e1rios e os dispositivos de rede. O X.25 foi projetado para operar sistemas de\u2026","rel":"","context":"Post similar","block_context":{"text":"Post similar","link":""},"img":{"alt_text":"Slide7","src":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide71.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide71.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide71.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide71.jpg?resize=700%2C400 2x"},"classes":[]},{"id":743,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/algoritmos-de-roteamento-2\/","url_meta":{"origin":768,"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":733,"url":"https:\/\/efagundes.com\/networking\/a-camada-de-rede\/servicos-oferecidos-a-camada-de-transporte\/","url_meta":{"origin":768,"position":5},"title":"Servi\u00e7os oferecidos \u00e0 camada de transporte","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Tendo definido os objetivos da camada de rede, os projetistas da camada de rede t\u00eam liberdade para escrever especifica\u00e7\u00f5es detalhadas dos servi\u00e7os a serem oferecidos \u00e0 camada de transporte. Uma discuss\u00e3o acad\u00eamica \u00e9 se a camada de rede deve fornecer servi\u00e7o orientado a conex\u00f5es ou servi\u00e7o sem conex\u00f5es. Um lado,\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\/Slide77.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide77.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide77.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide77.jpg?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/768","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=768"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/768\/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=768"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}