限流算法-漏桶算法和令牌桶的区别

限流算法-漏桶算法和令牌桶的区别

这里通过两个例子来说明

1、漏桶

高速路上有一个收费的公共厕所，突然有一堆人都想进行上厕所，能直接进去吗？不行啊，收费的，得先交钱啊，于是乎一堆人在厕所门口排起了队，一个个给老板扫码付了钱才能进去上厕所。

2、令牌桶

老板说，我给你们发一张纸片，拿着纸片直接就能进去，能自动扣费并作废，老板只要看有一个空着的地就写一个纸片，没地方了就不写了，存着等人过来直接就能发出去。

前者与后者关键的区别就在于前者无论是无流量高低，吞吐的速率都始终相同，后者则可以在从低流量突发遇到高流量时通过积累的令牌将这一批流量快速run过去。