网络业务调度器和相关联的方法、计算机程序和计算机程序产品技术

本公开的各方面提供了一种用于网络业务调度的方法。该方法包括在将多个输入节点多路复用至输出节点的节点层级内的当前节点处，从多个较低级别的节点中选择胜出节点，获取由该胜出节点所提供的第一参数，该第一参数与胜出节点相关联，至少部分基于该第一参数确定与当前节点相关联的第二参数，并且将与当前节点相关联的第二参数提供至该节点层级中较高级别的节点，以便在该较高级别的节点进行调度。为了确定与当前节点相关联的第二参数，在一个实施例中，该方法包括使用第一参数在与第一参数相关联地存储第二参数的查找表中进行查找。

Network service scheduler and associated method, computer program, and computer program product

Various aspects of the present disclosure provide a method for scheduling network services. The method includes in the current node node level multiplexing a plurality of input nodes to output nodes within the selected node from the node to win multiple lower level, obtaining parameters provided by the first node to win the first, the parameters and the winning node is associated, at least in part based on the determined and second parameters the current node associated with the first parameter, and will provide a higher level of node to the node in the hierarchy and the second parameters associated with the current node, for scheduling nodes in the higher level. In order to determine the second parameter associated with the current node, in one embodiment, the method includes finding using the first parameter in a look-up table that stores the second parameter associated with the first parameter.

