US 12,381,822 B2
Data flow table, method and device for processing data flow table, and storage medium
Jin Zhang, Nanjing (CN); Dun Yang, Nanjing (CN); Xuewu Pei, Nanjing (CN); Yiming Jiang, Nanjing (CN); Youjun Bu, Nanjing (CN); Hailong Ma, Nanjing (CN); and Peng Yi, Nanjing (CN)
Assigned to PURPLE MOUNTAIN LABORATORIES, Jiangsu (CN)
Appl. No. 17/996,378
Filed by PURPLE MOUNTAIN LABORATORIES, Jiangsu (CN)
PCT Filed Oct. 28, 2020, PCT No. PCT/CN2020/124355
§ 371(c)(1), (2) Date Oct. 17, 2022,
PCT Pub. No. WO2021/208403, PCT Pub. Date Oct. 21, 2021.
Claims priority of application No. 202010305885.1 (CN), filed on Apr. 17, 2020.
Prior Publication US 2023/0231808 A1, Jul. 20, 2023
Int. Cl. H04L 45/7453 (2022.01); H04L 45/00 (2022.01); H04L 45/74 (2022.01)
CPC H04L 45/7453 (2013.01) [H04L 45/54 (2013.01); H04L 45/742 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A data flow table, comprising:
a fingerprint table configured to store a data flow fingerprint of a data flow to be inserted, wherein the fingerprint table adopts a d-left hash table, and is divided into two blocks, each block comprises at least two buckets, and the buckets are configured to store basic units;
a record table configured to store a data flow record of the data flow to be inserted, wherein the record table adopts the d-left hash table, and is divided into two blocks, each block comprises at least two buckets, the buckets are configured to store basic units, wherein the basic units in the record table and the basic units in the fingerprint table are in in one-to-one correspondence; and
an overflow table configured to store the data flow to be inserted if the data flow record of the data flow to be inserted is not able to be inserted into the record table.