{"id":8748,"date":"2022-10-26T00:00:00","date_gmt":"2022-10-26T00:00:00","guid":{"rendered":"https:\/\/techlib.net\/techedu\/algoritmo-leaky-bucket\/"},"modified":"2022-10-26T00:00:00","modified_gmt":"2022-10-26T00:00:00","slug":"algoritmo-leaky-bucket","status":"publish","type":"post","link":"https:\/\/techlib.net\/techedu\/algoritmo-leaky-bucket\/","title":{"rendered":"Algoritmo Leaky bucket"},"content":{"rendered":"<p> Un algoritmo leaky bucket es un mecanismo de conformaci\u00f3n del tr\u00e1fico que se utiliza para controlar la velocidad a la que se env\u00edan los datos a trav\u00e9s de una red. Para ello, restringe la cantidad de datos que pueden enviarse en un periodo de tiempo determinado. El algoritmo recibe su nombre del hecho de que es como un cubo que filtra datos a un ritmo constante. <br \/>\n Para utilizar el algoritmo del cubo con fugas, es necesario tener una forma de medir la velocidad a la que se env\u00edan los datos a trav\u00e9s de la red. Esto se puede hacer mirando el tama\u00f1o de los paquetes de datos que se env\u00edan, o mirando las marcas de tiempo en los paquetes. Una vez que se tiene una forma de medir la tasa, se puede establecer un l\u00edmite sobre la cantidad de datos que se pueden enviar en un per\u00edodo de tiempo determinado. <br \/>\n El algoritmo de leaky bucket se utiliza a menudo junto con otros mecanismos de control de tr\u00e1fico, como el algoritmo de token bucket. <\/p>\n<h5> \u00bfC\u00f3mo se implementa la limitaci\u00f3n de velocidad en el c\u00f3digo?<\/h5>\n<p> Hay muchas maneras de implementar la limitaci\u00f3n de velocidad en el c\u00f3digo. Una forma com\u00fan es utilizar una biblioteca o un marco de trabajo que proporcione la funcionalidad de limitaci\u00f3n de velocidad. Por ejemplo, el popular servidor de aplicaciones web de c\u00f3digo abierto NGINX proporciona un m\u00f3dulo para la limitaci\u00f3n de la tasa. <br \/>\n Otra forma de implementar la limitaci\u00f3n de velocidad es utilizar un servicio de limitaci\u00f3n de velocidad dedicado. Por ejemplo, el proyecto de c\u00f3digo abierto Limiter es un servicio de limitaci\u00f3n de velocidad que se puede utilizar junto con cualquier lenguaje de programaci\u00f3n. <br \/>\n Por \u00faltimo, tambi\u00e9n es posible implementar la limitaci\u00f3n de velocidad sin utilizar ninguna biblioteca o servicio. Esto se puede hacer manteniendo un registro del n\u00famero de solicitudes realizadas en un determinado per\u00edodo de tiempo, y luego retrasando o rechazando las solicitudes una vez que se alcanza un determinado umbral. <\/p>\n<h3> \u00bfD\u00f3nde se utiliza el token bucket?<\/h3>\n<p> Token bucket es una t\u00e9cnica de conformaci\u00f3n del tr\u00e1fico utilizada en las redes inform\u00e1ticas. Regula la tasa de tr\u00e1fico permitiendo el env\u00edo de un n\u00famero m\u00e1ximo de paquetes en un tiempo determinado. El cubo se llena de tokens a un ritmo constante, y cada paquete enviado consume un token del cubo. Si el cubo est\u00e1 lleno, se pueden enviar m\u00e1s paquetes. Si el cubo est\u00e1 vac\u00edo, los paquetes se ponen en cola hasta que haya suficientes tokens disponibles. <br \/>\n Esta t\u00e9cnica se utiliza para garantizar que las r\u00e1fagas de tr\u00e1fico no superen la capacidad de la red. Tambi\u00e9n se utiliza para evitar la congesti\u00f3n y para garantizar que el tr\u00e1fico sensible al tiempo, como el audio o el v\u00eddeo, no se retrase. <\/p>\n<h4> \u00bfC\u00f3mo se implementa un leaky bucket?<\/h4>\n<p> Un algoritmo leaky bucket es un tipo de algoritmo utilizado para controlar las tasas de reenv\u00edo de paquetes en las redes inform\u00e1ticas. El algoritmo est\u00e1 dise\u00f1ado para regular la tasa de flujo de tr\u00e1fico con el fin de evitar la congesti\u00f3n de la red. <br \/>\n El algoritmo leaky bucket funciona regulando el n\u00famero de paquetes que se pueden enviar en un periodo de tiempo determinado. El algoritmo permite que se env\u00ede un cierto n\u00famero de paquetes en un per\u00edodo de tiempo determinado, y luego deja caer cualquier paquete adicional que se env\u00ede en ese per\u00edodo. <br \/>\n El algoritmo leaky bucket se utiliza en una variedad de aplicaciones, incluyendo la limitaci\u00f3n de la tasa, la conformaci\u00f3n del tr\u00e1fico y el control de la congesti\u00f3n. <\/p>\n<h5> \u00bfCu\u00e1l es la diferencia entre leaky bucket y token bucket?<\/h5>\n<p> Leaky bucket y token bucket son dos algoritmos utilizados en la programaci\u00f3n de paquetes. La programaci\u00f3n de paquetes es el proceso de decidir en qu\u00e9 orden se transmiten los paquetes de m\u00faltiples fuentes a trav\u00e9s de un enlace de red compartido. <br \/>\n Tanto el leaky bucket como el token bucket se utilizan para regular la velocidad de transmisi\u00f3n de los paquetes. La principal diferencia entre ambos algoritmos es que el leaky bucket descarta los paquetes que llegan cuando el cubo est\u00e1 lleno, mientras que el token bucket puede almacenar paquetes adicionales en el cubo hasta un l\u00edmite m\u00e1ximo. <br \/>\n Se considera que Token bucket es m\u00e1s flexible que leaky bucket porque puede acomodar r\u00e1fagas de tr\u00e1fico. Sin embargo, el cubo con fugas es m\u00e1s sencillo de implementar y suele utilizarse en sistemas en tiempo real en los que no se esperan r\u00e1fagas de tr\u00e1fico.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Un algoritmo leaky bucket es un mecanismo de conformaci\u00f3n del tr\u00e1fico que se utiliza para controlar la velocidad a la que se env\u00edan los datos a trav\u00e9s de una red. Para ello, restringe la cantidad de datos que pueden enviarse en un periodo de tiempo determinado. El algoritmo recibe su nombre del hecho de que &#8230; <a title=\"Algoritmo Leaky bucket\" class=\"read-more\" href=\"https:\/\/techlib.net\/techedu\/algoritmo-leaky-bucket\/\" aria-label=\"Leer m\u00e1s sobre Algoritmo Leaky bucket\">Leer m\u00e1s<\/a><\/p>\n","protected":false},"author":756,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[35],"tags":[],"class_list":["post-8748","post","type-post","status-publish","format-standard","hentry","category-redes-y-comunicaciones"],"_links":{"self":[{"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/posts\/8748","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/users\/756"}],"replies":[{"embeddable":true,"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/comments?post=8748"}],"version-history":[{"count":0,"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/posts\/8748\/revisions"}],"wp:attachment":[{"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/media?parent=8748"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/categories?post=8748"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/techlib.net\/techedu\/wp-json\/wp\/v2\/tags?post=8748"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}