HTTP (Hyper Text Transport Protocol) data matching method based on multi-URL (Uniform Resource Locator) rule set

Abstract

The invention discloses an HTTP (Hyper Text Transport Protocol) data matching method based on a multi-URL (Uniform Resource Locator) rule set. The HTTP data matching method comprises the following steps that: splitting each rule of the URL rule set to be matched; digitizing the rule set, i.e., decomposing each split URL rule, and carrying out digitization on each split URL rule to obtain a plurality of nodes; establishing a Hash binary multi-linked list used for searching, i.e. carrying out Hash storage on each digitized node according to layers, and adopting binary storage for conflicting nodes; and according to an arrival target data keyword, simultaneously carrying out matching processing and digitization on target HTTP data. By use of the method, underlying hardware does not need to be correspondingly revised, so that the method has a wide application range and a low hardware requirement, the matching capability of an HTTP data stream is effectively improved, a characteristic that data structures can be mutually transformed in a memory space is effectively utilized, and a character string matching problem in a character space can be effectively converted into a numerical value comparison problem in a digital space.

Description

technical field [0001] The invention belongs to the technical field of data analysis, in particular to an HTTP data matching method based on multiple URL rule sets. Background technique [0002] The multi-mode string matching method based on the URL (Uniform Resource Locator, Uniform Resource Locator) rule set is widely used in firewalls, network traffic data analysis and collection, WEB server load balancing, WEB black and white lists, mail classification and spam detection, Intrusion detection and URL-based content classification and other fields. In recent years, the vigorous development of computer fields such as cloud computing, big data and artificial intelligence has also greatly promoted the development of the robot field. And cloud robotics and other fields, these fields have also begun to put forward requirements for URL matching or string matching based on specific protocols. The so-called URL-based multi-pattern string matching refers to finding a subset of URL...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for HTTP data matching based on multiple URL rule sets, aiming to solve the problem that the existing multi-pattern matching method performs URL rule set matching with slow processing speed, resulting in reduced system throughput performance

Images