DNS cache processing method

A cache processing and storage node technology, applied in electrical components, transmission systems, etc., can solve problems such as time-consuming expansion of space, hash table conflicts, etc., to achieve the effect of reducing string comparison, small space occupation, and high query efficiency
CN112040022APending Publication Date: 2020-12-04CHENGDU DBAPP SECURITY
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
CHENGDU DBAPP SECURITY
Publication Date
2020-12-04

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a DNS cache processing method, which comprises the following steps of: storing a corresponding relationship between domain names and IP (Internet Protocol) addresses of DNS caches by adopting a dictionary tree structure, representing the domain names by using character strings corresponding to node paths, and storing the IP addresses corresponding to the domain names by using the positions of nodes; when the data is inserted, creating a node according to a character path in the domain name character string, and storing an IP address corresponding to the domain name intothe node corresponding to the domain name; and when the IP address corresponding to the domain name is queried, searching the node in the tree according to the character string path in the domain name character string, and obtaining the corresponding IP address stored in the node position after the node is found. According to the DNS cache processing mode provided by the invention, the storage space occupation can be greatly reduced while the stable and efficient query efficiency is obtained. According to the method, meaningless character string comparison is reduced, and the query efficiencyis high; the storage space does not need to be pre-allocated, and the occupied space is small; hash processing is not carried out on the data, and no conflict is generated.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of DNS cache, and in particular relates to a DNS cache processing method. Background technique

[0002] With the development of the Internet and network technology, more and more computers are connected to the network to transmit information and share resources. In order to distinguish different computers connected to the network, a unique address is specified for each computer, which is IP If you want to communicate with a certain computer, you must know the IP address of the other party. Since IP addresses are inconvenient to remember and cannot represent meaningful information such as names, the concept of domain names and the domain name system have emerged. A domain name is the name given to each computer, which can contain host name, address and other information. When accessing, you only need to enter the domain name to connect to the corresponding computer. The domain name is for the convenience of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More