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):
"""
令牌桶:
在网络中传输数据时, 为了防止网络拥塞, 需要限制流出网络的流量,
使流量以比较均匀的速度向外发送;
令牌桶算法:
控制发送到网络上数据的数, 并允许突发数据的发送;
令牌桶思路:
我们用1块令牌来代表发送1字节数据的资格,假设我们源源不断的发放令牌给程序,程序就有资格源源不断的发送数据,
当我们不发放令牌给程序,程序就相当于被限流,无法发送数据了。
接下来我们说说