WO2017166873A1 - Method for quick search of dns domain name of domain name server - Google Patents

Abstract

The present invention relates to a method for quick search of a DNS domain name of a domain name server. The method comprises: 1) when loading zone data, a domain name server reverses domain name data according to labels, and stores the reversed domain name data in a database; 2) when receiving a domain name query request, the domain name server reverses, in the same way as step 1), a domain name requested to be queried, and stores the reversed domain name; 3) during logic query, the domain name server performs search matching in a memory alignment manner by using the reversed domain name; 4) returning corresponding response data according to the search matching result of the domain name server. By increasing a DNS domain name search matching speed, the present invention increases the domain name resolution speed of the domain name server, so that the entire domain name system can provide a more efficient service to users.

Description

DNS domain name fast retrieval method for domain name server Technical field

The invention belongs to the field of information technology and domain name technology, and particularly relates to a DNS domain name fast retrieval method for a domain name server.

Background technique

The Domain Name System is composed of a domain name resolver and a domain name server. The domain name server refers to a server that stores the domain name and corresponding IP address of all hosts in the network and has the function of converting the domain name into an IP address. The domain name system uses a hierarchical structure similar to the directory tree. The process of mapping a domain name to an IP address is called "domain name resolution." With the rapid development of the Internet, the amount of information is rapidly increasing, and the amount of domain name data of the corresponding domain name server and the amount of domain name resolution to be processed are increasing. In this context, the domain name server needs faster domain name resolution speed. Meet user needs.

The existing domain name server handles the domain name resolution process as follows: for example, requesting to query the A record of the domain name www.example.com.cn, during the query process, regardless of whether the database has this domain name or type matching data, the nearest parent will be queried first. The DS, DNAME, CNAME, and NS records of the domain name may be read and matched in the memory multiple times for example.com.cn, com.cn, cn, etc. For example.com.cn, the memory in memory is part of the www.example.com.cn domain name. The process of reading from memory and the process of matching matching are not efficient.

The following describes how memory access granularity affects this task. First read 4 bytes from address 0 to the register, then read 4 bytes from address 1 to the register.

First, consider the case where the memory access granularity is 1 byte, as shown in Figure 1. Then look at the case of accessing a processor with a double-byte granularity, as shown in Figure 2. Reading data from address 0, the double-byte access granularity processor reads memory half the number of single-byte access granularity processors. Because each memory access has a fixed overhead, minimizing the number of memory accesses will improve the performance of the program. But when reading data from address 1 because address 1 is not aligned with the processor's memory access boundary, the processor does some extra work. An address such as address 1 is called a non-aligned address. Since address 1 is unaligned, a processor with a double-byte access granularity must read the memory again to get the desired 4 bytes, which slows down the operation. Finally, let's look at the case of accessing a processor with a granularity of 4 bytes, as shown in Figure 3. On the aligned memory address, the four-byte access granularity processor can read all four bytes at once; on non-aligned memory addresses, the number of reads will be doubled.

The domain name matching retrieval in this existing scenario does not conform to the computer architecture, considering that the domain name matching algorithm cannot be optimized. In this case, it is necessary to optimize the computer structure to improve the speed of domain name matching.

Summary of the invention

The present invention provides a DNS domain name fast retrieval method for a domain name server, which improves the DNS domain name retrieval matching speed and improves the domain name resolution speed of the domain name server, thereby enabling the entire domain name system to improve the service more efficiently for the user.

In order to achieve the above object, the DNS domain name fast retrieval method of the domain name server of the present invention stores the domain name in reverse processing (that is, the domain name is reversed) in the database, and compares and matches the domain name in reverse processing in the query logic, specifically including the following. step:

1) When the domain name server loads the zone data, the domain name data is processed in reverse order by the field and stored in the database;

2) When receiving the domain name query request, the domain name server performs the reverse processing and storage in the same manner as step 1).

3) In the process of query logic, the domain name server uses the reverse-processed domain name to perform memory alignment search matching;

4) Return the corresponding response data according to the result of the search matching of the domain name server.

Further, step 1) checks the legality of the domain name in a traversal process, performs case conversion, calculates the length of each field, and then reverse-processes and stores the domain name; and step 2) the domain name server will request the domain name to be queried. The same is traversed once, and the validity of the domain name is checked, the case conversion is performed, the length of each field is calculated, and then the domain name is processed in reverse order and stored in the same manner as in step 1).

