为什么令牌桶可以应对突发流量而漏桶不行呢

2020-01-09 16:10:24 +08:00
 afsun

我理解生成令牌速率和漏桶漏水速率应该是一个概念 当令牌桶中拿令牌的速率小于生成的速率,那么令牌桶是满的 当漏桶的流出速率大于填充的速率,那么漏桶是空的 这两个是什么区别吗

3514 次点击
所在节点    问与答
10 条回复
xiaobinkk
2020-01-09 17:07:09 +08:00
令牌桶有桶深的概念,可以积攒一定量的令牌,当突发流量来的时候,就可以用这部分积攒的令牌,漏桶没有桶深,流出速率最大就等于流入速率。
afsun
2020-01-09 18:17:03 +08:00
@xiaobinkk 如果流入速率比较低 那么漏桶不是空的吗,这部分不能当作桶深吗
saltbo
2020-01-09 19:32:57 +08:00
漏桶:流量即水,从漏桶中流过

你搜一下看看两个模型的图就理解了 @afsun
ylsc633
2020-01-09 19:51:31 +08:00
GentleFifth
2020-01-09 22:34:59 +08:00
令牌桶消耗的是令牌,令牌产生的速度是恒定的,但是消耗的速度可以很快,突发的流量是消耗。漏桶漏水的速度恒定,突发的流量是进入漏桶的水,突发的流量进入漏桶了,但是没有被处理。
msg7086
2020-01-10 07:07:14 +08:00
令牌桶的前提是你能承受突发流量但是要人为限流。
漏桶是你无法承受突发流量所以无奈只能强制限流。

比如网络中使用令牌桶,光纤网络可以承受 10Gbps 的速度,但是因为你宽带套餐只给了 100Mbps,所以用令牌来限制你长期使用网络的速度。如果只是临时传个文件,就可以短期突破限制。如果是长期占用,就限制住。

又比如,如果网络是根烂网线,只能承受 100Mbps,然后你又选了 100Mbps 的套餐,那就得用漏桶来限制输入速度,否则输入太快会被网卡丢弃掉。

如果你要互相类比的话,令牌桶是允许爆发流出,而漏桶是允许爆发流入。
afsun
2020-01-10 09:12:31 +08:00
非常非常感谢!!!理解了
afsun
2020-01-10 09:12:51 +08:00
谢谢 懂了
afsun
2020-01-10 09:13:08 +08:00
@msg7086 非常非常感谢!!!理解了
edennow
2021-02-04 12:51:44 +08:00
@GentleFifth 一句话就说明白了,感谢

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/636540

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX