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

摘要

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

主权项

一种用于网络业务调度的方法，包括：在将多个输入节点多路复用至单个输出节点的节点层级内的第一节点处，从多个第一级别的节点中选择第二节点，所述节点层级包括在所述单个输出节点与所述输入节点之间的至少两个或更多中间节点级别，来自每个中间节点级别的至少一个节点从至少三个较低级别的节点接收参数；获取由所述第二节点所提供的第一参数，所述第一参数与所述第二节点相关联，所述第一参数包括至少第一资格参数，所述第一资格参数指示是否允许选择所述第二节点；将来自所述第二节点的所述第一资格参数的值与来自所述第一节点的第二资格参数的值组合，以生成第三资格参数，所述第三资格参数被提供给所述节点层级中的所述第一节点之上的第三节点；至少部分基于所述第一参数来确定与所述第一节点相关联的第二参数；以及将与所述第一节点相关联的所述第二参数提供至所述节点层级中第二级别的节点，以便在所述第二级别的节点进行调度。