目录

1 调度机制

分组按优先级排队

公平排队 FQ (Fair Queuing)

加权公平排队 WFQ (Weighted Fair Queuing)

WFQ 与 FIFO 的比较

2 管制机制

漏桶管制器 (leaky bucket policer) 

3 漏桶机制与加权公平排队相结合

---

调度和管制机制是使互联网能够提供服务质量的重要措施。

1 调度机制

·调度：指排队的规则。

·默认排队规则：先进先出 FIFO (First In First Out)。

        ·先到达的分组先获得服务。

        ·当队列已满时，后到达的分组就被丢弃。

·FIFO 的最大缺点： 不能区分时间敏感分组和一般数据分组，并且也不公平。

分组按优先级排队

·在先进先出的基础上增加按优先级排队，就能使优先级高的分组优先得到服务。

优先级排队：高优先级分组优先接受服务

·缺点：不公平。在高优先级队列中总是有分组时，低优先级队列中的分组就长期得不到服务。

公平排队 FQ (Fair Queuing)

·缺点：不是真公平。长分组得到的服务时间长，短分组就比较吃亏，并且公平排队并没有区分分组的优先级。

加权公平排队 WFQ (Weighted Fair Queuing)

·增加了队列权重，使高优先级队列中的分组有更多的机会得到服务。

·给队列 i 指派一个权重 wi 。

·队列 i 得到的平均服务时间 = wi /(wj) 其中， wj 是对所有的非空队列的权重求和。

·队列 i 将得到的有保证的带宽 Ri 应为：

WFQ 与 FIFO 的比较

（1）分组流 1 的分组连续输入

（2）分组流 1 的分组断续输入

不管是哪一种情况，分组流 1 都能够得到更多时间的服务。

2 管制机制

根据以下三个方面进行管制：

        1.平均速率：指在一定的时间间隔内通过的分组数。

        2.峰值速率：限制数据流在非常短的时间间隔内的流量。

        3.突发长度：限制在非常短的时间间隔内连续注入到网络中的分组数。

漏桶管制器 (leaky bucket policer) 

·简称为漏桶

·注意：“准许进入网络”不等于说“已经进入了网络”。

·控制权标进入漏桶的速率 r，就可对分组进入网络的速率进行管制。

3 漏桶机制与加权公平排队相结合

·把漏桶机制与加权公平排队结合起来，可以控制队列中的最大时延。

·假定：有 n 个分组流输入到一个路由器，复用后从一条链路输出。每一个分组流使用漏桶机制进行管制，漏桶参数为 bi  和 ri ，i = 1, 2, …, n。

·设：漏桶 i 已装满了 bi 个权标。因此 bi 个分组可马上从路由器输出。

·分组流 i 得到的带宽是由公式 (1-1) 给出。这 bi 个分组中的最后一个分组所经受的时延最大，它等于传输这 bi 个分组所需的时间 dmax，即 bi 除以公式 (1-1) 给出的传输速率：

欢迎一起学习~