标签：nginx uav 溢出 缓存 容量 并发 网站 算法实现 com
1.常见两种方式 漏桶算法和令牌桶算法
漏桶算法：1.有一个固定容量的漏桶，已固定的速率流出水滴。
2.可以任意速率流入水滴到漏桶
3.当漏桶满了，水溢出（相当于丢弃）
令牌桶算法：
1.以固定的速率向桶里放令牌
2.当桶内的令牌数量达到最大值后，后续放入的令牌被丢弃
3.当需要发送N个单位大小的数据时，就从桶内去N个令牌
4.当桶内的令牌数量小于设定的大小时，不能删除令牌,也就是不能发送数据，这是数据可能被丢弃，也可能被缓冲区缓存下来。
2.其它方式
统计计数，主要思想是记录指定时间内的访问量，然后定时将计数清零。
统计计数方式可以使用jedis的incr和expire的api实现，也可以使用并发Map来实现。
nginx中配置限流
3.开源实现
guava RateLimiter ，基于令牌桶算法实现 具体用法参考 http://ifeve.com/guava-ratelimiter/
标签：nginx uav 溢出 缓存 容量 并发 网站 算法实现 com
原文地址：http://www.cnblogs.com/lion88/p/6395812.html
