Fast flow classification method based on keyword decomposition hash algorithm

A fast flow classification method based on keyword decomposition hash algorithm relates to network flow measurement technology. The data blocks of multiple keywords of the packet head are connected into an integral binary string, and then the binary string is divided into a series of data blocks, the binary strings of the series of data blocks and prime numbers are performed with exclusion OR to obtain hash key values, the hash key values are processed by the hash function to obtain the matching rule set which is stored in a hush bucket, each matching rule set is simplified to a hash matched value stored in a matched linked list; the hash matched value is used as the index value of the linked list under query, the captured packets from the network receive keyword decomposition and hash value computation, and also perform quick flow matching with the rule sets in the hash bucket. The invention supports multiple keywords, is applicable to various classification modes, has high speed, low collision rate and is applicable to high speed network flow measurement.