【技术实现步骤摘要】
【国外来华专利技术】网络业务调度器和相关联的方法、计算机程序和计算机程序产品通过引用的结合本公开要求于2011年5月18日提交的美国临时申请第61／487,518号“NetworkTrafficSchedulerandAssociatedMethod，ComputerProgramandComputerProgramProduct”的权益，其通过引用全文结合于此。
技术介绍
这里提供的
技术介绍
描述是出于总体上给出本公开的背景。在当前署名的专利技术人的工作被在该
技术介绍
中描述情况，这些工作以及那些可能不会以其它方式构成提交时的现有技术的描述的各方面，不要被明确地、也不要被隐含地认可作为针对本公开的现有技术。在用于通信网络的业务调度中，来自大量输入的业务经常需要被多路复用至一输出。另外，在一个示例中，与输入相关联的用户可以分别签署规定相应带宽、延迟和抖动的服务协议。该业务调度随后需要被配置为使得用户体验满足该服务协议。
技术实现思路
本公开的各方面提供了一种用于网络业务调度的方法。该方法包括在将多个输入节点多路复用至一输出节点的节点层级内的当前节点处，从多个较低级别的节点中选择胜出节点，获取从该胜出节点所提供的第一参数，该第一参数与胜出节点相关联，至少部分基于该第一参数确定与当前节点相关联的第二参数，并且将与当前节点相关联的第二参数提供至该节点层级中较高级别的节点，以便在该较高级别的节点进行调度。为了确定与当前节点相关联的第二参数，在一个实施例中，该方法包括使用第一参数在与第一参数相关联地存储第二参数的查找表中查找条目。在一个示例中，该方法包括使用第一参数查找多个预定义查找表之一中的条目。在另一个示例中，该方法包括使用第一参数查找可配置查找表中的条目。为了获得从胜出节点所提供的第一参数，该方法包括作为胜出节点处的业务调度的函数来获取第一参数。在一个实施例中，该节点层级将网络系统的多个进入端口多路复用到输出节点。在另一个实施例中，该节点层级将多个输入节点多路复用到网络系统的外出端口。在另一个实施例中，该节点层级将多个分组队列多路复用到输出节点。为了确定第二参数，在一个示例中，该方法包括基于胜出节点的资格参数来确定当前节点的资格参数。在另一个示例中，该方法包括至少部分基于包括较低级别节点的传播优先级的第一参数来确定与当前节点相关联的第二参数。在另一个示例中，该方法包括基于第一参数和当前节点的内部参数来确定与当前节点相关联的第二参数。在另一个示例中，该方法包括基于第一参数以及当前节点的最小令牌桶参数和最大令牌桶参数来确定与当前节点相关联的第二参数。本公开的各方面提供了一种网络系统。该网络系统包括节点层级、调度模块和调度参数控制器模块。该节点层级被配置为将多个输入节点多路复用到输出节点。该调度模块被配置为在该节点层级内的当前节点处，从多个较低级别的节点中选择胜出节点，以便向当前节点的较高界别的节点进行转发。该调度参数控制器模块被配置为获取由该胜出节点所提供的第一参数，该第一参数与胜出节点相关联，至少部分基于该第一参数确定与当前节点相关联的第二参数，并且将与当前节点相关联的第二参数提供至该节点层级中较高级别的节点，以便在该较高级别的节点进行调度。本公开的各方面提供了一种非瞬时的计算机可读介质，其存储使得处理器执行用于网络业务调度的操作的程序指令。该操作包括在将多个输入节点多路复用至输出节点的节点层级内的当前节点处，从多个较低级别的节点中选择胜出节点，获取从该胜出节点所提供的第一参数，该第一参数与胜出节点相关联，至少部分基于该第一参数确定与当前节点相关联的第二参数，并且将与当前节点相关联的第二参数提供至该节点层级中较高级别的节点，以便在该较高级别的节点进行调度。附图说明将参考以下附图对本公开中作为示例所给出的各个实施例进行详细描述，其中同样的附图标记指代同样的要素，并且其中：图1是公开根据一个实施例的网络业务调度器的逻辑层级的示意性示图；图2是公开图1中的逻辑层级的中间节点的逻辑组件的示意图；图3是图示出图2的中间节点的状态计算模块如何能够选择查找表的示意图；图4是图示图2的中间节点中所执行的方法的流程图；以及图5示出了包括计算机可读器件的计算机程序产品的一个示例。具体实施方式图1是公开根据本公开实施例的网络系统100中的网络业务调度器1的示意图。网络业务调度器1根据节点层级对网络业务进行调度。该节点层级包括用于接收网络业务的多个输入节点5，用于输出网络业务的输出节点2，以及用于对网络业务进行整形的多个中间节点3(A)-3(P)。该网络系统100可以是任意适当网络系统。在一个示例中，网络系统100是数据中心，其包括架顶式交换机和聚合交换机。例如，TOR交换机耦合至各个服务器、驱动器、中央处理器(CPU)等，并且该聚合交换机对来自TOR交换机的业务进行聚合并且提供至核心交换机。在另一个示例中，网络系统100是交换设备，诸如路由器、网络交换机等。该交换设备包括多个进入端口、一个或多个网络处理器、交换结构以及多个外出端口。该进入端口被配置为接收网络业务。该网络处理器被配置为对网络业务进行处理。该交换结构被配置为交换网络业务。该外出端口被配置为输出网络业务。在另一个示例中，网络系统100在单个集成电路(IC)芯片上实施。该IC芯片包括能够被配置为接收网络业务并且能够被配置为输出网络业务的多个输入／输出(I／O)管脚。该IC芯片还包括网络处理器，其用于对所接收的网络业务进行处理并且将该网络业务导向适当I／O管脚。另外，根据本公开的一个方面，网络业务调度器1能够被布置为在网络系统100的不同部分对网络业务进行管理，诸如进入业务管理、外出业务管理等。网络业务调度器1被配置为根据节点层级对网络业务进行管理。该节点层级中的节点被布置在多个层级级别。在图1的示例中，该节点层级具有从上之下的树形配置，其中输出节点2是该树形配置的根，并且输入节点5是该树形配置的叶子。特别地，输入节点5被布置在作为该节点层级的最低级别的输入级别15上，输出节点2则被提供在作为该节点层级的最高级别的输出级别10上，并且中间节点3(A)-3(P)被布置在处于输入级别15和输出级别10之间的中间级别11-14上。每个输入节点5和中间节点3(A)-3(P)被连接至单个具有较高层级级别的较高级别的节点，并且输出节点2和中间节点3(A)-3(P)中的每一个都被连接至至少一个具有较低层级级别的较低级别的节点。在一个实施例中，每个输入节点5对应于用于存储与数据源或数据接收方相关联的数据的队列，该数据接收方诸如用户或用户特定服务。该数据可以是单独的数据分组或数据报，诸如IP分组、ATM帧、帧中继协议数据单元(PDU)、以太网分组或任意其它分组交换数据。另外，在一个实施例中，若干单独数据分组能够在分组中被聚集在一起以便更容易处理。换句话说，数据被选择以便由网络业务调度器1每次对一个数据单元进行出队列，其中每个数据单元可以包括单个数据分组或者每个数据单元可以是包括若干数据分组的包。虽然该层级在这里被示出为具有全部提供在相同输入级别15上的输入节点，但是该层级也可以被布置为具有提供在输出级别10以下的不同级别11-15的输入。无论输入节点5被提供在哪里，都在输入节点5和输出节点2之间提供多个中间节点3本文档来自技高网...

