Guava学习计划-Semaphore—RateLimiter-漏桶算法-令牌桶算法区别

java中对于生产者消费者模型，或者小米手机营销  1分钟卖多少台手机等都存在限流的思想在里面。
关于限流 目前存在两大类，从线程个数（jdk1.5 Semaphore）和RateLimiter速率(guava)
Semaphore：从线程个数限流
RateLimiter：从速率限流  目前常见的算法是漏桶算法和令牌算法
令牌桶算法。相比漏桶算法而言区别在于，令牌桶是会去匀速的生成令牌，拿到令牌才能够进行处理，类似于匀速往桶里放令牌
漏桶算法是：生产者消费者模型，生产者往木桶里生产数据，消费者按照定义的速度去消费数据
应用场景：
漏桶算法：必须读写分流的情况下，限制读取的速度
令牌桶算法：必须读写分离的情况下，限制写的速率或者小米手机饥饿营销的场景  只卖1分种抢购1000
实现的方法都是一样。RateLimiter来实现
对于多线程问题查找时，很多时候可能使用的类都是原子性的，但是由于代码逻辑的问题，也可能发生线程安全问题
 

令牌桶算法： 

 

 

令牌桶算法图例

　　　　　　

　　　　a. 按特定的速率向令牌桶投放令牌

　　　　b. 根据预设的匹配规则先对报文进行分类，不符合匹配规则的报文不需要经过令牌桶的处理，直接发送；

　　　　c. 符合匹配规则的报文，则需要令牌桶进行处理。当桶中有足够的令牌则报文可以被继续发送下去，同时令牌桶中的令牌 量按报文的长度做相应的减少；

　　　　d. 当令牌桶中的令牌不足时，报文将不能被发送，只有等到桶中生成了新的令牌，报文才可以发送。这就可以限制报文的流量只能是小于等于令牌生成的速度，达到限制流量的目的。

漏桶算法思路很简单，水（请求）先进入到漏桶里，漏桶以一定的速度出水，当水流入速度过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率。

 

令牌桶算法和漏桶算法的区别在哪里？

主要区别在于“漏桶算法”能够强行限制数据的传输速率，

而“令牌桶算法”在能够限制数据的平均传输速率外，还允许某种程度的突发传输。在“令牌桶算法”中，只要令牌桶中存在令牌，那么就允许突发地传输数据直到达到用户配置的门限，因此它适合于具有突发特性的流量。