本文详细介绍了网络流量整形和速率限制中常用的两种算法——漏桶算法和令牌桶算法。漏桶算法以固定速率流出，超出速率的请求会被丢弃，适合平滑流量；令牌桶算法允许一定程度的突发传输，根据令牌数量控制发送速率。此外，文中还对比了两种算法的优缺点，并介绍了其他常见的流量控制算法，如Fixed Window、Sliding Log和Sliding Window。同时，讨论了分布式环境下的实现策略和性能优化方案。
1. 漏桶是出，令牌是进 2. 令牌是允许伸缩
漏桶算法
漏桶算法(Leaky Bucket)是网络世界中流量整形（Traffic Shaping）或速率限制（Rate Limiting）时经常使用的一种算法，它的主要目的是控制数据注入到网络的速率，平滑网络上的突发流量。漏桶算法提供了一种机制，通过它，突发流量可以被整形以便为网络提供一个稳定的流量。
漏桶可以看作是一个带有常量服务时间的单服务器队列，如果漏桶（包缓存）溢出，那么数据包会被丢弃。 在网络中，漏桶算法可以控制端口的流量输出速率，平滑网络上的突发流量，实现流量整形，从而为网络提供一个稳定的流量。
如图所示，把请求比作是水，水来了都先放进桶里，并以限定的速度出水，当水来得过猛而出水不够快时就会导致水直接溢出，即拒绝服务。
image.png
可以看出，漏桶算法可以很好的控制流量的访问速度，一旦超过该速度就拒绝服务。
令牌桶算法
令牌桶算法是网络流量整形（Traffic Shaping）和速率限制（Rate Limiting）中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。
令牌桶算法的原理是系统会以一个恒定的速度往桶里放入令牌，而如果请求需要被处理，则需要先从桶里获取一个令牌，当
最低0.47元/天 解锁文章
扫一扫
2043
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
