[发明专利]队列调度的方法和装置

权利要求书

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

将入队列绑定到普通端口和/或非普通端口进行调度；

设置逻辑端口级调度器，根据预先配置的调度方式调度所述普通端口和/或非普通端口，对所述非普通端口对应的入队列拆分后得到的多个子队列和/或所述普通端口对应的普通端口队列进行授权，其中，所述普通端口和非普通端口共享带宽；

将得到授权的子队列和/普通端口队列放入寄存器，并进行第一级burst调度；

在所述子队列进行第一级burst调度后，将所述子队列分别写入对应的FIFO先入先出，并通过排序FIFO记录各子队列的包头标志进入FIFO的顺序，根据所述排序FIFO内的FIFO编号到对应的FIFO读取数据直至读到包尾，再次读取所述排序FIFO；

对所述FIFO内的数据和/或所述普通端口队列进行第一级burst调度后的数据进行第二级burst调度。

2.如权利要求1所述的方法，其特征在于，所述将入队列绑定到普通端口和/或非普通端口进行调度包括：

根据预设策略判断所述入队列为非普通端口队列或者普通端口队列，将所述非普通端口队列拆分成多个子队列，绑定到非普通端口上进行调度，将所述普通端口队列绑定到普通端口上进行调度，其中，所述非普通端口和普通端口为逻辑端口，每一非普通端口对应多个物理端口，每一普通端口对应一物理端口。

3.如权利要求1所述的方法，其特征在于，所述设置逻辑端口级调度器包括：

在物理端口对应的调度器下级设置逻辑端口级调度器，所述逻辑端口级调度器与逻辑端口对应。

4.如权利要求1或2所述的方法，其特征在于，所述根据预先配置的调度方式调度所述普通端口和非普通端口包括：

对所述普通端口和非普通端口采用轮询调度方式或严格优先级调度方式进行调度。

5.如权利要求1所述的方法，其特征在于，所述进行第一级burst调度包括：按照固定大小和时隙的burst对子队列和/或普通端口队列进行调度。

6.如权利要求1所述的方法，其特征在于，所述进行第一级burst调度包括：

所述普通端口每x个周期调度一次，所述非普通端口每x/n个周期调度一次，x为自然数，n为所述非普通端口对应的寄存器的个数。

7.如权利要求1所述的方法，其特征在于，所述进行第一级burst调度包括输出以下内容的一项或多项：物理端口号、普通端口/非普通端口标志、物理队列号、包头和包尾标志、非普通端口轮询的寄存器标号。

8.如权利要求1所述的方法，其特征在于，对所述FIFO内的数据和/或所述普通端口队列进行第一级burst调度后的数据进行第二级burst调度包括：

给每个burst打标记以标明该burst来自普通端口还是非普通端口。

9.一种队列调度的装置，其特征在于，包括：

入队列处理单元，用于将入队列绑定到普通端口和/或非普通端口进行调度；

授权处理单元，用于设置逻辑端口级调度器，根据预先配置的调度方式调度所述普通端口和非普通端口，对所述非普通端口对应的入队列拆分后得到的多个子队列和/或所述普通端口对应的普通端口队列进行授权，其中，所述普通端口和非普通端口共享带宽；

第一级burst调度单元，用于将得到授权的子队列和/普通端口队列放入寄存器，并进行第一级burst调度；

包重组单元，用于在所述子队列进行第一级burst调度后，将所述子队列分别写入对应的FIFO先入先出，并通过排序FIFO记录各子队列的包头标志进入FIFO的顺序，根据所述排序FIFO内的FIFO编号到对应的FIFO读取数据直至读到包尾，再次读取所述排序FIFO；

第二级burst调度单元，用于对所述FIFO内的数据和/或所述普通端口队列进行第一级burst调度后的数据进行第二级burst调度。

10.如权利要求9所述的装置，其特征在于，所述入队列处理单元还用于：根据预设策略判断入队列为非普通端口队列或者普通端口队列，将所述非普通端口队列拆分成多个子队列，绑定到非普通端口上进行调度，将所述普通端口队列绑定到普通端口上进行调度，其中，所述非普通端口和普通端口为逻辑端口，每一非普通端口对应多个物理端口，每一普通端口对应一物理端口。