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

说明书

技术领域

这里公开的各种示例性实施方式总体涉及网络路由。

背景技术

许多分层电信网络（包括因特网）是以核心网为中心的。许多较小的网络附着到核心网，并由此建立彼此间的通信。为了使得这种子网与核心网之间能够进行通信，提供了回程装置，以用来聚集来自各种源的用于通过核心网向它们各自的目的地的传输的子网流量。随着流量退出核心网，相似的回程装置向适当的子网整理并传送分组，以用于进一步的路由。

这种电信网络内的不同流量通常携带不同的优先级。例如，实时视频会议流量可以携带比最佳努力流量（比如网页浏览）更高的优先级。各种网络装置可以根据这一相关联的优先级对分组进行不同的处理。例如，在给出传送实时分组和传送最佳努力分组之间的简单选择的情况下，路由器可转发实时分组并丢弃或延迟最佳努力分组。

发明内容

各种示例性实施方式涉及由具有分层组织的网络节点执行的用于在计算机网络中转发分组的方法，该方法包括以下步骤中的一个或多个：由所述网络节点确定所述网络节点的端口准备接收分组；在经由多个接口接收到的多个分组之间识别具有最高分组优先级的分组，其中针对位于第一分层级别的多个组件中的每一个组件，该识别步骤包括：基于与对于所述第一分层级别处的组件可用的多个分组中的每一个分组相关联的分组优先级，在对于所述第一分层级别的所述组件可用的所述多个分组之间识别第一级别最高优先级分组，与第二分层级别处的至少一个组件共享所述第一级别最高优先级分组的分组优先级；以及向所述端口传送具有所述最高优先级的分组。

各种示例实施方式涉及用于转发分组的网络节点，所述网络节点包括以下中的一个或多个：用于传送分组的传输端口；用于接收分组的多个接口；用于存储通过所述多个接口接收到的分组的多个队列，其中分组优先级与每个分组相关联；以及多个第一级别定形器（shaper），每个第一级别定形器与所述多个队列的子集相关联，其中每个第一级别定形器用于：在对于来自所述多个队列的子集的传输可用的所有分组中识别具有第一级别最高分组优先级的分组，以及与至少一个其他组件共享所述第一级别最高分组优先级；第二级别定形器，该第二级别定形器用于：接收关于所述传输端口准备好接收分组的指示，接收由所述多个第一级别定形器中的至少一个所共享的至少一个第一级别最高分组优先级；基于所述至少一个第一级别最高分组优先级来识别与最高分组优先级相关联的可用分组，以及向所述传输端口传送具有所述最高分组优先级的可用分组。

各种示例性实施方式涉及使用由具有分层组织的网络节点执行的用于在计算机网络中转发分组的指令进行编码的机器可读存储媒介，该机器可读存储媒介包括以下中的一个或多个：

用于由所述网络节点确定所述网络节点的端口准备好接收分组的指令；用于在经由多个接口接收到的多个分组之间识别具有最高分组优先级的分组的指令，其中所述用于识别的指令包括，针对位于第一分层级别的多个组件中的每一个组件，用于以下操作的指令：基于与对于所述第一分层级别处的组件可用的多个分组中的每一个分组相关联的分组优先级，在对于所述第一分层级别处的组件可用的所述多个分组之间识别第一级别最高优先级分组，与位于第二分层级别处的至少一个组件共享所述第一级别最高优先级分组的分组优先级；以及用于向所述端口传送具有所述最高优先级的分组的指令。

各种示例性实施方式涉及由具有分层组织的分组处理器执行的用于在计算机网络中转发分组的方法，该方法包括以下步骤中的一个或多个：由所述分组处理器确定所述分组处理器应该传送分组；在接收自多个源的多个分组之间识别具有最高分组优先级的分组，其中针对位于第一分层级别的多个组件中的每一个组件，所述识别步骤包括以下步骤：基于与对于所述第一分层级别处的组件可用的多个分组中的每一个分组相关联的分组优先级，在对于所述第一分层级别处的组件可用的多个分组之间识别第一级别最高优先级分组，与位于第二分层级别处的至少一个组件共享所述第一级别最高优先级分组的分组优先级；以及传送具有所述最高优先级的分组。