令牌桶算法算是漏斗算法的改进版,为了处理短时间的突发流量而做了优化
令牌桶算法能够在均匀处理请求的情况下，应对一定程度上的突发流量。
令牌流:流通令牌的管道,用于生成的令牌的流通,放入令牌桶中.
数据流:进入系统的数据流量
令牌桶:保存令牌的区域,可以理解为一个缓存区.令牌保存在这里用于使用.
算法原理 令牌桶算法会按照一定的速率生成令牌放入令牌桶,访问要进入系统时,需要从令牌桶获取令牌,有令牌的可以进入,没有的被抛弃.由于令牌桶的令牌是源源不断生成的,当访问量小时,可以留存令牌达到令牌桶的上限,这样当短时间的突发访问量来时,积累的令牌数可以处理这个问题.当访问量持续大量流入时,由于生成令牌的速率是固定的,最后也就变成了类似漏斗算法的固定流量处理.
Google开源的guava包中RateLimiter类实现了令牌桶算法,不过这是单机的.集群可以按照上面的实现方式实现,队列使用中间件MQ实现,配合负载均衡算法,考虑集群各个服务器的承压情况做对应服务器的队列是比较建议的做法
使用acquire()方法，如果没有可用令牌，会一直阻塞直到有足够的令牌。
使用tryAcquire()方法，如果没有可用令牌，就直接返回false。
使用tryAcquire()带超时时间的方法，如果没有可用令牌，就会判断在超时时间内是否可以等到令牌，如果不能，就返回false，如果可以，就阻塞等待。
