基于动态加权循环法的队列调度方法及装置

摘要

本发明提供一种基于动态加权循环法的队列调度方法，其包括以下步骤：设置各队列的调度比例及调度门限值并存储；根据调度比例为各个队列填充对应调度权值；获取各非空队列的调度权值来比较各调度权值与调度门限值的大小并根据比较结果选择队列读取数据包；根据所选队列的调度权值与读取数据包的长度计算以更新所选队列调度权值；判断所有队列是否为空或各队列调度权值是否小于等于0以确定是否重新填充各队列的调度权值进行调度。该方法预设调度门限值并比较各队列的调度权值与调度门限值的大小以优先对调度权值大于调度门限值的队列进行调度，避免高比例队列分配的流量带宽小于配置比例，保证了调度比例的准确性。本发明还提供了一种调度装置。

主权项

一种基于动态加权循环法的队列调度方法，其用于在调度装置端口进行队列的调度，所述基于动态加权循环法的队列调度方法包括以下步骤：设置各队列的调度比例及一个调度门限值并存储；根据配置的调度比例依需要为各个队列填充对应的调度权值；在存在非空队列时获取非空队列的各个调度权值来比较各队列的调度权值与所述调度门限值的大小并根据比较结果选择相应队列读取数据包；根据所选队列的调度权值与对应读取的数据包的长度计算以更新所选队列的调度权值；判断所有队列是否均为空或各队列调度权值是否均小于或等于0并根据判断结果来确定是否重新填充各队列的调度权值以进行调度。