Domain filter list storing and matching method and device

Abstract

The invention discloses a domain filter list storing method, which comprises the following steps of: converting domain names configured in a filter list to be a character string in a preset order; generating a list tree in a tree manner based on the character string; in the list tree, taking the characters in the character string as tree nodes in sequence, wherein each tree node has a first attribute and a second attribute, the first attribute is used for indicating a next level tree node corresponding to a character behind the current character, and the second attribute is used for indicating whether the character string is finished. The invention also discloses a domain filter list matching method, a domain filter list storing device and a domain filter list matching device. According to the embodiment of the invention, a tree structure is adopted to store the domain filter list, so that the time required by the domain matching can be effectively shortened, and the performance of the server can be improved; and meanwhile, the domain filter list mechanism in the tree structure can be suitable for any platform, the accuracy and good debugging performance can be ensured.

Description

technical field [0001] The present application relates to the field of network technology, in particular to a method and device for storing and matching tree-based domain name filtering lists (black / white lists). Background technique [0002] A domain name refers to a string of signs consisting of certain characters, numbers and symbols. A specific domain name can usually point to a specific site on the Internet. Institutions, organizations and companies usually apply for their own first-level domain name ownership and With the right to use, the subdomains corresponding to each first-level domain name are automatically owned by it, and network users can access the portal sites of these institutions and companies through these domain names. With the rapid development of the Internet in today's era, countless sites are increasingly gathered on the Internet, and some websites that profit by harming the interests of users have inevitably emerged. Often, the domain names of some ...

AI Technical Summary

Problems solved by technology

Next, although the above-mentioned filter list configuration method implemented by regular expressions can ensure the accuracy of the inspection, it also has certain defects.

On the one hand, the filter list stored by items is not easy to maintain, and it also takes up storage space; on the other hand, the matching process of regular expressions consumes a lot of resources, and when encountering some greedy matching symbols such as ".", "*", etc. It is easy to cause a lot of backtracking, which reduces the inspection efficiency by a million times; on the other hand, the regular expression uses a rule-by-rule matching method, which is often unable to cope with the billions of checks in the current website. It may even cause a sharp decrease in server hardware performance in a short period of time; in addition, the regular expression itself is difficult to debug and difficult to write.

Images