[发明专利]分组调度方法和设备

权利要求书

1. 一种分组调度设备，包括：

第一调度引擎，可操作以(a) 从分组队列的第一集合中选择分组队列以及(b) 将分组从所述所选分组队列移动到中间分组队列的第一集合中包含的中间分组队列，其中所述第一调度引擎配置成使用与调度节点的第一集合对应的信息来执行所述分组队列选择；

第二调度引擎，可操作以(a) 从分组队列的第二集合中选择分组队列以及(b) 将分组从所述所选分组队列移动到中间分组队列的第二集合中包含的中间分组队列，其中所述第二调度引擎配置成使用与调度节点的第二集合对应的信息来执行所述分组队列选择；

第三调度引擎可操作以(a) 从包括所述中间分组队列的第一集合和所述中间分组队列的第二集合的分组队列集合中选择分组队列以及(b) 将分组从所述所选分组队列移动到传送队列；

分组传送器，配置成将分组从所述传送队列传送到通信链路上，其中

所述第一调度引擎和所述第二调度引擎配置成相互无关地选择分组队列，使得状态信息无需在所述第一与第二调度引擎之间共享。

2. 如权利要求1所述的分组调度设备，其中，所述第一和第二调度引擎是基于软件的调度引擎，以及所述第三调度引擎是作为专用集成电路(ASIC)中的逻辑来实现的基于纯硬件的调度引擎。

3. 如权利要求1所述的分组调度设备，其中

所述分组队列的第一集合中包含的分组队列集合与第一分组流关联，

所述分组队列的第二集合中包含的分组队列集合与第二分组流关联，以及

所述分组调度设备还包括分组接收和处理单元(PRPU)，所述分组接收和处理单元配置成(a)接收分组，(b) 确定所述分组所属的分组流，以及(c) 将所述分组放入与所述分组流关联的分组队列。

4. 如权利要求3所述的分组调度设备，其中

所述第三调度引擎可操作以从包括所述中间分组队列的第一集合、所述中间分组队列的第二集合和分组队列的第三集合的分组队列集合中选择分组队列，

所述分组队列的第三集合中包含的分组队列集合与第三分组流关联，以及

所述PRPU配置成使得(a) 当所述PRPU接收分组并且确定所述分组属于所述第一分组流时，所述PRPU将所述分组放入与所述第一分组流关联的所述分组队列集合中包含的所述分组队列之一，(b) 当所述PRPU接收分组并且确定所述分组属于所述第二分组流时，所述PRPU将所述分组放入与所述第二分组流关联的所述分组队列集合中包含的所述分组队列之一，以及(c) 当所述PRPU接收分组并且确定所述分组属于所述第三分组流时，所述PRPU将所述分组放入与所述第三分组流关联的所述分组队列集合中包含的所述分组队列之一中。

5. 如权利要求1所述的分组调度设备，其中，所述调度节点的第一集合包括来自调度树的第一子树的调度节点，以及所述调度节点的第二集合包括来自所述调度树的不同的第二子树的调度节点。

6. 如权利要求5所述的分组调度设备，还包括：

配置模块，配置成检查定义所述调度树的信息，向所述第一调度引擎指配所述调度树的第一子树，以及向所述第二调度引擎指配所述调度树的不同的第二子树。

7. 如权利要求1所述的分组调度设备，其中，所述调度节点的第一集合包括也包含在所述调度节点的第二集合中的调度节点集合。

8. 如权利要求1所述的分组调度设备，其中

与所述调度节点的第一集合对应的所述信息包括：(a) 与所述调度节点的第一集合中包含的所述调度节点之一关联的第一最大数据速率信息，以及(b) 识别第一调度算法的信息，以及

与所述调度节点的第二集合对应的所述信息包括：(a) 与所述调度节点的第二集合中包含的所述调度节点之一关联的第二最大数据速率信息；以及(b) 识别第二调度算法的信息。

9. 如权利要求8所述的分组调度设备，其中

所述第一调度引擎配置成使用所述第一最大数据速率信息和所述第一调度算法来选择从其中移开分组的分组队列，以及

所述第二调度引擎配置成使用所述第二最大数据速率信息和所述第二调度算法来选择从其中移开分组的分组队列。