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

权利要求书

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

根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；

根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；

根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度；对所述树状结构的多级队列从上至下的每一级依次执行上述步骤，直到所述调度队列为所述接口层队列。

2.根据权利要求1所述的队列调度方法，其特征在于，所述根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度的步骤包括：

调度器从所述调度单元中的配置寄存器获取配置信息、从所述调度单元中的状态寄存器获取状态信息；并根据所述配置信息和所述状态信息对所述调度单元中的子队列进行调度，获取调度队列的队列标识；

调度器将所述队列标识发送至下一级调度器；

所述下一级调度器根据所述队列标识查找所述调度队列作为父队列的调度单元，并重复执行上述步骤。

3.根据权利要求2所述的队列调度方法，其特征在于，所述配置信息包括队列调度类型信息、队列优先级信息；所述状态信息包括调度状态信息及队列状态信息。

4.根据权利要求3所述的队列调度方法，其特征在于，所述配置信息还包括用于标识是否对所述调度单元执行调度的虚实标识信息。

5.根据权利要求2至4任一所述的队列调度方法，其特征在于，所述调度器将所述队列标识发送至下一级调度器的步骤包括：

所述调度器将所述队列标识写入到与所述下一级调度器连接的先入先出FIFO接口，以使所述下一级调度器从所述FIFO接口读取所述队列标识。

6.一种队列调度系统，其特征在于，包括：

队列划分模块，用于根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；

数据分配模块，用于根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；

队列调度模块，用于根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度；对所述树状结构的多级队列从上至下的每一级依次执行上述步骤，直到所述调度队列为所述接口层队列。

7.根据权利要求6所述的队列调度系统，其特征在于，所述队列调度模块包括：

多个调度器，分别设置在各级队列之间，用于从所述调度单元中的配置寄存器获取配置信息，并从所述调度单元中的状态寄存器获取状态信息；并根据所述配置信息和所述状态信息对所述调度单元中的子队列进行调度，获取调度队列的队列标识；还用于将所述队列标识发送至下一级调度器。

8.根据权利要求7所述的队列调度系统，其特征在于，所述配置信息包括队列调度类型信息、队列优先级信息；所述状态信息包括调度状态信息及队列状态信息。

9.根据权利要求8所述的队列调度系统，其特征在于，所述配置信息还包括用于标识是否对所述调度单元执行调度的虚实标识信息。

10.根据权利要求7至9任一所述的队列调度系统，其特征在于，逐级连接的多个调度器通过FIFO接口连接。