多级队列调度算法_QoS队列调度算法

最新推荐文章于 2025-02-11 16:59:19 发布

原创

最新推荐文章于 2025-02-11 16:59:19 发布 · 1.4k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#多级队列调度算法

本文详细介绍了网络设备中的队列调度算法，包括PQ（Priority Queuing）、RR（Round Robin）、WRR（Weighted Round Robin）、DRR（Deficit Round Robin）、DWRR（Deficit Weighted Round Robin）和WFQ（Weighted Fair Queuing）。这些算法用于管理报文在缓存中的排队和发送，以实现服务质量（QoS）和带宽管理。PQ按照优先级调度，易导致低优先级队列饿死；RR轮询调度，无法设置优先级；WRR按权重轮询，解决了RR的不足；DRR按报文长度调度，保证了长报文的调度；DWRR结合DRR和WRR优点，按权重和报文长度调度；WFQ以bit为单位，确保公平性和低延迟。

队列指的是在缓存中对报文进行排序的逻辑。当流量的速率超过接口带宽或超过为该流量设置的带宽时，报文就以队列的形式暂存在缓存中。报文离开队列的时间、顺序，以及各个队列之间报文离开的相互关系由队列调度算法决定。

华为交换机设备的每个端口上都有 8 个下行队列，称为CQ（Class Queue）队列，也叫端口队列（Port-queue），在交换机内部与前文提到的 8 个PHB一一对应，分别为BE、 AF1、AF2、AF3、AF4、EF、CS6 和CS7。单个队列的报文采用 FIFO（First In First Out）原则入队和出队。

PQ（Priority Queuing）调度

PQ（Priority Queuing）调度，就是严格按照队列优先级的高低顺序进行调度。只有高优先级队列中的报文全部调度完毕后，低优先级队列才有调度机会。采用PQ 调度方式，将延迟敏感的关键业务放入高优先级队列，将非关键业务放入低优先级队列，从而确保关键业务被优先发送。 PQ调度的缺点是：拥塞发生时，如果较高优先级队列中长时间有分组存在，那么低优先级队列中的报文就会由于得不到服务而“饿死”。

假设端口有 3 个采用PQ调度的队列，分别为高优先（High）队列、中优先（Medium）队列、和低优先（Low）队列，它们的优先级依次降低。如图，其中报文编号表示报文到达顺序。

图1 PQ调度