US 11,943,149 B2
Arbiter with random tie breaking
Gregg B. Lesartre, Fort Collins, CO (US); Darel Neal Emmot, Wellington, CO (US); and James D. Gibson, Loveland, CO (US)
Assigned to Hewlett Packard Enterprise Development LP, Spring, TX (US)
Filed by Hewlett Packard Enterprise Development LP, Houston, TX (US)
Filed on Oct. 15, 2020, as Appl. No. 16/949,148.
Claims priority of provisional application 62/915,396, filed on Oct. 15, 2019.
Prior Publication US 2021/0112015 A1, Apr. 15, 2021
Int. Cl. H04L 47/62 (2022.01); H04L 12/44 (2006.01); H04L 45/00 (2022.01); H04L 45/122 (2022.01); H04L 45/48 (2022.01); H04L 47/6275 (2022.01); H04L 49/253 (2022.01)
CPC H04L 47/623 (2013.01) [H04L 12/44 (2013.01); H04L 45/122 (2013.01); H04L 45/20 (2013.01); H04L 45/48 (2013.01); H04L 47/6275 (2013.01); H04L 49/254 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A networking device, comprising:
a plurality of hardware resource components comprising communication ports and packet queues; and
an arbiter circuit to:
assign a respective candidate of a plurality of candidates a corresponding priority weight;
the respective candidate a corresponding random weight;
generate an overall weight for the respective candidate by concatenating the corresponding priority weight and the corresponding random weight such that the priority weight occurs at most significant digits of the overall weight and the random weight occurs at least significant digits of the overall weight; and
use a tree of selectors to determine an overall winning candidate to be allocated with one or more hardware resource components, a respective selector of the tree of selectors selecting a winning candidate of a plurality of evaluated candidates by:
if a single evaluated candidate has a greatest priority weight, selecting the single evaluated candidate as the winning candidate, and
if at least two evaluated candidates have a greatest priority weight, selecting the evaluated candidate of the at least two evaluated candidates that has a greatest random weight as the winning candidate.