令牌桶和漏桶限流算法的区别

1.漏桶算法
1):接到请求先放入桶里(处理速度较快,应对波峰请求流量)
2):桶容量固定 (约等于波峰总流量 或者 通过请求量计算可容忍超时时间计算)
3):以固定的速度将请求发送给处理服务。
4):如果流量特别大 溢出桶的部分拒绝请求。

优点:可接受小波峰,将请求临时保存到桶中

缺点:请求可能会被暂存到桶中,响应时长不可预估

应用:适用流量波动较小 一般服务中


2.令牌桶算法(Token)
1): 以固定的速率往桶中放令牌
2):接到请求优先从桶中获取令牌,然后处理请求
3):获取不到令牌的请求拒绝访问。

优点:拿到令牌即可访问服务,时间比较线性

缺点:超过令牌速率的请求都将被拒绝 无请求缓存

应用:适用流量波动较大 时效性高 秒杀、抢购服务中。

posted @ 2020-06-09 21:48  六耳丿猕猴  阅读(480)  评论(0)    收藏  举报