python与令牌桶算法联姻

最新推荐文章于 2024-08-20 00:00:00 发布
最新推荐文章于 2024-08-20 00:00:00 发布
阅读量1.1k 收藏 3
点赞数
分类专栏： Leetcode算法学习 文章标签： 令牌桶 算法 python 网络拥阻
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gf_lvah/article/details/79883947
版权

Why 令牌桶?

典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。

What 令牌桶?

令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。

代码


#!/usr/bin/env python
# coding:utf-8

"""
@Name: tokenBucket.py
@Author: lvah
@Date:2018-04-10
@Connect: xc_guofan@163.com
@Desc:




"""

import time


class TokenBucket(object):
    """
    令牌桶:
        在网络中传输数据时， 为了防止网络拥塞， 需要限制流出网络的流量，
        使流量以比较均匀的速度向外发送；

    令牌桶算法:
        控制发送到网络上数据的数， 并允许突发数据
最低0.47元/天 解锁文章
gf_lvah
关注
专栏目录
15行Python代码带你轻松理解令牌桶算法
09-20
令牌桶算法是一种网络流量整形机制，用于控制数据传输的速率和突发流量。在计算机网络中，为了防止网络拥塞和...此外，令牌桶算法的实现也非常灵活，可以通过编程语言如Python简单实现，并可以根据需要进行优化和改进。
python调用接口限流_python分布式环境下的限流器的示例
weixin_39530647的博客
12-05 262
项目中用到了限流，受限于一些实现方式上的东西，手撕了一个简单的服务端限流器。服务端限流和客户端限流的区别，简单来说就是：1)服务端限流对接口请求进行限流，限制的是单位时间内请求的数量，目的是通过有损来换取高可用。例如我们的场景是，有一个服务接收请求，处理之后，将数据bulk到Elasticsearch中进行索引存储，bulk索引是一个很耗费资源的操作，如果遭遇到请求流量激增，可能会压垮Elasti...
令牌桶算法
实践求真知
01-09 9207
一算法 令牌桶算法和漏桶算法不同的是，有时后端能够处理一定的突发情况，只是为了系统稳定，一般不会让请求超过正常情况的60%，给容灾留有余地。但漏桶算法中后端处理速度是固定的，对于短时的突发情况，后端不能及时处理，和实际处理能力不匹配。 令牌算法是以固定速度往一个桶内增加令牌，当桶内令牌满了后，就停止增加令牌。上游请求时，先从桶里拿一个令牌，后端只服务有令牌的请求，所以后端处理速度不一定是匀速的。当有突发请求过来时，如果令牌桶是满的，则会瞬间消耗桶中存量的令牌。如果令牌还不够，那么再等待发放令牌（固定速.
【算法】令牌桶算法
最新发布
wnm23的专栏
08-20 1210
令牌桶算法是一种有效的流量控制技术，能够平滑流量并限制突发请求。通过在桶中动态生成和管理令牌来限制数据发送速率。算法的核心原理是设置桶的容量和令牌生成速率，从而控制请求处理的速率，适用于网络流量控制和API限流等场景。相比其他算法（如漏桶算法、固定窗口计数等），令牌桶能更灵活地应对突发流量。
令牌桶算法理解学习（限流算法）
nimo观察者
12-10 1541
在r=10，b=5时，即表明每1/r=0.1，每0.1秒投入一个令牌，而在到0.5秒时达到桶的极限容量5，在此刻继续投入令牌则无法维持，这些令牌将会被废弃，同时在此时若有5个指令同时想要去走令牌则可以同时取走令牌桶内的所有令牌，即为取走b=5个。令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。
漏桶算法与令牌桶算法
难得糊涂
06-21 5363
序言 此两种算法是服务降级的一种实现. 常用于限制我们的对外服务的QPS,即控制对外服务在单位时间内所能处理的请求数量.保护我们的服务不会被海量请求给崩盘cuiyaonan2000@163.com 漏桶算法(有点像Kafka,大批量的数据吞吐) 漏桶算法的主要思路为: 在nginx层与controller层加一层(即漏桶层), 用于接收nginx收到的大批量的请求,接收的请求的速度是没有控制的,但是如果超过了漏桶层的最大容量则直接抛弃该请求. 漏桶层将大批量的请求以特定的速度转发给co..
Python实现的桶排序算法示例
09-21
主要介绍了Python实现的桶排序算法,简单说明了桶排序的概念、原理及优缺点,并结合实例形式演示了Python实现桶排序的方法,需要的朋友可以参考下
基于python的桶排序算法设计与实现
05-28
基于python的桶排序算法设计与实现
QoS令牌桶工作原理
数据库天地
09-28 893
QoS的一个重要作用就是对端口流量进行监管，也就是限制端口流量。但QoS是如何做到这点的呢？那就是QoS的令牌桶机制了。下面是在笔者刚刚出版的《Cisco/H3C交换机高级配置与管理技术手册》一书中，经过笔者充分理解后的全面诠释，大家看一下是否可以理解。http://book.360buy.com/10959197.html 6.3.3 QoS令牌桶工作原理 QoS中的流量...
令牌桶（Token Bucket）算法
大连赵哥的博客
04-26 1133
令牌桶（Token Bucket）算法
限流算法之漏桶算法、令牌桶算法
weixin_34313182的博客
11-04 4146
1.限流 每个API接口都是有访问上限的,当访问频率或者并发量超过其承受范围时候,我们就必须考虑限流来保证接口的可用性或者降级可用性.即接口也需要安装上保险丝,以防止非预期的请求对系统压力过大而引起的系统瘫痪. 通常的策略就是拒绝多余的访问,或者让多余的访问排队等待服务,或者引流. 如果要准确的控制QPS,简单的做法是维护一个单位时间内的Counter,如判断单位时间已经过去,则将Count...
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全）
热门推荐
架构师尼恩
04-10 1万+
限流是面试中的常见的面试题（尤其是大厂面试、高P面试）。以微博为例，访问从平时的50万增加到了500万，系统的规划能力，最多可以支撑200万访问，那么就要执行限流规则，保证是一个可用的状态，不至于服务器崩溃。
限流 -- 令牌桶算法
白羊座的橙子
12-26 1674
一、什么是令牌桶算法？三、单个Jvm应用的限流框架四、分布式的限流框架令牌桶算法是一种流量控制策略，用于限制请求数。它通过维护一个固定容量的“令牌桶”，并以恒定速率向其中添加令牌。当请求到达时，需要从桶中取出一个令牌才能被处理；如果没有可用的令牌，则请求将被拒绝或等待。
三种常见的限流算法
weixin_30244681的博客
09-26 574
在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了1个G的流量，用完了就没了。通过限流，我们可以很好地控制系统的qps，从而达到保护系统的目的。本篇文章将会介绍一下常用的限流算法以及他们各自的特点。 1、计数器算法计数器算法是限流算法里最简单也是最容易实现的一种算法。比如我们规定，对于A接口来说，我们1分钟的访问次数不能超过1...
漏桶算法和令牌桶算法
半桶水的博客
05-21 6939
目录 一、漏桶和令牌桶介绍 二、Redis+lua脚本 + 令牌桶算法 实现限流控制 1、自定义一个注解，用来给限流的方法标注 2、编写lua脚本 3、读取lua脚本 4、创建拦截器拦截带有该注解的方法 5、在WebConfig中注册这个这个拦截器 6、注解使用 一、漏桶和令牌桶介绍 漏桶算法与令牌桶算法在表面看起来类似，很容易将两者混淆。但事实上，这两者具有截然不同的特性，且为不同的目的而使用。漏桶算法与令牌桶算法的区别在于：l漏桶算法能够强行限制数据的传输速率。l令牌桶算法能...
令牌桶算法和漏桶算法python_限速之令牌桶和漏桶算法
05-18
令牌桶算法和漏桶算法都是常用的限速算法，它们可以用来限制系统的请求速率，避免系统过载或崩溃。下面是用 Python 实现令牌桶算法和漏桶算法的示例代码。 令牌桶算法示例代码： ```python import time class TokenBucket(object): def __init__(self, rate, capacity): self.rate = rate self.capacity = capacity self.tokens = 0 self.last_time = time.time() def get_tokens(self): now = time.time() elapsed_time = now - self.last_time self.tokens += elapsed_time * self.rate if self.tokens > self.capacity: self.tokens = self.capacity self.last_time = now return self.tokens def consume(self, tokens): if tokens <= self.get_tokens(): self.tokens -= tokens return True else: return False ``` 使用示例： ```python tb = TokenBucket(rate=1, capacity=5) for i in range(10): if tb.consume(1): print('request %d success' % i) else: print('request %d failed' % i) time.sleep(0.5) ``` 输出结果： ``` request 0 success request 1 failed request 2 success request 3 failed request 4 success request 5 failed request 6 success request 7 failed request 8 success request 9 failed ``` 漏桶算法示例代码： ```python import time class LeakyBucket(object): def __init__(self, rate, capacity): self.rate = rate self.capacity = capacity self.water = 0 self.last_time = time.time() def get_water(self): now = time.time() elapsed_time = now - self.last_time self.water = max(0, self.water - elapsed_time * self.rate) self.last_time = now return self.water def add_water(self, amount): if self.get_water() + amount <= self.capacity: self.water += amount return True else: return False ``` 使用示例： ```python lb = LeakyBucket(rate=1, capacity=5) for i in range(10): if lb.add_water(1): print('request %d success' % i) else: print('request %d failed' % i) time.sleep(0.5) ``` 输出结果： ``` request 0 success request 1 failed request 2 success request 3 failed request 4 success request 5 failed request 6 success request 7 failed request 8 success request 9 failed ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值