Further, the length of each field is still before the corresponding field when the reverse processing is performed on the domain name.

The invention also provides a domain name server, comprising a reverse processing module and a retrieval matching module; the reverse processing module is responsible for processing domain name data in reverse order according to fields and storing in the database when loading the area data, and is responsible for receiving the domain name When querying the request, the domain name requested by the query is processed and stored in reverse in the same manner; the search matching module is responsible for performing memory-aligned retrieval matching by using the reverse-processed domain name in the query logic process, and returning according to the result of the retrieval matching. Corresponding response data.

Further, the data pre-processing module is further configured to: when loading the area data or receiving the domain name query request, check the legality of the domain name in a traversal process, perform case conversion, and calculate the length of each field, and then The domain name is processed in reverse order by the reverse processing module.

Further, when the reverse processing module performs reverse processing on the domain name, the length of each field is still before the corresponding field.

Compared with the prior art, the beneficial effects of the present invention are as follows:

1) When loading the zone data, the domain name server needs to traverse the domain name, perform domain name legality check, case conversion, record label length, and so on. In this traversal process, the domain name is processed in reverse order, which does not reduce the loading efficiency and does not increase the storage space.

2) The method uses the method of storing the domain name in reverse order, which increases the reading and matching speed in the memory. The existing domain name retrieval matching method cannot guarantee memory alignment when matching, which will cause the number of readings to double and reduce the retrieval matching efficiency; the domain name retrieval matching method of the present invention is always memory aligned when matching, and the retrieval matching efficiency can be improved.

3) The method is more in line with the existing computer structure, creatively stores the domain name in reverse order, and searches and matches in the query logic with the reversed domain name, thereby greatly improving efficiency and improving the domain name resolution speed of the domain name server.

DRAWINGS

Figure 1 is a schematic diagram of single byte access.

Figure 2 is a schematic diagram of double byte access.

Figure 3 is a schematic diagram of four-byte access.

4 is a schematic diagram of domain name reverse storage.

FIG. 5 is a schematic diagram of a conventional domain name retrieval matching method.

FIG. 6 is a schematic diagram of a domain name retrieval matching method in the present invention.

Fig. 7 is a block diagram showing the structure of a domain name server in the present invention.

detailed description

The above described objects, features and advantages of the present invention will become more apparent from the aspects of the appended claims.

The invention proposes that the domain name is stored in the database in reverse order, and in the query logic, the reversed domain name is used for comparison and matching, and the DNS domain name retrieval matching speed is improved, and the domain name server domain name resolution speed is improved. The method specifically includes the following steps:

1) When the domain name server loads the area data, the domain name data is processed in reverse order according to the label (label), and stored in the database, as shown in FIG. 4 . The definition of the zone data can be referred to rfc1033, and the zone data format standard is defined as <name>[ttl][class]<type><data>. Taking the A record as an example, an example is as follows: www.sina.com.cnA218.241.10.2. Name is the domain name that needs to be retrieved in reverse order.

When loading zone data, check the legality of the domain name and case conversion. In the process of traversal, check the legality of the domain name, case conversion, calculate the length of each label, and reverse the domain name (that is, reverse the domain name). . Note Meaning, the length of each label is still in front of the label. For example, the original domain name data is “A.B.C.D”, and A, B, C, and D are each label in the domain name, and then the reverse processing according to the label is “D.C.B.A”.

In the above traversal process, the domain name is processed in reverse order, which does not reduce the loading efficiency and does not increase the storage space.

2) When the domain name server receives the request for querying the domain name, it also traverses the requested domain name once, performs domain name legality check, case conversion, calculates the length of each label, and stores the domain name in reverse order.

3) In the process of query logic, the search and match are performed by using the reversed domain name in the matching process, especially in the recent search matching of the parent domain, which is a memory alignment match, so the matching speed can be greatly improved.

4) Return the corresponding response data according to the search matching result.

The above method of the invention is more in line with the existing computer structure, can greatly improve the retrieval matching efficiency of the domain name, and improve the domain name resolution speed of the domain name server. The existing domain name retrieval matching method is as shown in FIG. 5, and the memory alignment cannot be guaranteed when matching, which will cause the number of readings to double and reduce the retrieval matching efficiency. The domain name retrieval matching method of the present invention is as shown in FIG. 6, and the matching is always memory aligned, which can improve the retrieval matching efficiency.

