[发明专利]用于分布式分组调度的系统和方法

权利要求书

1.一种用于同步网络分组调度器的方法，所述方法包括：

由第一网络分组调度器从多个网络分组调度器中每个其他网络分组调度器接收定义网络分组的相对传输优先级的多个流量类别中每个流量类别的虚拟分组，每个虚拟分组提供对相应其他网络分组调度器所处理的相应流量类别的网络分组的记录；

由所述第一网络分组调度器接收所述多个流量类别中第一流量类别的网络分组；

由所述第一网络分组调度器将每个虚拟分组传输至为每个流量类别创建的、多个虚拟连接中的一个虚拟连接中；

由所述第一网络分组调度器调度网络分组或虚拟分组作为缓冲器中的下一分组以进行传输；

由所述第一网络分组调度器确定缓冲器中的下一分组是虚拟分组；以及

响应于确定缓冲器中的下一分组是虚拟分组，由所述第一网络分组调度器丢弃该虚拟分组。

2.根据权利要求1所述的方法，其中接收虚拟分组还包括：

由所述第一网络分组调度器从每个其他网络分组调度器接收关于进一步定义用于流量类别传输的绝对带宽限制的流量类别与传输流量类别的绝对带宽限制的网络链路的每个配对的虚拟分组。

3.根据权利要求1所述的方法，还包括：

由所述第一网络分组调度器将网络分组及第一流量类别的每个虚拟分组排队至与多个流量类别相对应的多个队列中的第一队列中。

4.根据权利要求3所述的方法，其中对网络分组及第一流量类别的每个虚拟分组排队还包括由所述第一网络分组调度器响应于第一队列中网络分组的数量与第一流量类别的虚拟分组的数量之和超过该队列的最大大小，将第一流量类别的每个虚拟分组排队至第一队列中。

5.根据权利要求1所述的方法，还包括：

由所述第一网络分组调度器确定缓冲器中第二个下一分组是网络分组；以及

由所述第一网络分组调度器响应于确定第二个下一分组是网络分组，从所述缓冲器传输该网络分组。

6.一种用于同步网络分组调度器的方法，所述方法包括：

由第一网络分组调度器为定义网络分组的相对传输优先级的多个流量类别中的每个流量类别选择多个节点中的第一节点；

由第一网络分组调度器确定所述第一节点具有对接收到的所述多个流量类别中第一流量类别的网络分组的总大小的非零字节计数；

由第一网络分组调度器生成第一流量类别的虚拟分组，该虚拟分组包括在自上一次广播第一流量类别的虚拟分组以来的或自上一次选择第一节点以来的一段时间内排队的第一流量类别的输入网络分组的字节数量的标识符；以及

响应于确定第一节点具有非零字节计数，由第一网络分组调度器将第一流量类别的虚拟分组广播至多个网络分组调度器中的每个其他网络分组调度器。

7.根据权利要求6所述的方法，还包括：

选择所述多个节点中的第二节点；

由第一网络分组调度器确定所述第二节点具有对接收到的多个流量类别中第二流量类别的网络分组的总大小的非零字节计数；以及

响应于确定第二节点具有非零字节计数，由第一网络分组调度器将第二流量类别的虚拟分组广播至每个其他网络分组调度器。

8.根据权利要求6所述的方法，还包括：

由第一网络分组调度器在第一节点处对第一流量类别的输入网络分组进行排队；以及

其中，广播第一流量类别的虚拟分组还包括由第一网络分组调度器响应于第一网络分组调度器在自上一次广播以来的一段时间内对第一流量类别的输入网络分组进行排队来广播虚拟分组。