Data flow identifier query method and device

Abstract

The invention discloses a data flow identifier query method and device. The method comprises the steps: receiving a data message, and extracting a first N-tuple from the data message; transforming the first N tuple by using a first hash function to obtain a first hash value, and transforming the first N tuple by using a second hash function to obtain a second hash value; searching a hash table according to the first hash value, and obtaining a corresponding bucket chain table, the bucket chain table including a specific number of hash buckets; searching a bucket chain table according to the second hash value, and obtaining address information stored in a corresponding hash bucket; obtaining a second N-tuple stored in the corresponding address space according to the address information; and when the first N tuple is consistent with the second N tuple, querying the corresponding data flow identifier in the flow table as the data flow identifier of the data message according to the second N tuple.

Description

technical field [0001] The invention relates to the field of data query, in particular to a data flow identification query method and device. Background technique [0002] The flow table is the underlying key technology of the DPI system. By extracting the N-tuple information in the data as the key value, it is used to support the upper-level processing of traffic identification and classification. Its design and implementation have an important impact on the performance of the system. In mobile 4G / 5G networks, higher requirements are put forward for indicators such as new business bursts and concurrent connections of high-density DPI devices. The flow table design of existing software solutions is difficult to meet the use, and the consumption of multi-threading With a large amount of processor resources, the traditional hardware-based flow table HASH algorithm and flow table entry structure are not suitable for the scenario of the DPI system. Contents of the invention ...

AI Technical Summary

Problems solved by technology

In mobile 4G / 5G networks, higher requirements are put forward for indicators such as new business bursts and concurrent connections of high-density DPI devices. The flow table design of existing software solutions is difficult to meet the use, and the consumption of multi-threading A large number of processor resources, the traditional hardware-based flow table HASH algorithm and flow table entry structure are not suitable for the scenario of the DPI system

Images