The following is an example of requesting the domain name server to query the A record of www.sina.com.cn to further illustrate the method for storing the domain name in the database in the present invention, including the following steps:

1) When the domain name server loads the area data, the domain name data is processed in reverse order and stored in the database, as shown in Figure 4. When loading area data, check the legality of the domain name and case conversion. In the process of traversing, check the legality of the domain name, case conversion, calculate the length of each label, and reverse the domain name. Note that the length of each label is still in front of the label.

2) When the domain name server receives the request to query the A record of the domain name www.sina.com.cn, the requested domain name is also traversed once, the domain name legality check, case conversion, calculation of the length of each label, and the domain name Reverse storage, as shown in Figure 4.

3) In the process of query logic, the search is matched with the reversed domain name in the matching process, especially in the recent search matching of the parent domain, as shown in Figure 6, it can be seen that the memory is always aligned when matching. of.

4) Return the corresponding response data according to the search matching result.

According to the above method, the present invention further provides a domain name server, as shown in FIG. 7, comprising a reverse processing module and a retrieval matching module; the reverse processing module is responsible for processing domain name data in reverse order according to fields when loading area data and storing In the database, and responsible for receiving the domain name query request, the domain name requested to be queried is processed and stored in reverse in the same manner; the search matching module is responsible for performing memory alignment in the process of query logic using the reverse processed domain name. Retrieve the match and return the corresponding response data according to the result of the search match. Further, the data pre-can also be included in FIG. The processing module is configured to check the legality of the domain name in a traversal process, perform case conversion, calculate the length of each field, and then submit the reverse processing module when loading the zone data or receiving the domain name query request. Reverse the domain name.

When the traditional domain name is matched, the byte alignment can not be satisfied, and the domain name can be compared and retrieved by byte comparison. However, since the scheme of the present invention can satisfy the byte alignment, the 64-bit byte alignment comparison domain name can be matched and searched.

Experimental method: In the same environment, write the code, simulate using the direct byte comparison method and 64-bit alignment comparison method respectively, match the domain name www.sina.com.cn, directly to www.sina.com.cn and www. Sina.com.cn conducted 10 million comparisons.

Experimental results: The direct byte-based comparison method is usually about 1.5 times as long as the 64-bit alignment comparison method. It can be explained that the scheme of the present invention can retrieve the matching domain name at a faster speed.

The above embodiments are only used to illustrate the technical solutions of the present invention, and the present invention is not limited thereto, and those skilled in the art can modify or replace the technical solutions of the present invention without departing from the spirit and scope of the present invention. The scope of protection shall be as stated in the claims.

Claims (6)

A DNS domain name fast retrieval method for a domain name server, characterized in that the method comprises the following steps: 1) When the domain name server loads the zone data, the domain name data is processed in reverse order by the field and stored in the database; 2) When receiving the domain name query request, the domain name server performs the reverse processing and storage in the same manner as step 1). 3) In the process of query logic, the domain name server uses the reverse-processed domain name to perform memory alignment search matching; 4) Return the corresponding response data according to the result of the search matching of the domain name server. The method according to claim 1, wherein the step 1) checks the legality of the domain name in a traversal process, performs case conversion, calculates the length of each field, and then reverse-processes and stores the domain name; 2) The domain name server traverses the domain name requested for query, and checks the legality of the domain name, performs case conversion, calculates the length of each field, and then reverse-processes and stores the domain name in the same manner as step 1). The method of claim 2 wherein the length of each field is preceded by a corresponding field when said reverse processing is performed on the domain name. A domain name server, comprising: a reverse processing module and a retrieval matching module; wherein the reverse processing module is responsible for processing domain data in a reverse order by field and storing in a database when loading the area data, and is responsible for receiving the domain name When querying the request, the domain name requested by the query is processed and stored in reverse in the same manner; the search matching module is responsible for performing memory-aligned retrieval matching by using the reverse-processed domain name in the query logic process, and returning according to the result of the retrieval matching. Corresponding response data. The domain name server according to claim 4, further comprising a data pre-processing module, configured to check the legality of the domain name and perform case conversion during the traversal process when loading the area data or receiving the domain name query request. And calculating the length of each field, and then passing the reverse processing module to reverse-process the domain name. The domain name server according to claim 5, wherein when the reverse processing module performs reverse processing of the domain name, the length of each field is still before the corresponding field.

Images