令牌桶和漏桶算法有什么不同?

令牌桶是按照固定的速率往桶里添加令牌,当请求来时,只有令牌桶中的令牌足够,才能正确处理请求,否则会变相拒绝该请求,而漏桶则不同,漏桶是按照常量固定速率流出请求,但是流入的请求速率是随机的,所以当流入的请求数达到了漏桶的容量时,新流入的请求就会被拒绝。

令牌桶可以平均请求流入速率,因为流入的请求都是要获取令牌才能被正常处理,所以平均流入速率会被限制,如果桶中令牌足够,也是能够撑起一定程度并发量的。漏桶算法的话则是限制了请求流出速率,因为流出速率是一个固定的常量值,那么不管流入速率是多少,流出速率的大小都会限制着流入的请求被处理的速度,从而起到了平滑突发流入速率的作用。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值