计算机网络精品课件CH8-6ed 音频视频.pptVIP

WFQ 与 FIFO 的比较 课件制作人：谢希仁 1 1 1 1 1 1 1 1 1 1 1 2 11 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 1 1 1 1 1 分组流 1 分组流 2 分组流 11 FIFO WFQ … t t t t t (b) 分组流 1 的分组断续输入 2. 管制机制 (1) 平均速率 网络需要控制一个数据流的平均速率。这里的平均速率是指在一定的时间间隔内通过的分组数。 (2) 峰值速率 峰值速率限制了数据流在非常短的时间间隔内的流量。 (3) 突发长度 网络也限制在非常短的时间间隔内连续注入到网络中的分组数。 课件制作人：谢希仁 漏桶管制器(leaky bucket policer) 课件制作人：谢希仁 分组到达 漏桶中最多 装入 b 个权标 拿走 权标 准许分组进入网络 等待权标 在任何时间间隔 t 内准许进入网络的分组数 = r t + b 标记注入漏桶的速率为每秒 r 个权标 漏桶机制与加权公平排队相结合 现假定有 n 个分组流输入到一个路由器，复用后从一条链路输出。每一个分组流使用漏桶机制进行管制，漏桶参数为 bi 和 ri，i = 1, 2, …, n。 设漏桶 I 已装满了 bi 个权标。因此