15行Python代码带你轻松理解令牌桶算法


Posted in Python onMarch 21, 2018

在网络中传输数据时,为了防止网络拥塞,需限制流出网络的流量,使流量以比较均匀的速度向外发送,令牌桶算法就实现了这个功能, 可控制发送到网络上数据的数目,并允许突发数据的发送。

什么是令牌

从名字上看令牌桶,大概就是一个装有令牌的桶吧,那么什么是令牌呢?

紫薇格格拿的令箭,可以发号施令,令行禁止。在计算机的世界中,令牌也有令行禁止的意思,有令牌,则相当于得到了进行操作的授权,没有令牌,就什么都不能做。

用令牌实现限速器

我们用1块令牌来代表发送1字节数据的资格,假设我们源源不断的发放令牌给程序,程序就有资格源源不断的发送数据,当我们不发放令牌给程序,程序就相当于被限流,无法发送数据了。接下来我们说说限速器,所谓限速器,就是让程序在单位时间内,最多只能发送一定大小的数据。假设在1秒发放10块令牌,那么程序发送数据的速度就会被限制在10bytes/s。如果1秒内有大于10bytes的数据需要发送,就会因为没有令牌而被丢弃。

改进限速器——加个桶

15行Python代码带你轻松理解令牌桶算法 

我们实现的限速器,速度是恒定的,但是在实际的应用中,往往会有突发的传输需求(需要更快速的发送,但是不会持续太久,也不会引起网络拥塞),这种数据碰上我们的限速器,就因为拿不到令牌而无法发送。

对限速器进行一下改动,依然1秒产生10块令牌,但是我们把产生出来的令牌先放到一个桶里,当程序需要发送的时候,从桶里取令牌,不需要的时候,令牌就会在桶里沉淀下来,假设桶里沉淀了10块令牌,程序最多就可以在1秒内发送20bytes的数据,满足了突发数据传输的要求,并且由于桶里的令牌被用完,下一秒最多依然只能发10bytes的数据,不会因为持续发送大量数据,对网络造成压力。

15行Python代码带你轻松理解令牌桶算法 

15行Python代码实践令牌桶

令牌桶需要以一定的速度生成令牌放入桶中,当程序要发送数据时,再从桶中取出令牌。这里似乎有点问题,如果我们使用一个死循环,来不停地发放令牌,程序就被阻塞住了,有没有更好的办法?

我们可以在取令牌的时候,用现在的时间减去上次取令牌的时间,乘以令牌的发放速度,计算出桶里可以取的令牌数量(当然不能超过桶的大小),从而避免循环发放的逻辑。

接下来看代码:

import time
class TokenBucket(object):
 # rate是令牌发放速度,capacity是桶的大小
 def __init__(self, rate, capacity):
  self._rate = rate
  self._capacity = capacity
  self._current_amount = 0
  self._last_consume_time = int(time.time())
 # token_amount是发送数据需要的令牌数
 def consume(self, token_amount):
  increment = (int(time.time()) - self._last_consume_time) * self._rate # 计算从上次发送到这次发送,新发放的令牌数量
  self._current_amount = min(
   increment + self._current_amount, self._capacity) # 令牌数量不能超过桶的容量
  if token_amount > self._current_amount: # 如果没有足够的令牌,则不能发送数据
   return False
  self._last_consume_time = int(time.time())
  self._current_amount -= token_amount
  return True

总结

以上所述是小编给大家介绍的15行Python代码带你轻松理解令牌桶算法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

Python 相关文章推荐
python重试装饰器示例
Feb 11 Python
一个检测OpenSSL心脏出血漏洞的Python脚本分享
Apr 10 Python
python实现的简单文本类游戏实例
Apr 28 Python
在Windows系统上搭建Nginx+Python+MySQL环境的教程
Dec 25 Python
Flask的图形化管理界面搭建框架Flask-Admin的使用教程
Jun 13 Python
Python中对象的引用与复制代码示例
Dec 04 Python
详解python使用Nginx和uWSGI来运行Python应用
Jan 09 Python
python基础教程项目五之虚拟茶话会
Apr 02 Python
基于python操作ES实例详解
Nov 16 Python
如何在sublime编辑器中安装python
May 20 Python
opencv 图像礼帽和图像黑帽的实现
Jul 07 Python
Python编程源码报错解决方法总结经验分享
Oct 05 Python
Python反转序列的方法实例分析
Mar 21 #Python
Python常见工厂函数用法示例
Mar 21 #Python
python如何统计序列中元素
Jul 31 #Python
python如何读写json数据
Mar 21 #Python
python如何读写csv数据
Mar 21 #Python
python如何让类支持比较运算
Mar 20 #Python
python如何为创建大量实例节省内存
Mar 20 #Python
You might like
收集的PHP中与数组相关的函数
2007/03/22 PHP
php session安全问题分析
2011/06/24 PHP
php抓取网站图片并保存的实现方法
2015/10/29 PHP
ThinkPHP使用Smarty第三方插件方法小结
2016/03/19 PHP
老生常谈php 正则中的i,m,s,x,e分别表示什么
2017/03/02 PHP
基于jquery实现图片广告轮换效果代码
2011/07/07 Javascript
JQuery写动态树示例代码
2013/07/31 Javascript
将HTML的左右尖括号等转义成实体形式的两种实现方式
2014/05/04 Javascript
js实现人民币大写金额形式转换
2016/04/27 Javascript
AngularJS学习笔记(三)数据双向绑定的简单实例
2016/11/08 Javascript
Bootstrop实现多级下拉菜单功能
2016/11/24 Javascript
Javascrip实现文字跳动特效
2016/11/27 Javascript
基于AngularJS的简单使用详解
2017/09/10 Javascript
AngularJS实时获取并显示密码的方法
2018/02/06 Javascript
JS中原始值和引用值的储存方式示例详解
2018/03/23 Javascript
微信小程序日期选择器实例代码
2018/07/18 Javascript
vue项目接口管理,所有接口都在apis文件夹中统一管理操作
2020/08/13 Javascript
python写的一个文本编辑器
2014/01/23 Python
Django使用Mysql数据库已经存在的数据表方法
2018/05/27 Python
浅析Python 引号、注释、字符串
2019/07/25 Python
Tornado实现多进程/多线程的HTTP服务详解
2019/07/25 Python
python tkinter库实现气泡屏保和锁屏
2019/07/29 Python
利用python实现.dcm格式图像转为.jpg格式
2020/01/13 Python
在pycharm中使用matplotlib.pyplot 绘图时报错的解决
2020/06/01 Python
利用Vscode进行Python开发环境配置的步骤
2020/06/22 Python
浅谈keras中loss与val_loss的关系
2020/06/22 Python
美国著名的品牌折扣店:Burlington
2017/06/08 全球购物
Microsoft Advertising美国:微软搜索广告
2019/05/01 全球购物
澳大利亚人信任的清洁平台,您的私人管家:Jarvis
2020/12/25 全球购物
电子信息专业学生自荐信
2013/11/09 职场文书
电子商务专业学生职业生涯规划
2014/03/07 职场文书
工作评语大全
2014/04/26 职场文书
企业文化宣传标语
2014/06/09 职场文书
三八妇女节慰问信
2015/02/14 职场文书
使用CSS连接数据库的方式
2022/02/28 HTML / CSS
TypeScript实用技巧 Nominal Typing名义类型详解
2022/09/23 Javascript