US 11,722,423 B2
Data flow classification device
Kuo-Cheng Lu, Hsinchu (TW); Min-Chang Wei, Hsinchu (TW); Chun-Ming Liu, Hsinchu (TW); and Kuang-Yu Yen, Hsinchu (TW)
Assigned to REALTEK SEMICONDUCTOR CORPORATION, Hsinchu (TW)
Filed by REALTEK SEMICONDUCTOR CORPORATION, Hsinchu (TW)
Filed on Sep. 3, 2021, as Appl. No. 17/466,299.
Claims priority of application No. 110101901 (TW), filed on Jan. 19, 2021.
Prior Publication US 2022/0231955 A1, Jul. 21, 2022
Int. Cl. H04L 47/2441 (2022.01); H04L 47/32 (2022.01); H04L 47/62 (2022.01)
CPC H04L 47/2441 (2013.01) [H04L 47/32 (2013.01); H04L 47/62 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A data flow classification device, comprising:
a forwarding circuit including:
a first storage circuit configured to store a lookup table which stores identification information of multiple data flows and classifications of the multiple data flows;
a classification circuit coupled with a data flow input and the first storage circuit, the classification circuit configured to receive a first data flow from the data flow input and search the identification information of the multiple data flows in the lookup table for first identification information of the first data flow, on condition that the first identification information is included in the lookup table, the classification circuit determining classification of the first data flow according to the classifications of the multiple data flows included in the lookup table and outputting the first data flow to a buffer circuit, and on condition that the first identification information is not included in the lookup table, the classification circuit treating the classification of the first data flow as a predetermined classification and outputting the first data flow to the buffer circuit; and
a data flow information acquiring circuit configured to acquire at least a part of the first data flow to obtain the first identification information and first traffic information of the first data flow; and
a configuring circuit including:
a second storage circuit coupled to the data flow information acquiring circuit, the second storage circuit configured to store a data flow information table which stores the identification information of the multiple data flows and traffic information of the multiple data flows, in which the identification information of the multiple data flows includes the first identification information and the traffic information of the multiple data flows includes the first traffic information;
an elephant-flow traffic threshold adjustment circuit coupled to the buffer circuit, the elephant-flow traffic threshold adjustment circuit configured to determine an elephant-flow traffic threshold according to a variation in a relation between a target queue state and a current queue state of the buffer circuit; and
a classification decision circuit coupled to the elephant-flow traffic threshold adjustment circuit, the second storage circuit, and the first storage circuit, the classification decision circuit configured to determine the classifications of the multiple data flows stored in the lookup table of the first storage circuit according to a variation in a relation between the traffic information of the multiple data flows and the elephant-flow traffic threshold,
wherein the classifications of the multiple data flow stored in the lookup table include an elephant flow classification and a non-elephant flow classification; traffic of any data flow classified under the elephant flow classification is higher than traffic of any data flow classified under the non-elephant flow classification; an elephant flow transmission priority assigned to the elephant flow classification is lower than a non-elephant flow transmission priority assigned to the non-elephant flow classification, or an elephant flow packet discard rate in connection with the elephant flow classification is higher than a non-elephant flow packet discard rate in connection with the non-elephant flow classification; and the predetermined classification is the non-elephant flow classification.