【技术保护点】
一种用于网络业务调度的方法，包括：在将多个输入节点多路复用至一输出节点的节点层级内的第一节点处，从多个第一级别的节点中选择第二节点；获取由所述第二节点所提供的第一参数，所述第一参数与所述第二节点相关联；至少部分基于所述第一参数来确定与所述第一节点相关联的第二参数；以及将与所述第一节点相关联的所述第二参数提供至所述节点层级中第二级别的节点，以便在所述第二级别的节点进行调度。

【技术特征摘要】
【国外来华专利技术】2011.05.18 EP 11166496.7;2011.05.18 US 61/487,5181.一种用于网络业务调度的方法，包括：在将多个输入节点多路复用至单个输出节点的节点层级内的第一节点处，从多个第一级别的节点中选择第二节点，所述节点层级包括在所述单个输出节点与所述输入节点之间的至少两个或更多中间节点级别，来自每个中间节点级别的至少一个节点从至少三个较低级别的节点接收参数；获取由所述第二节点所提供的第一参数，所述第一参数与所述第二节点相关联，所述第一参数包括至少第一资格参数，所述第一资格参数指示是否允许选择所述第二节点；将来自所述第二节点的所述第一资格参数的值与来自所述第一节点的第二资格参数的值组合，以生成第三资格参数，所述第三资格参数被提供给所述节点层级中的所述第一节点之上的第三节点；至少部分基于所述第一参数来确定与所述第一节点相关联的第二参数；以及将与所述第一节点相关联的所述第二参数提供至所述节点层级中第二级别的节点，以便在所述第二级别的节点进行调度。2.根据权利要求1的方法，其中至少部分基于所述第一参数确定与所述第一节点相关联的所述第二参数进一步包括：使用所述第一参数在与所述第一参数相关联地存储所述第二参数的查找表中查找条目。3.根据权利要求2的方法，其中使用所述第一参数在所述查找表中查找条目进一步包括以下至少一项：使用所述第一参数查找多个预定义查找表之一中的条目；以及使用所述第一参数查找可配置查找表中的条目。4.根据权利要求1的方法，其中获取由所述第二节点所提供的所述第一参数进一步包括：作为所述第二节点处的业务调度的函数而获取所述第一参数。5.根据权利要求1的方法，其中在将多个输入节点多路复用至所述输出节点的节点层级内的所述第一节点处，从所述多个第一级别的节点中选择所述第二节点进一步包括以下至少一项：在将网络系统的多个进入端口多路复用到所述输出节点的节点层级内的第一节点处，从多个第一级别的节点中选择所述第二节点；在将多个输入节点多路复用至网路系统的外出端口的节点层级内的所述第一节点处，从多个第一级别的节点中选择所述第二节点；以及在将多个分组队列多路复用到所述输出节点的节点层级内的所述第一节点处，从多个第一级别的节点中选择所述第二节点。6.根据权利要求1的方法，其中至少部分基于所述第一参数确定与所述第一节点相关联的所述第二参数进一步包括：基于所述第二节点的资格参数来确定所述第一节点的资格参数。7.根据权利要求1的方法，其中至少部分基于所述第一参数确定与所述第一节点相关联的所述第二参数进一步包括：至少部分基于包括所述第一级别的节点的传播优先级的所述第一参数来确定与所述第一节点相关联的所述第二参数。8.根据权利要求1的方法，其中至少部分基于所述第一参数确定与所述第一节点相关联的所述第二参数进一步包括：基于所述第一参数和所述第一节点的内部参数来确定与所述第一节点相关联的所述第二参数。9.根据权利要求8的方法，其中基于所述第一参数和所述第一节点的所述内部参数来确定与所述第一节点相关联的所述第二参数进一步包括：基于所述第一参数以及所述第一节点的最小令牌桶参数和最大令牌桶参数来确定与所述第一节点相关联的所述第二参数。10.根据权利要求8的方法，进一步包括：在选择所述第二节点时更新所述第一节点的所述内部参数。11.根据权利要求1的方法，其中所述第一节点是当前节点，所述第二节点是胜出节点，所述输出节点具有所述节点层级中的最高级别，所述第一级别的节点是在所述节点层级中比所述当前节点更低级别的节点，并且所述第二级别的节点是在所述节点层级中比所述当前节点更高级别的...

【专利技术属性】
技术研发人员：S·利维内，V·苏科尼克，E·奥普希尔，
申请(专利权)人：马维尔国际贸易有限公司，
类型：
国别省市：