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

摘要

本文中描述供路由器(或其它网络元件)的网络接口等等中使用的改进分组调度方法和设备。在一种这样的改进方法中，将网络接口中缓冲的分组分段以供在通信链路上传送到各由调度树所表示的多个调度域中，各调度树被指配给独立虚拟端口调度引擎，以及顶级调度引擎用于在虚拟端口调度引擎的输出之间进行调度，以便进行关于哪一个所缓冲分组要在通信链路上传送(例如移动到网络接口的传送队列)的最终选择。通过使虚拟端口调度引擎并行地并且基本上相互无关地进行操作，能够将分组移入传送队列的速率可极大地增加，由此增加路由器的网络接口的带宽。

主权项

一种分组调度设备，包括：第一调度引擎，可操作以(a) 从分组队列的第一集合中选择分组队列以及(b) 将分组从所述所选分组队列移动到中间分组队列的第一集合中包含的中间分组队列，其中所述第一调度引擎配置成使用与调度节点的第一集合对应的信息来执行所述分组队列选择；第二调度引擎，可操作以(a) 从分组队列的第二集合中选择分组队列以及(b) 将分组从所述所选分组队列移动到中间分组队列的第二集合中包含的中间分组队列，其中所述第二调度引擎配置成使用与调度节点的第二集合对应的信息来执行所述分组队列选择；第三调度引擎可操作以(a) 从包括所述中间分组队列的第一集合和所述中间分组队列的第二集合的分组队列集合中选择分组队列以及(b) 将分组从所述所选分组队列移动到传送队列；分组传送器，配置成将分组从所述传送队列传送到通信链路上，其中所述第一调度引擎和所述第二调度引擎配置成相互无关地选择分组队列，使得状态信息无需在所述第一与第二调度引擎之间共享。