distributed rate limiter

2016-06-14 刘太华
redis rate limiter
用redis造一个分布式rate limiter 号称分布式， 其实是装逼了呢。我也潮流用一发高逼格词 ＝。＝ 场景是： 我有一个服务， 需要对用户请求进行限速， 根据uid或者其他user信息， 服务进程是多节点的 经典的限速方式有很多种， token bucket(令牌桶), leaky bucket(漏桶)， 它们的区别基本是对Burst(突发流量)的限制不一样，token bucket能允许一定突发流量， 具体算法查看wiki描述吧。 继续阅读 »