【数据结构与算法】令牌桶 vs 漏桶

令牌桶 vs 漏桶

二者都能限流，具体的这里就不介绍了，网上一大把，这里主要说下区别。
令牌桶：一定速率往桶里注入令牌，请求必须拿到令牌才能被处理。令牌满了丢掉。
漏桶：请求以任意速率进入桶里，桶里的请求以一定速率流出桶被处理，如果桶满了，请求被扔掉。

其实，二者没有特别大区别，因为令牌桶通过调整令牌放入速率和漏桶通过调整漏出速率在限流的效果是一致的。
wiki百科：

至于国内博客强行说区别，有很多都是误导。

比方有说，令牌桶能存令牌，存的令牌可以应对流浪突发。这种说法纯属扯淡，令牌桶能存令牌，我漏桶不能存空间吗？真的很扯。

真要说区别，只能说有一个很细微的区别：
假设之前流量比较低，然后流量突发时：
令牌桶：只要桶里仍然有令牌，请求就可以立刻被处理，因为拿令牌这个过程是不需要时间的，瞬时。
漏桶：即便桶里有空间，只能保证请求不被扔掉，但是请求不能被瞬间处理，因为要遵守流出的速率。
这是二者唯一的区别。