作者kaishu (Kai)
看板PangSir
标题Re: [ACN情报] 习题讨论
时间Wed Nov 10 09:30:30 2010
※ 引述《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)
1F:推 nypgand1:课本解答除了图还有写r=p 11/10 10:33
那p=r和p<=r的差别是?
所以要回答p=r才正确吗?
可是上面助教的说明是imply"p不能比r大"...
※ 编辑: kaishu 来自: 140.112.217.53 (11/10 10:36)
2F:推 nypgand1:大家也都不确定才来问的吧XD 不过现在又多了单位问题 11/10 11:04
3F:推 james1815:我觉得r=p是说第二个水桶的大小,後面再多一个水桶1的r>p 11/10 11:07
4F:→ james1815: 流量 11/10 11:18
6F:→ nypgand1:课程网上面给的解答图上也有单位 11/10 11:29
7F:→ nypgand1:上面连结是课本解答 多一行关於第二个bucket的叙述 11/10 11:30
8F:推 Himax:助教的p跟r是纯量 但我觉得大家在讲的p跟r是速率的量 11/10 13:23
9F:→ Himax:如果是比较速率的量 那跟何种单位使用必然是无关的 11/10 13:24
10F:→ Himax:6000/min跟120/sec来比 应该是化成相同单位再比 11/10 13:24
11F:→ Himax:所以都换成#tokens/sec, 100/sec应该是比120/sec小 11/10 13:25
12F:推 wangshichen:R=P 在这边的意思应该是指第二个BUCKET的 rate = P 11/10 13:40
13F:→ wangshichen:我觉得不是真的比大小 类似ASSIGN的意思吧 11/10 13:41