本文介绍了Java实现的漏桶算法，用于高并发解决方案中的限流。漏桶算法通过固定速率流出和任意速率流入来控制流量，当桶满时，超出的请求会被丢弃。文中给出了具体的LeakyBucket类实现，并展示了如何在Spring MVC控制器中应用该算法进行限流操作。同时，对比了漏桶算法与令牌桶算法的区别，指出漏桶能强制限制传输速率，而令牌桶则允许一定程度的突发传输。
1,漏桶算法
漏桶作为计量工具(The Leaky Bucket Algorithm as a Meter)时，可以用于流量整形(Traffic Shaping)和流量控制(TrafficPolicing)，漏桶算法的描述如下：
一个固定容量的漏桶，按照常量固定速率流出水滴；
如果桶是空的，则不需流出水滴；
可以以任意速率流入水滴到漏桶；
如果流入水滴超出了桶的容量，则流入的水滴溢出了(被丢弃)，而漏桶容量是不变的。
2,
,
3，桶的容量代表最大并发量，如果桶满了，则请求被丢弃
固定速率流出
随意速率流入，流入代表请求，如果流入速率很快，将桶装满，则溢出的请求被放弃，以达到限流的效果。
4,java 代码 漏桶类
packagecom.aiyuesheng.utils;importjava.util.concurrent.TimeUnit;importjava.util.concurrent.atomic.AtomicInteger;importlombok.Getter;importlombok.Setter;/***
*@authorcaich5 可以把水滴看成请求*/@Setter
@Getterpublic classLeakyBucket {//桶的容量
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
