[发明专利]分层成形调度和定形

权利要求书

1.一种由具有分层组织的网络节点执行的用于在计算机网络中转发分组的方法，该方法包括：

由所述网络节点确定所述网络节点的端口（160）准备好接收分组（610）；

在经由多个接口接收到的多个分组之间识别具有最高分组优先级的分组（620），其中针对第一分层级别处的多个组件中的每一个组件，所述识别的步骤包括：

基于与对于所述第一分层级别处的组件可用的多个分组中的每一个分组相关联的分组优先级，在对于所述第一分层级别处的组件可用的多个分组之间识别第一级别最高优先级分组（710），

与第二分层级别处的至少一个组件共享所述第一级别最高优先级分组的分组优先级；以及

向所述端口传送具有所述最高优先级的分组(630)。

2.根据权利要求1所述的方法，其中第三分层级别位于所述第一分层级别与所述第二分层级别之间。

3.根据权利要求1或2中的任一项权利要求所述的方法，其中所述多个分组是被识别为适合由至少第一组多个流量定形组件传输的所有分组组成的群组。

4.根据权利要求1-3中的任一项权利要求所述的方法，其中基于由所述分组携带的至少一个字段确定所述多个分组的每个分组优先级。

5.根据权利要求1-4中的任一项权利要求所述的方法，其中所述多个分组被存储在多个队列（120-127）之间，该方法还包括：

确定持有所述多个分组中的分组的队列的状态；

基于所述队列的状态来为所述分组确定分组优先级。

6.根据权利要求5所述的方法，其中所述状态是承诺信息速率状态和超额信息速率状态中的一者。

7.一种用于转发分组的网络节点，该网络节点包括：

用于传送分组的传输端口（160）；

用于接收分组的多个接口（110-116）；

用于存储通过所述多个接口接收到的分组的多个队列，其中分组优先级与每个分组相关联（120-127）；以及

多个第一级别定形器，每个第一级别定形器与所述多个队列的子集相关联，其中每个第一级别定形器用于：

在对于来自所述多个队列的子集的传输可用的所有分组中识别具有第一级别最高分组优先级的分组（710），并且

与至少一个其他组件共享所述第一级别最高分组优先级；第二级别定形器，该第二级别定形器用于：

接收关于所述传输端口准备好接收分组的指示（610），

接收由所述多个第一级别定形器中的至少一个第一级别定形器所共享的至少一个第一级别最高分组优先级；

基于所述至少一个第一级别最高分组优先级来识别与最高分组优先级相关联的可用分组（620），并且

向所述传输端口传送具有所述最高分组优先级的可用分组（630）。

8.根据权利要求7所述的网络节点，该网络节点还包括位于所述多个第一级别定形器与所述第二级别定形器之间的多个第三级别定形器。

9.根据权利要求8所述的网络节点，其中：

所述多个队列中的每个队列指示所述队列的前端处的分组对于传输是可用的；

所述多个第三级别定形器中的每个第三级别定形器包括速率定形器，该速率定形器用于：

监控所述第三级别定形器的活动级别，

基于所述活动级别来确定所述第三级别定形器是否适合传送分组，并且

如果所述第三级别定形器不适合传送分组，则向所述第二级别定形器指示没有分组对于传输是可用的。

10.根据权利要求7-9中的任一项权利要求所述的网络节点，其中与所述最高分组优先级相关联的可用分组是从被至少第一组多个定形器识别为适合传输的分组组成的群组中选择的。

11.根据权利要求7-10中的任一项权利要求所述的网络节点，其中每个分组优先级是基于由相关联的分组携带的至少一个字段而被确定的。

12.根据权利要求7-11中的任一项权利要求所述的网络节点，其中

所述多个队列的每个队列包括活动监视器（230），该活动监视器基于所观测的活动来确定所述队列的状态；并且

每个分组的分组优先级是基于存储所述分组的队列的状态的。

13.根据权利要求12所述的网络节点，其中所述状态是承诺信息速率状态和超额信息速率状态中的一者。

14.根据权利要求7-13中的任一项权利要求所述的网络节点，该网络节点还包括：

与至少一个第一级别定形器相关联的第三级别定形器；

其中所述第一级别定形器与所述第三级别定形器和所述第二级别定形器中的至少一者共享所述第一级别最高分组优先级。