Re: [ACN情報] 習題討論

看板PangSir作者kaishu (Kai)時間13年前 (2010/11/10 09:30)推噓6(6推 0噓 7→)

留言13則, 4人參與討論串3/3 (看更多)

※ 引述《soweak (小德)》之銘言： : : 第七章 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了關於這題的回答 r和p的單位不是當成一樣就可以了嗎？為什麼上面會提到一個是/min一個是sec 至於第二個bucket的值： token generate rate: p，條件就是p<=r囉？ bucket size: 應該設成1嗎？這樣可以確保每單位時間能通過的pkt最多就是p那麼多 PS: 解答那張抓圖是不是漏抓了p的條件？又最右邊模糊的字是"up to 1 bucket"嗎？如我的理解有誤請指正，謝謝 :) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.217.53 ※ 編輯: kaishu 來自: 140.112.217.53 (11/10 09:39)

推

nypgand1

11/10 10:33, , 1^F

11/10 10:33, 1^F

那p=r和p<=r的差別是？所以要回答p=r才正確嗎？可是上面助教的說明是imply"p不能比r大"... ※ 編輯: kaishu 來自: 140.112.217.53 (11/10 10:36)

推

nypgand1

11/10 11:04, , 2^F

11/10 11:04, 2^F

推

james1815

11/10 11:07, , 3^F