Hardware accelerated query method and system, electronic equipment and storage medium

Abstract

The embodiment of the invention relates to the field of communication, and discloses a hardware accelerated query method and system, electronic equipment and a storage medium. In the embodiment of theinvention, the hardware accelerated query method comprises the following steps: acquiring p groups of characteristic values of a data stream; respectively carrying out hash operation on the p groupsof characteristic values to obtain p hash values respectively corresponding to the p groups of characteristic values; performing exclusive-OR operation on the p hash values, and taking an operation result as an index value corresponding to the data stream; and querying a preset array according to the index value, wherein the preset array comprises each data stream needing to be subjected to hardware acceleration and a preset index value of each data stream needing to be subjected to hardware acceleration. According to the method, the hash algorithm in the hardware accelerated query process ismodified by combining the actual use scene of the home gateway, so that the regularity of the internal characteristic value of the data stream is reduced compared with the operation adopting a singlecharacteristic value, and the hash conflict in the hash algorithm is reduced on the premise of ensuring the actual transmission time.

Description

technical field [0001] The embodiments of the present invention relate to the field of communications, and in particular to the field of hardware acceleration. Background technique [0002] Usually, when the intelligent gateway judges whether to perform hardware acceleration on the data flow, it will perform index query from the stored preset array. The hash function calculates the corresponding hash value, and uses the hash value to index into the preset array for searching. [0003] Ideally, one data stream corresponds to one hash value, but there is a situation where multiple data streams correspond to the same hash value, which is called a hash collision. The characteristics of the data flow in the home gateway are regular. For example, the destination IP in the LAN system is mostly the same network segment (such as 192.168.1.x). , there will be many hash collisions, making the query complex and the query efficiency reduced. Contents of the invention [0004] The pu...

AI Technical Summary

Problems solved by technology

The characteristics of the data flow in the home gateway are regular. For example, the destination IP in the LAN system is mostly the same network segment (such as 192.168.1.x). , there will be many hash collisions, making the query complex and the query efficiency reduced

Images