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实现周期性抓取网页内容的方法
Nov 04 Python
Python双精度浮点数运算并分行显示操作示例
Jul 21 Python
python生成excel的实例代码
Nov 08 Python
python爬取各类文档方法归类汇总
Mar 22 Python
python 读取txt,json和hdf5文件的实例
Jun 05 Python
Django数据库类库MySQLdb使用详解
Apr 28 Python
如何运行.ipynb文件的图文讲解
Jun 27 Python
Python 脚本拉取 Docker 镜像问题
Nov 10 Python
关于numpy数组轴的使用详解
Dec 05 Python
python GUI库图形界面开发之PyQt5访问系统剪切板QClipboard类详细使用方法与实例
Feb 27 Python
python3+selenium获取页面加载的所有静态资源文件链接操作
May 04 Python
Python中使用Opencv开发停车位计数器功能
Apr 04 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产生随机数的两种方法实例代码 输出随机IP
2011/04/08 PHP
PHP实现的带超时功能get_headers函数
2015/02/10 PHP
PHP+jQuery+Ajax实现用户登录与退出
2015/04/27 PHP
php实现数组中索引关联数据转换成json对象的方法
2015/07/08 PHP
php简单的上传类分享
2016/05/15 PHP
IE8 引入跨站数据获取功能说明
2008/07/22 Javascript
jquery1.4 教程二 ajax方法的改进
2010/02/25 Javascript
Javascript异步表单提交,图片上传,兼容异步模拟ajax技术
2010/05/10 Javascript
Event altKey,ctrlKey,shiftKey属性解析
2013/12/18 Javascript
jQuery中:image选择器用法实例
2015/01/03 Javascript
JS实现同时搜索百度和必应的方法
2015/01/27 Javascript
js简单实现标签云效果实例
2015/08/06 Javascript
解决JavaScript数字精度丢失问题的方法
2015/12/03 Javascript
基于Bootstrap仿淘宝分页控件实现代码
2016/11/07 Javascript
AngularJS的ng-repeat指令与scope继承关系实例详解
2017/01/21 Javascript
JavaScript文件的同步和异步加载的实现代码
2017/08/19 Javascript
基于jQuery实现的单行公告活动轮播效果
2017/08/23 jQuery
AngularJS模糊查询功能实现代码(过滤内容下拉菜单排序过滤敏感字符验证判断后添加表格信息)
2017/10/24 Javascript
详解基于mpvue的小程序markdown适配解决方案
2018/05/08 Javascript
JavaScript的级联函数用法简单示例【链式调用】
2019/03/26 Javascript
vue-router的两种模式的区别
2019/05/30 Javascript
JavaScript一元正号运算符示例代码
2019/06/30 Javascript
Python管理Windows服务小脚本
2018/03/12 Python
Linux(Redhat)安装python3.6虚拟环境(推荐)
2018/05/05 Python
python验证码识别教程之利用滴水算法分割图片
2018/06/05 Python
对Python实现简单的API接口实例讲解
2018/12/10 Python
Python中类的创建和实例化操作示例
2019/02/27 Python
解决pyqt5中QToolButton无法使用的问题
2019/06/21 Python
python机器学习包mlxtend的安装和配置详解
2019/08/21 Python
纽约现代艺术博物馆商店:MoMA STORE(室内家具和杂货商品)
2016/08/02 全球购物
中国酒类在线零售网站:酒仙网
2016/08/20 全球购物
党支部换届选举方案
2014/05/08 职场文书
酒店人事专员岗位职责
2015/04/07 职场文书
幼儿园教师师德承诺书
2015/04/28 职场文书
新闻稿标题
2015/07/18 职场文书
Python+uiautomator2实现自动刷抖音视频功能
2021/04/29 Python