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

摘要

本发明公开了一种同时支持多种优先级的非屏蔽式QoS流调度策略。首先，按照用户定制的优先级类型高低次序，从上到下创建四叉链表结构的3级优先级队列，每个已启用的优先级类型对应一级队列。接着，按照非屏蔽式的QoS决策流程和已启用的优先级高低等级，将带有多种优先级标签的入口数据包分配到各级相应的优先级队列中；然后，按照新的后序四叉树查找法，遍历各级优先级队列，实现3级优先级队列的调度。该技术既保留了用户定制的优先级类型高低等级，又兼顾了用户想同时启用多种优先级的想法，满足用户的多种业务需求。同时也扩展了优先级别的调度范围，提高了交换机的服务质量。

主权项

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