Fast flow classification method based on keyword decomposition hash algorithm
A keyword and flow classification technology, applied in the field of computer networks, can solve problems such as affecting the speed of flow classification, large calculation amount, and reduction of calculation time, so as to facilitate addition or deletion, improve query efficiency, and reduce resource consumption.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0025] The working steps of the keyword decomposition hash flow matching method are as follows:
[0026] The keyword decomposition Hash algorithm proposed by the present invention includes hashing the data blocks of multiple keywords at the head of the input data packet through an exclusive-OR hashing algorithm and obtaining a hash value; using linked list operations to simplify and quickly match the rule base operating. Select the size of the prime number according to the data type of the keyword, extract the data packet obtained through the underlying packet capture program, and obtain the keyword in the packet according to the IP data packet protocol type (such as the source IP address and destination IP address in the IP data packet) , Directly connect the keywords into a whole binary string and perform data block processing of equal size and XOR with the preferred prime number to obtain the hash key value. The data block processing is specifically based on different requirem...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap