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性能优化技巧
Mar 09 Python
详细介绍Python中的偏函数
Apr 27 Python
基于Python中numpy数组的合并实例讲解
Apr 04 Python
python爬取哈尔滨天气信息
Jul 14 Python
python3.5绘制随机漫步图
Aug 27 Python
Python利用sqlacodegen自动生成ORM实体类示例
Jun 04 Python
python匿名函数用法实例分析
Aug 03 Python
Python一行代码解决矩阵旋转的问题
Nov 30 Python
python 消除 futureWarning问题的解决
Dec 25 Python
python设置表格边框的具体方法
Jul 17 Python
记一次django内存异常排查及解决方法
Aug 07 Python
python 列表推导和生成器表达式的使用
Feb 01 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/08/03 PHP
常见PHP数据库解决方案分析介绍
2015/09/24 PHP
Laravel使用Caching缓存数据减轻数据库查询压力的方法
2016/03/15 PHP
Laravel实现搜索的时候分页并携带参数
2019/10/15 PHP
让浏览器非阻塞加载javascript的几种方法小结
2011/04/25 Javascript
利用JS实现浏览器的title闪烁
2013/07/08 Javascript
JS实现黑色大气的二级导航菜单效果
2015/09/18 Javascript
js小数运算出现多位小数如何解决
2015/10/08 Javascript
基于javascript实现九九乘法表
2016/03/27 Javascript
微信小程序 Storage API实例详解
2016/10/02 Javascript
jQuery模拟淘宝购物车功能
2017/02/27 Javascript
浅谈Node.js轻量级Web框架Express4.x使用指南
2017/05/03 Javascript
AngularJS中filter的使用实例详解
2017/08/25 Javascript
js和jQuery以及easyui实现对下拉框的指定赋值方法
2018/01/23 jQuery
JS实现百度网盘任意文件强制下载功能
2018/08/31 Javascript
d3绘制基本的柱形图的实现代码
2018/12/12 Javascript
JavaScript设计模式之责任链模式实例分析
2019/01/16 Javascript
js Array.slice的8种不同用法示例
2019/07/10 Javascript
javascript实现获取中文汉字拼音首字母
2020/05/19 Javascript
微信小程序实现简单文字跑马灯
2020/05/26 Javascript
JS箭头函数和常规函数之间的区别实例分析【 5 个区别】
2020/05/27 Javascript
Python中Django 后台自定义表单控件
2017/03/28 Python
浅谈Python中range和xrange的区别
2017/12/20 Python
Python Cookie 读取和保存方法
2018/12/28 Python
解决Python selenium get页面很慢时的问题
2019/01/30 Python
使用python将微信image下.dat文件解密为.png的方法
2020/11/30 Python
HTML5 Web缓存和运用程序缓存(cookie,session)
2018/01/11 HTML / CSS
文明寝室标语
2014/06/13 职场文书
工会趣味活动方案
2014/08/18 职场文书
交通事故协议书范本
2014/11/18 职场文书
大学生逃课检讨书
2015/05/04 职场文书
转学证明范本
2015/06/19 职场文书
2016五一手机促销广告语
2016/01/28 职场文书
导游词之苏州阳澄湖
2019/11/15 职场文书
python tqdm用法及实例详解
2021/06/16 Python
Python如何让字典保持有序排列
2022/04/29 Python