作者soweak (小德)
看板PangSir
标题Re: [ACN情报] 习题讨论
时间Wed Nov 10 00:22:58 2010
: 第七章 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)