为什么令牌桶可以应对突发流量而漏桶不行呢 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
afsun
V2EX    问与答

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

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

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

    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 的套餐,那就得用漏桶来限制输入速度,否则输入太快会被网卡丢弃掉。

    如果你要互相类比的话,令牌桶是允许爆发流出,而漏桶是允许爆发流入。
    td width="48" valign="top" align="center">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     Solana     5307 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 30ms UTC 07:05 PVG 15:05 LAX 00:05 JFK 03:05
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86