{"id":787,"date":"2012-11-18T10:51:29","date_gmt":"2012-11-18T12:51:29","guid":{"rendered":"http:\/\/efagundes.com\/openclass_networking\/?page_id=787"},"modified":"2022-01-16T17:52:30","modified_gmt":"2022-01-16T20:52:30","slug":"tecnicas-para-se-alcancar-boa-qualidade-de-servico-algoritmo-do-balde-furado","status":"publish","type":"page","link":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/tecnicas-para-se-alcancar-boa-qualidade-de-servico-algoritmo-do-balde-furado\/","title":{"rendered":"T\u00e9cnicas para se alcan\u00e7ar boa qualidade de servi\u00e7o: algoritmo do balde furado"},"content":{"rendered":"

\"\"<\/p>\n

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 houver qualquer quantidade de \u00e1gua no balde e zero quando o balde estiver vazio. Al\u00e9m disso, quando o balde estiver cheio, a \u00e1gua que entrar escorrer\u00e1 pelas bordas e se perder\u00e1 (ou seja, n\u00e3o aparecer\u00e1 no fluxo de sa\u00edda sob o furo).<\/p>\n

A mesma id\u00e9ia pode ser aplicada a pacotes, como mostra a figura (b). Conceitualmente, cada host est\u00e1 conectado \u00e0 rede por uma interface que cont\u00e9m um balde furado, ou seja, uma fila interna finita. Se um pacote chegar \u00e0 fila quando ela estiver cheia, o pacote ser\u00e1 descartado.<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

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 houver qualquer quantidade de \u00e1gua […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":741,"menu_order":119,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-787","page","type-page","status-publish","hentry"],"jetpack_shortlink":"https:\/\/wp.me\/P8yKGp-cH","jetpack-related-posts":[{"id":793,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/servicos-diferenciados-diffserv\/","url_meta":{"origin":787,"position":0},"title":"Servi\u00e7os diferenciados (Diffserv)","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"A Internet atual atende requisi\u00e7\u00f5es de aplica\u00e7\u00f5es e as encaminha num esquema de servi\u00e7o best-effort. Neste contexto, o IETF (Internet Engineering Task Force) vem realizando esfor\u00e7os no sentido de padronizar mecanismos e arquiteturas que conduzam ao oferecimento de um n\u00edvel diferenciado de servi\u00e7os na Internet. \u00c9 neste cen\u00e1rio que surgem\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\/Slide362.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide362.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide362.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide362.jpg?resize=700%2C400 2x"},"classes":[]},{"id":749,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/inundacao-flooding\/","url_meta":{"origin":787,"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":787,"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":743,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/algoritmos-de-roteamento-2\/","url_meta":{"origin":787,"position":3},"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":785,"url":"https:\/\/efagundes.com\/networking\/algoritmos-de-roteamento\/tecnicas-para-se-alcancar-boa-qualidade-de-servico-buffering\/","url_meta":{"origin":787,"position":4},"title":"T\u00e9cnicas para se alcan\u00e7ar boa qualidade de servi\u00e7o buffering","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"Uma das t\u00e9cnicas para se alcan\u00e7ar boa qualidade de servi\u00e7o \u00e9 o armazenamento em buffers. Os fluxos podem ser armazenados em buffers no lado receptor, antes de serem entregues. O armazenamento dos fluxos em buffers n\u00e3o afeta a confiabilidade ou a largura de banda e aumenta o retardo, mas, por\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\/Slide324.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide324.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide324.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide324.jpg?resize=700%2C400 2x"},"classes":[]},{"id":737,"url":"https:\/\/efagundes.com\/networking\/a-camada-de-rede\/implementacao-do-servico-orientado-a-conexoes\/","url_meta":{"origin":787,"position":5},"title":"Implementa\u00e7\u00e3o do servi\u00e7o orientado a conex\u00f5es","author":"Eduardo Fagundes","date":"18\/11\/2012","format":false,"excerpt":"A ideia por tr\u00e1s dos circuitos virtuais \u00e9 evitar a necessidade de escolher uma nova rota para cada pacote enviado, como nas conex\u00f5es sem conex\u00f5es. Nesse caso, quando uma conex\u00e3o \u00e9 estabelecida, escolhe-se uma rota desde a m\u00e1quina de origem at\u00e9 a m\u00e1quina de destino, como parte da configura\u00e7\u00e3o da\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\/Slide87.jpg?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide87.jpg?resize=350%2C200 1x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide87.jpg?resize=525%2C300 1.5x, https:\/\/i0.wp.com\/efagundes.com\/networking\/wp-content\/uploads\/sites\/5\/2015\/03\/Slide87.jpg?resize=700%2C400 2x"},"classes":[]}],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/787","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=787"}],"version-history":[{"count":0,"href":"https:\/\/efagundes.com\/networking\/wp-json\/wp\/v2\/pages\/787\/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=787"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}