US 12,293,231 B2
Packet processing load balancer
Chenmin Sun, Shanghai (CN); Yipeng Wang, Portland, OR (US); Rahul R. Shah, Chandler, AZ (US); Ren Wang, Portland, OR (US); Sameh Gobriel, Dublin, CA (US); Hongjun Ni, Shanghai (CN); Mrittika Ganguli, Chandler, AZ (US); and Edwin Verplanke, Chandler, AZ (US)
Assigned to Intel Corporation, Santa Clara, CA (US)
Filed by Intel Corporation, Santa Clara, CA (US)
Filed on Sep. 10, 2021, as Appl. No. 17/471,889.
Prior Publication US 2023/0082780 A1, Mar. 16, 2023
Int. Cl. G06F 9/50 (2006.01); H04L 47/11 (2022.01); H04L 47/12 (2022.01); H04L 47/125 (2022.01); H04L 12/70 (2013.01)
CPC G06F 9/505 (2013.01) [G06F 9/5083 (2013.01); H04L 2012/5678 (2013.01); H04L 47/11 (2013.01); H04L 47/12 (2013.01); H04L 47/125 (2013.01)] 18 Claims
OG exemplary drawing
 
8. An apparatus comprising:
a device interface;
a first set of one or more processing units; and
a second set of one or more processing units, wherein:
the first set of one or more processing units are to perform heavy flow detection for packets of a flow and
the second set of one or more processing units are to perform processing of packets of a heavy flow, wherein:
the first set of one or more processing units and the second set of one or more processing units are different,
the flow comprises the heavy flow based on a receive rate of the packets of the flow over a period of time and a first level,
the perform heavy flow detection comprises determine a byte count of the packets of the flow at a network interface device and perform binary tree traversal using the first set of one or more processing units, and
at least one processing unit of the first set of one or more processing units is to manage a hash-table backed binary tree for the flow to perform the heavy flow detection.