※ 引述《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)