[发明专利]用于大量会话的可扩展包调度的方法和设备

说明书

相关申请案的交叉参考

不适用。

关于由联邦政府赞助的

研究或开发的声明

不适用。

参考缩微胶片附录

不适用。

技术领域

无

背景技术

现代通信和数据网络由在整个网络中传输数据的节点组成。这些节点可以包括在网络中传输各个数据包或数据帧的路由器、交换机、网桥或它们的组合。节点可以并行地转发对应于不同会话或流的多个包。不同会话或流的包可以通过多个入口端口被接收，并通过该节点的多个出口端口被转发。另外，不同流的包可以在对应的列队或缓冲器进行入队或缓冲一段时间，然后再将包从节点发送出。不同队列中的包可以通过同一个出口链路被转发，并且它们共享该链路可用或所指派的带宽。节点处的调度器通常用于调度并协调不同队列中所缓存的包在同一出口链路上的转发，例如，实现方法是在由所述调度器所指定的不同时隙处从不同队列中选择包。

发明内容

在一项实施例中，本发明包括一种设备，所述设备包括：多个队列，其用于缓存对应于多个会话的多个包；调度器，其用于将所述包从不同队列调度出，以待基于每个包的结束时间而在各对应队列的出口处进行转发；以及出口链路，其耦接到所述调度器并用于以所有队列所共享的带宽来转发从所有队列中调度出的包，其中所述结束时间是基于分配给对应队列的带宽量而动态计算出的，并且其中所述队列被指派对应的权值以共享总带宽。

在另一项实施例中，本发明包括一种网络组件，所述网络组件包括：接收器，其用于接收对应于多个会话的多个包；一个或多个存储单元，其用以存储多个队列，所述多个队列作用是缓冲对应会话的包；逻辑单元，其用于计算在对应队列的头部处每个所检测的包的结束时间，以及将所检测的包指派给日历队列的时隙以便按照结束时间的升序来转发所述包；以及发射器，其用于通过输出链路按照时隙的顺序来发送指派给所述时隙的多个包。在又一项实施例中，本发明包括网络设备实施方法，所述方法包括：扫描多个包会话的多个队列从而检测出队列中的任何积压包；将在队列头部检测到的多个包按照多个结束时间的升序指派给日历表中的多个时隙，所述结束时间是针对所述包在分配给包会话的带宽方面计算出的；依序列扫描所述日历表中的时隙，以检测出所指派的包并在共享出口链路上按顺序转发检测到的指派包。

从结合附图和权利要求书进行的以下详细描述将更清楚地理解这些和其他特征。

附图说明

为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表示相同部分。

图1为调度器架构的一项实施例的示意图。

图2为典型日历队列的一项实施例的示意图。

图3为可扩展性较差的日历队列的另一项实施例的示意图。

图4为具有改善的可扩展性的日历队列的另一项实施例的示意图。

图5为多级调度器层次的一项实施例的示意图。

图6为多级调度方案的一项实施例的示意图。

图7为包调度工作量的一项实施例的图。

图8为调度公平性的一项实施例的图。

图9为经扫描用于发送包的若干槽的一项实施例的图。

图10为包的调度转发方法的一项实施例的流程图。

图11为网络单元的一项实施例的示意图。

图12为通用计算机系统的一项实施例的示意图。

具体实施方式

最初应理解，尽管下文提供一个或多个实施例的说明性实施方案，但可以使用任何数目的技术，不管是当前已知还是现有的，来实施所揭示的系统和/或方法。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术，包含本文所说明并描述的示范性设计和实施方案，而是可以在所附权利要求书的范围以及其等效物的完整范围内修改。