Question

6.1 限流算法

表格 1 限流算法比较

算法	令牌桶算法	漏洞算法
算法原理	令牌以固定速率产生，并缓存到令牌桶中； 令牌桶放满时，多余的令牌被丢弃； 请求要消耗等比例的令牌才能被处理； 令牌不够时，请求被缓存。	水（请求）从上方倒入水桶，从水桶下方流出（被处理）； 来不及流出的水存在水桶中（缓冲），以固定速率流出； 水桶满后水溢出（丢弃）。
特点	结构：桶（存令牌） + 队列（存请求）。请求不被丢弃。	缓存请求、匀速处理、多余的请求直接丢弃。
优点	能够在限制数据的平均传输速率的同时允许某种程度的突发传输。	漏桶算法能够强行限制数据的实时传输（处理）速率，对突发流量不做额外处理。

备注：漏桶和令牌桶算法最明显的区别就是是否允许突发流量(burst) 的处理，漏洞算法会丢弃超量请求。nginx 的限流默认使用的是漏洞算法。

图 6 令牌桶算法

图 7 漏洞算法