对两个限流算法的理解

漏桶算法(Leaky Bucket)

     以下选自百度百科:

              水(请求)先进入到漏桶里，漏桶以一定的速度出水(接口有响应速率)，当水流入速度过大会直接溢出(访问频率超过接口响应速率)，然后就拒绝请求，可以看出漏桶算法能强行限制数据的传输速率.

       个人理解:  桶代表请求的最大数,水代表请求,桶的出口代表响应,桶里面一直接水,当接水的速度超过出水的速度,并且桶已经接满水了,这时候继续进来的水就溢出了.即请求速度超过响应速度且超过最大数时,多余的请求就直接丢弃.

        漏桶算法对突发性的流量无效,原因在于桶就这么大!

 

令牌桶算法(Token Bucket)

  以下选自网络: 

        令牌桶算法(Token Bucket)和 Leaky Bucket 效果一样但方向相反的算法，更加容易理解。随着时间流逝，系统会按恒定1/QPS时间间隔(如果QPS=100，则间隔是10ms)往桶里加入Token(想象和漏洞漏水相反，有个水龙头在不断的加水)，如果桶已经满了就不再加了，新请求来临时，会各自拿走一个Token，如果没有Token可拿了就阻塞或者拒绝服务.

      个人理解:  与漏桶算法一样,这里也有个桶,只不过这里装的是令牌,定时往桶里面增加令牌,如果桶满则丢弃,每个请求过来拿走桶里面一个令牌,如果请求的速度超过令牌产生的速度,则丢弃请求.这种模式可以应对突发性流量,如流量突然增大,则可以通过增加令牌的产生速度来对应.