令牌桶算法和漏桶算法以及流量控制浅谈 - iamzhongyong - ITeye技术网站
在双十一等大促环节，系统需要限流，外部需要在我制定的速率限制来调用（超出的流量直接挡掉，系统不进行处理），有没有理论依据呢？这里看了两个算法
约定访问速率是流量管理中比较常用的方法之一，令牌桶算法，是目前最常用的流量限制的方法。
什么是令牌桶算法？
令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。
令牌桶：网络设备中的内部存储池
令牌：给定速率填充令牌桶的虚拟信息包
通俗的理解，令牌桶是一个水桶，而令牌是通过一根水管流到水桶中的水
令牌桶的填满时间，是由桶的自身容量、令牌漏出速率（桶下面的水管）、超过平均速率的突发流量持续的时间三个方面共同决定的。如果突发流量的时间比较短，令牌桶不会溢出，在通信流上不会受到影响，如果突发流量比较大，时间比较长，那令牌桶就会溢出，多余的通信流就会被限制。
Read full article from 令牌桶算法和漏桶算法以及流量控制浅谈 - iamzhongyong - ITeye技术网站
No comments:
Post a Comment