[发明专利]一种同时支持多种优先级的非屏蔽式QoS流调度策略

权利要求书

1.一种同时支持多种优先级的非屏蔽式QoS流调度策略，包括队列的创建、报文的分类、将报文送入不同的队列、队列调度等过程。其特征是：采用一种改进的非屏蔽式QoS决策流程，将带有多种优先级标签的报文分配到各层优先级队列。

2.根据权利要求1所述的一种同时支持多种优先级的非屏蔽式QoS流调度策略，其特征是：能够让用户自定义优先级类型的高低等级，按照用户定义的优先级等级来划分队列层次。

3.根据权利要求1所述的一种同时支持多种优先级的非屏蔽式QoS流调度策略，其特征是：能够同时启用多种优先级，且高优先级不完全屏蔽低优先级。

4.根据权利要求1所述的一种同时支持多种优先级的QoS流调度策略，其特征是：依据已启用的各种优先级类型的高低等级，将数据包分配到该类型优先级标签值所对应的优先级队列。

5.根据权利要求1所述的一种同时支持多种优先级的QoS流调度策略，其特征是：创建3层优先级队列，每一层优先级队列对应一种已启用的优先级类型，队列采用4叉链表的数据结构，按照优先级类型的高低，从上到下依次链接。

6.根据权利要求5所述的3层优先级队列，其特征是：每一层队列中优先级标签值相同的数据包，按照它的下一级已启用的优先级标签值，被全部分配到与其相连的下一级优先级子队列中，因此每个根节点的优先级队列中不包含任何数据。

7.根据权利要求1所述的一种同时支持多种优先级的QoS流调度策略，其特征是：使用改进的后序四叉树查找法来实现3层优先级队列的调度。

8.根据权利要求7所述的后序四叉树优先级调度方法，其特征是：若四叉树根结点队列的数据为空且存在子节点，则依次从左到右遍历它的各个子树；否则，输出根节点的数据。