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

摘要

Aspects of the disclosure provide a method for network traffic scheduling. The method includes selecting, at a present node within a node hierarchy that multiplexes a plurality of input nodes to an output node, a winning node from a plurality of lower level nodes, obtaining first parameters provided from the winning node, the first parameters being in association with the winning node, determining second parameters in association with the present node at least partially based on the first parameters, and providing the second parameters in association with the present node to an upper level node in the node hierarchy for scheduling at the upper level node. To determine the second parameters in association with the present node, in an embodiment, the method includes using the first parameters to look up an entry in a lookup table that stores the second parameters in association with the first parameters.

主权项

1. A method for network traffic scheduling, comprising:
selecting, at a first node within a node hierarchy that multiplexes a plurality of input nodes to a single output node, a second node from a plurality of first level nodes, the node hierarchy including at least two or more intermediate node levels between the single output node and the input nodes, at least one node from each intermediate node level receiving parameters from at least three lower level nodes; obtaining first parameters provided from the second node, the first parameters being in association with the second node, the first parameters including at least a first eligibility parameter that indicates whether the second node is allowed to be selected or not; combining a value of the first eligibility parameter from the second node and a value of a second eligibility parameter from the first node to generate a third eligibility parameter that is provided to a third node above the first node in the node hierarchy; determining second parameters in association with the first node at least partially based on the first parameters; and providing the second parameters in association with the first node to a second level node in the node hierarchy for scheduling at the second level node.