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使用ctypes模块调用windowsapi获取系统版本示例
Apr 17 Python
详解Python的Twisted框架中reactor事件管理器的用法
May 25 Python
Python守护进程和脚本单例运行详解
Jan 06 Python
详解Python核心对象类型字符串
Feb 11 Python
Python操作mongodb的9个步骤
Jun 04 Python
Python 字符串与数字输出方法
Jul 16 Python
Python3.4 splinter(模拟填写表单)使用方法
Oct 13 Python
python3.6 如何将list存入txt后再读出list的方法
Jul 02 Python
Python批量修改图片分辨率的实例代码
Jul 04 Python
VS2019+python3.7+opencv4.1+tensorflow1.13配置详解
Apr 16 Python
Python创建文件夹与文件的快捷方法
Dec 08 Python
Python 全局空间和局部空间
Apr 06 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作的文本留言本的例子(四)
2006/10/09 PHP
如何在PHP中进行身份认证
2006/10/09 PHP
PHP 文件编程综合案例-文件上传的实现
2013/07/03 PHP
浅析PHP7新功能及语法变化总结
2016/06/17 PHP
jquery一般方法介绍 入门参考
2011/06/21 Javascript
改变隐藏的input中value的值代码
2013/12/30 Javascript
javascript实现任务栏消息提示的简单实例
2016/05/31 Javascript
Angular的Bootstrap(引导)和Compiler(编译)机制
2016/06/20 Javascript
Angular2学习教程之ng中变更检测问题详解
2017/05/28 Javascript
JavaScript正则表达式的贪婪匹配和非贪婪匹配
2017/09/05 Javascript
JavaScript自执行函数和jQuery扩展方法详解
2017/10/27 jQuery
使用npm安装最新版本nodejs
2018/01/18 NodeJs
原生JS实现的碰撞检测功能示例
2018/05/18 Javascript
对vue事件的延迟执行实例讲解
2018/08/28 Javascript
vue操作动画的记录animate.css实例代码
2019/04/26 Javascript
详解webpack打包vue项目之后生成的dist文件该怎么启动运行
2019/09/06 Javascript
使用js实现一个简单的滚动条过程解析
2019/09/10 Javascript
浅谈JavaScript中this的指向更改
2020/07/28 Javascript
Python调用SQLPlus来操作和解析Oracle数据库的方法
2016/04/09 Python
详解如何用OpenCV + Python 实现人脸识别
2017/10/20 Python
机器学习之KNN算法原理及Python实现方法详解
2018/07/09 Python
python使用nibabel和sitk读取保存nii.gz文件实例
2020/07/01 Python
小橄榄树:Le Petit Olivier
2018/04/23 全球购物
手工制作的意大利太阳镜和光学元件:Illesteva
2019/01/19 全球购物
意大利辅助药品、药物和补品在线销售:FarmaEurope
2020/04/29 全球购物
编程实现当输入某产品代码则打印出该产品记录的功能
2014/05/03 面试题
Java Servlet API中forward() 与redirect()的区别
2014/04/20 面试题
Java如何获得ResultSet的总行数
2016/09/03 面试题
继承权公证书
2014/04/09 职场文书
反四风个人对照检查材料思想汇报
2014/09/25 职场文书
走群众路线学习笔记
2014/11/06 职场文书
如何写观后感
2015/06/19 职场文书
迎新年主持词
2015/07/06 职场文书
python批量更改目录名/文件名的方法
2021/04/18 Python
Mysql数据库命令大全
2021/05/26 MySQL
vue项目如何打包之项目打包优化(让打包的js文件变小)
2022/04/30 Vue.js