PangSir 板


LINE

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







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP