※ 引述《joker0634 (joker)》之铭言： : 想请问一下 : 关於token bucket的部分 : Burst Size的定义是连续送出的packet数 : 所以可以用token bucket来限制使他在t时间内不会超过rt+b这个数量 : 而Peak rate的定义好像是在短时间内送出的packet数 : 那Peak rate为什麽不能用b来限制而需要用到两个token bucket呢? : 关於Peak rate的定义还有如何使用两个token bucket来达到限制Peak rate的方法 : 请各位高手或助教帮忙解答一下吧! : 感恩 同学您好 如果我没有误解同学的意思的话，那麽您的意思应该是说 假定想要达到的paek rate是p，那就把bucket size定成p 而这个paek rate，是比每秒平均产生的token数还要多的 那麽当一批封包到达时 只有第一秒才有办法以peak rate传输 因为当第一秒结束後，bucket里面的p个token全部被消耗殆尽 而补充的rate，又是以average rate来补充，绝对补不满 所以过了第一秒，就没办法用peak rate来传输了 所以由此，同学可以观察出一件事情 其实那个bucket可以看做是用来累积token的额度的 当average rate被限制住了，也就是被规定我们一分钟顶多能传多少个封包 那如果在那一分钟的前几秒都没传，那就把前几秒没用来传的额度存在buccket里面 等到在这个分钟的後半部份，突然有大批封包来 这批封包领到了这一分钟的额度，到第二个bucket去排队，没领到的就继续在第一个等 那麽我们可以用第二个bucket来限制这批封包用很paek rate来传输，而不是用avg. rate 这样idel时，所没有用到的额度，也就不用浪费了 其实我默默的觉得，这跟我们赶homework进度有点像... 前面没花时间写，只好在deadline前，以我们自己做homework的peak rate来赶 以期待赶上老师assign homework时 考虑到我们的 average rate*duration = homework load 但我们可能只在 duration的後1/2，用peak rate = 2*average rate来赶进度... 囧> 彦德 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.218.97 ※ 编辑: soweak 来自: 140.112.218.97 (11/10 00:49) ※ 编辑: soweak 来自: 140.112.218.97 (11/10 00:49)