为什么要说一下该算法？因为nginx中的 请求限制模块 采用的就是漏桶算法，本篇博文相当于nginx配置系列中的番外篇。
nginx中的请求限制模块：请求限制模块
背景
在大数据量高并发访问时，经常会出现服务或接口面对暴涨的请求而不可用的情况，甚至引发连锁反映导致整个系统崩溃。此时你需要使用的技术手段之一就是限流，当请求达到一定的并发数或速率，就进行等待、排队、降级、拒绝服务等。在限流时，常见的两种算法是漏桶算法和令牌桶算法。
漏桶算法介绍
漏桶(Leaky Bucket)算法思路很简单，水(请求)先进入到漏桶里,漏桶以一定的速度出水(接口有响应速率)，当水流入速度过大会直接溢出(访问频率超过接口响应速率)，然后就拒绝请求，可以看出漏桶算法能强行限制数据的传输速率。漏桶算法的示意图如下：
可见这里有两个变量，一个是桶的大小，支持流量突发增多时可以存多少的水(burst)，另一个是水桶漏洞的大小(rate)。
请求先进入到漏桶里，漏桶以一定的速度出水，当水请求过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率。
漏铜算法的思想是：
水（请求）从上方倒入水桶，从水桶下方流出（被处理）。
来不及流出的水存在水桶中（缓冲），以固定速率流出。
水桶满后水溢出（丢弃）。
这个算法的核心是：缓存请求、匀速处理、多余的请求直接丢弃。
相比漏桶算法，令牌桶算法不同之处在于它不但有一只“桶”，还有个队列，这个桶是用来存放令牌的，队列才是用来存放请求的。
毕竟 明天又是另外一天了 -->玛格丽特·米切尔【飘】
声明：禁止任何非法用途使用，凡因违规使用而引起的任何法律纠纷，本站概不负责。
精彩评论