几种常用限流算法之计数器算法/漏桶算法/令牌桶算法对比？

原创

已于 2022-03-25 03:18:52 修改 · 572 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #安全架构 #gateway #spring cloud

于 2022-03-24 12:08:09 首次发布

本文探讨了在高并发场景下防止突刺现象的限流算法，包括漏桶算法和令牌桶算法。通过示意图解释了这两种算法的工作原理，并建议在竞争激烈的环境中使用LongAdder，以降低多线程对临界资源的竞争，提高性能。文章深入分析了AtomicLong与LongAdder在并发自增操作上的差异，指出LongAdder利用分段思想减少了锁竞争，提高了系统效率。

	定义	优点	缺点	实现方式
计数器算法	从第一个请求进来开始计时，在接下去的1s内，每来一个请求，就把计数加1，如果累加的数字达到了100，那么后续的请求就会被全部拒绝。等到1s结束后，把计数恢复成0，重新开始计数。	简单、方便	突刺现象	AutomicLong LongAddter
漏桶算法	算法内部有一个容器，类似生活用到的漏斗，当请求进来时，相当于水倒入漏斗，然后从下端小口慢慢匀速的流出。	可以