Re: [ACN情報] 習題討論
: 第七章 P23
:
: 第二個漏斗的r和b都設成p
: 所以在封包從第一個漏斗順暢到達的情況下,最大的速率就是p了
: 也就控制了最大速率
:
: 我想題目的意思是,不改變第一個漏斗的情況下
: 可以利用只改動第二個漏斗來控制最大速率
: 也就是說第二個漏斗是"最大速率"的"調節器"
:
: 就像是自來水送來是一大管順暢到達的水
: 而我們的水龍頭可以控制水龍頭出水的最大速率
:
: 那最後面限制r>p的這個"r",則是第一個漏斗的token產生速率
: 也就是"r token/min"的這個r
:
: 因為若第二個漏斗的p,開到比第一個漏斗的r還大
: 這樣就沒有意義了,因為也不會再大了XD
:
: 推 forestking:非常謝謝助教~ (email我沒收到 XD) 11/09 15:13
: 推 Himax:想請問一下chap.7 P23的p如果小於r 這樣平均速率還會是r嗎? 11/09 16:37
: 推 Himax:我覺得p應該被設計大於或等於r才有意義 11/09 16:43
: → Himax:因為peak rate不可能會小於average rate吧 11/09 16:43
: 推 robert20825:同意樓上p應該要大於r 用於限制住burst時的peak rate 11/09 23:08
關於這個問題
可能是我之前的回答不夠清楚準確,造成兩位同學有一些小誤會
就是第一個r,是 r token/min
而第二個的p 是 p token/sec
若第二個的p開的比第一個的r還大
意思是每一秒,第二個bucket產生的token,比第一個bucket一分鐘所產生的token還多
那這樣只要過了第一個bucket,保證也會過第二個bucket
這樣就沒有意義了
average rate是長時間的觀察得到的
也就是說,在一段時間內,"平均地"傳輸的數量
稱之為average rate
ex. 6000/min 那就是一秒100個這樣很穩定的傳輸
那peak rate則是在瞬間可以傳出最大的量
ex. 120/sec
有可能average rate不大,但是peak rate很大很可怕
ex. avg. 6000/min & peak 120/sec
例如在某一個分鐘內前40秒都以150/sec的rate到達,後20秒都沒人來...(A)
和某一分鐘內,每一秒都以100/sec的rate到達
這兩個有差別
但是avg. rate都是一樣的
如果在第二個bucket裡面 p設成120token/sec的話
在上面(A)情況發生時,可以保證peak rate就是120token/sec
然後用50秒把這6000個封包傳完
如果拿掉第二個bucket
假定第一個bucket的bucket size = 500,並假定一開始bucket是滿的(前面閒置很久了)
則在第一秒的時候,會過去150個,補充100個,剩下450個
第二秒一樣過去150個,剩下400
第三秒一樣過去150個,剩下350
...
...
這樣peak rate就沒辦法限制在120token/sec了
不知道這樣有沒有回答兩位同學的問題呢?
很抱歉這麼晚才回文
謝謝兩位同學提出這個問題:)
彥德
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.218.97
※ 編輯: soweak 來自: 140.112.218.97 (11/10 00:31)
今天早上被complexity狂戰,下午面試戰到晚上,頭有點暈
剛才寫的還是不夠清楚精確,請多包涵orz
※ 編輯: soweak 來自: 140.112.218.97 (11/10 00:58)
※ 編輯: soweak 來自: 140.112.218.97 (11/10 08:43)
討論串 (同標題文章)