[发明专利]队列调度方法

权利要求书

1.一种队列调度方法，其特征在于，该方法包括：

A、为数据包队列配置参数，从而确定出所述队列的调度模式；

B、提取数据包的特征，根据所述特征确定所述数据包所属队列的属性，将所述数据包归入与所述队列属性对应的队列，根据优先级将所述队列置入活动队列链表中；

C、根据队列属性及队列优先级为所述活动队列链表中各队列分配资源，按所分配资源进行队列调度。

2.根据权利要求1所述的队列调度方法，其特征在于，所述队列的配置参数包括：队列总数目、队列属性标识、队列存储数据包的上限、各队列优先级、队列权重、队列使能状态以及队列所对应数据包特征。

3.根据权利要求2所述的队列调度方法，其特征在于，所述队列属性标识具体为：赤字加权轮询DWRR队列标识、严格优先级SP队列标识。

4.根据权利要求1、2或3所述的队列调度方法，其特征在于，所述数据包的特征包括：数据包的MAC地址、虚拟局域网ID、虚拟局域网优先级、源/目的IP地址、源/目的端口信息以及协议类型。

5.根据权利要求4所述的队列调度方法，其特征在于，步骤B具体为：

B1、根据所述数据包协议类型确定所述数据包所属队列的属性标识，并根据所述数据包的参数特征确定所述数据包的优先级，从而确定所述数据包应归入的队列；

B2、判断所述应归入的队列是否被禁止，若是则丢弃所述数据包，若否则判断所述队列是否达到存储上限，若达到存储上限，则丢弃所述数据包，若未达到存储上限，将所述数据包归入所述队列中。

6.根据权利要求5所述的队列调度方法，其特征在于，步骤B2还包括：

判断所述队列是否为首次接收到数据包，若是则根据优先级将所述队列置入活动队列链表中，并对所述活动队列链表中的队列按优先级重新排序。

7.根据权利要求5所述的队列调度方法，其特征在于，步骤B2还包括：

若所述应归入的队列为赤字加权轮询队列，归入所述队列之前还包括判断所述队列的权重是否为0，若为0则丢弃所述数据包。

8.根据权利要求4所述的队列调度方法，其特征在于，步骤C具体为：

C1、获取所述活动队列链表中优先级最高的节点队列，判断所述优先级最高的队列是否为严格优先级队列，若是则将当前可分配的带宽资源全部分配给所述严格优先级队列，否则将当前带宽资源按权重比例分配给赤字加权轮询队列；

C2、根据所述队列所分配的带宽资源，获取队列中的第一个数据包，根据所述第一个数据包的大小为其分配相应的带宽资源，有剩余带宽资源时继续分配给本队列中的下一个数据包；

C3、队列中一个数据包发送完毕后，判断所述队列是否还有剩余数据包，若有则将分配给所述发送完毕数据包的带宽资源分配给下一个数据包，若队列中无数据包则即返回步骤C1，将所述带宽资源进行重新分配。