V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
afsun
V2EX  ›  问与答

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

  •  
  •   afsun · 2020-01-09 16:10:24 +08:00 · 3506 次点击
    这是一个创建于 1558 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    10 条回复    2021-02-04 12:51:44 +08:00
    xiaobinkk
        1
    xiaobinkk  
       2020-01-09 17:07:09 +08:00   ❤️ 1
    令牌桶有桶深的概念,可以积攒一定量的令牌,当突发流量来的时候,就可以用这部分积攒的令牌,漏桶没有桶深,流出速率最大就等于流入速率。
    afsun
        2
    afsun  
    OP
       2020-01-09 18:17:03 +08:00 via Android
    @xiaobinkk 如果流入速率比较低 那么漏桶不是空的吗,这部分不能当作桶深吗
    saltbo
        3
    saltbo  
       2020-01-09 19:32:57 +08:00
    漏桶:流量即水,从漏桶中流过

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

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

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

    如果你要互相类比的话,令牌桶是允许爆发流出,而漏桶是允许爆发流入。
    afsun
        7
    afsun  
    OP
       2020-01-10 09:12:31 +08:00
    非常非常感谢!!!理解了
    afsun
        8
    afsun  
    OP
       2020-01-10 09:12:51 +08:00
    谢谢 懂了
    afsun
        9
    afsun  
    OP
       2020-01-10 09:13:08 +08:00
    @msg7086 非常非常感谢!!!理解了
    edennow
        10
    edennow  
       2021-02-04 12:51:44 +08:00
    @GentleFifth 一句话就说明白了,感谢
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5386 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 07:15 · PVG 15:15 · LAX 00:15 · JFK 03:15
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.