Technologies for balancing throughput across input ports of a multi-stage network switch

One or more non-transitory machine-readable storage media comprising a plurality of instructions stored thereon that, in response to being executed, cause a network switch to:

• generate, for an arbiter unit in a first stage of a hierarchy, turn data indicative of a set of turns in which to transfer packet data from one or more devices connected to one or more input ports of the arbiter unit to a subsequent stage;
• transfer, with the arbiter unit, the packet data from the one or more devices in the set of turns to the subsequent stage;
• determine weight data indicative of a number of turns represented in the set, wherein each turn corresponds to a packet transferred from a different device;
• and
• provide the weight data from the arbiter unit in the first stage to another arbiter unit in a subsequent stage of the hierarchy to cause the arbiter unit in the subsequent stage to allocate the number of turns indicated in the weight data for the transfer of the packet data from the arbiter unit in the first stage to a downstream device.

A network switch comprising:

• means for generating, for an arbiter unit in a first stage of a hierarchy of stages of arbiter units, turn data indicative of a set of turns in which to transfer packet data from one or more devices connected to one or more input ports of the arbiter unit to a subsequent stage;
• circuitry for transferring, with the arbiter unit, the packet data from the one or more devices in the set of turns to the subsequent stage;
• circuitry for transferring weight data indicative of a number of turns represented in the set, wherein each turn corresponds to a packet transferred from a different device;
• and
• circuitry for providing the weight data from the arbiter unit in the first stage to another arbiter unit in a subsequent stage of the hierarchy to cause the arbiter unit in the subsequent stage to allocate the number of turns indicated in the weight data for the transfer of the packet data from the arbiter unit in the first stage to a downstream device.

A method for balancing throughput across input ports of a network switch, the method comprising:

• generating, by a network switch for an arbiter unit in a first stage of a hierarchy of stages of arbiter units, turn data indicative of a set of turns in which to transfer packet data from one or more devices connected to one or more input ports of the arbiter unit to a subsequent stage;
• transferring, by the network switch and with the arbiter unit, the packet data from the one or more devices in the set of turns to the subsequent stage;
• transferring, by the network switch, weight data indicative of a number of turns represented in the set, wherein each turn corresponds to a packet transferred from a different device;
• and
• providing, by the network switch, the weight data from the arbiter unit in the first stage to another arbiter unit in a subsequent stage of the hierarchy to cause the arbiter unit in the subsequent stage to allocate the number of turns indicated in the weight data for the transfer of the packet data from the arbiter unit in the first stage to a downstream device.