A method and system for url filtering based on window selection

Abstract

The invention discloses a URL filtering method based on window selection. The method is used for filtering one input URL and judges whether the input URL is in a given blacklist; the method comprisesthe following steps: step 1) performing first layer filtering preprocessing on the blacklist, generating a first suffix Hash table, a first prefix Hash table and a first jump table; step 2) performingthe first layer filtering on the input URL in the blacklist according to the first suffix Hash table, the first prefix Hash table and the first jump table; stopping the window once in the first layerfiltering, and ending the first layer filtering, entering the step 3); step 3) performing second layer filtering preprocessing on the blacklist, generating a second suffix Hash table, a second prefixHash table and a second jump table; step 4) performing the second layer filtering on the input URL according to the second suffix Hash table, the second prefix Hash table and the second jump table after the second layer filtering, and finally judging whether the input URL is in the blacklist; and step 5) outputting a filtering result of the URL.

Description

technical field [0001] The invention relates to the field of Internet security, in particular to a URL filtering method and system based on window selection. Background technique [0002] The URL filtering method based on hash and blacklist is a commonly used webpage filtering method. This method is fast in filtering speed, simple in implementation, more practical, and can achieve satisfactory results, and has been widely used. With the rapid development of the Internet, the number of web pages is increasing day by day, and the scale of the URL blacklist is getting larger and larger. Many original filtering methods will significantly reduce the filtering speed when the blacklist size is constantly increasing. Therefore, a more efficient, URL filtering method for large-scale blacklist,. Contents of the invention [0003] The purpose of the present invention is to overcome the above-mentioned defects that the current URL filtering method based on hash and blacklist exists, ...

AI Technical Summary

Problems solved by technology

With the rapid development of the Internet, the number of web pages is increasing day by day, and the scale of the URL blacklist is getting larger and larger. Many original filtering methods will significantly reduce the filtering speed when the blacklist size is constantly increasing. Therefore, a more efficient, URL filtering method for large-scale blacklist,

Images