CN105611000B - A kind of DNS domain name method for quickly retrieving of name server - Google Patents
A kind of DNS domain name method for quickly retrieving of name server Download PDFInfo
- Publication number
- CN105611000B CN105611000B CN201610196450.1A CN201610196450A CN105611000B CN 105611000 B CN105611000 B CN 105611000B CN 201610196450 A CN201610196450 A CN 201610196450A CN 105611000 B CN105611000 B CN 105611000B
- Authority
- CN
- China
- Prior art keywords
- domain name
- inverted order
- name
- order processing
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
- H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/30—Managing network names, e.g. use of aliases or nicknames
- H04L61/301—Name conversion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/30—Types of network names
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to a kind of DNS domain name method for quickly retrieving of name server.This method comprises: 1) domain name data is carried out inverted order processing by field in loading zone data by name server, and store in the database；2) when name server receives inquiry of the domain name request, the domain name of request inquiry is subjected to inverted order processing in a manner of same as step 1) and is stored；3) during query logic, name server carries out the retrieval matching of memory alignment using inverted order treated domain name；4) corresponding reply data is returned according to the matched result of the retrieval of name server.The present invention retrieves matching speed by improving DNS domain name, improves the domain name mapping speed of name server, so that entire domain name system can improve more efficient service for user.
Description
Technical field
The invention belongs to information technologies, domain name technical field, and in particular to a kind of DNS domain name of name server is quickly examined
Suo Fangfa.
Background technique
Domain name system (Domain Name System) is made of Domain Name Resolver and name server.Domain name service
Device, which refers to, preserves the domain name of All hosts and corresponding IP address in the network, and has domain name being converted to IP address function
Server.Domain name system uses the hierarchical organization of similar directory tree, and the process that domain name is mapped as IP address is known as " domain name solution
Analysis ".With the high speed development of internet, information content rapidly increases, the domain name data amount and needs of corresponding name server
The domain name mapping amount of processing is all increasing, and in this context, name server needs faster domain name mapping speed that can expire
Sufficient user demand.
Existing name server processing domain name resolution process is as follows: for example, request nslookup
The A of www.example.com.cn is recorded, and in query process, no matter whether database has this domain name, the data of type matching,
The record such as DS, DNAME, CNAME, NS of nearest father field domain name will be inquired first, it is possible to can repeatedly be read in memory simultaneously
Match example.com.cn, com.cn, cn etc..By taking example.com.cn as an example, storage in memory is
A part of www.example.com.cn domain name, the process read from memory and the matched process efficiency of comparison be not high.
Illustrate how memory access granularity has an impact the task below.First 4 bytes are read to posting from address 0
Then storage reads 4 bytes to register from address 1.
The case where memory access granularity is 1byte is primarily looked at, as shown in Figure 1.Then look at that accessing granularity is double byte
Processor the case where, as shown in Figure 2.Data are read from address 0, the number of the processor rdma read of double byte access granularity is
The half of single byte access granularity processor.Because each memory access can all generate a fixed expense, memory is minimized
Access times will promote the performance of program.But since address 1 is without the memory access side with processor when reading data from address 1
Bound pair is neat, and processor will do some extra works.Address as address 1 is referred to as non-alignment address.Since address 1 is
Non-alignment, the processor of double byte access granularity must read a memory again could obtain 4 desired bytes, this slows down
The speed of operation.Finally we have a look the case where access granularity is the processor of 4 bytes again, as shown in Figure 3.In alignment
It deposits on address, nybble accesses granularity processor and disposably can all read 4 bytes；And in the memory of non-alignment
On location, reading times will be doubled.
Under this existing scene domain name matching retrieve and do not meet Computer Architecture, it is contemplated that domain name matching algorithm without
In the case that method optimizes, it is very necessary that raising domain name matching speed is optimized in terms of computer configuation.
Summary of the invention
The present invention passes through raising in view of the above-mentioned problems, provide a kind of DNS domain name method for quickly retrieving of name server
DNS domain name retrieves matching speed, improves the domain name mapping speed of name server, so that entire domain name system can be use
Improve more efficient service in family.
To achieve the above object, domain name is carried out inverted order by the DNS domain name method for quickly retrieving of name server of the invention
Handle (overturning domain name) storage in the database, and in query logic, treated that domain name compares with inverted order
Match, specifically includes the following steps:
1) domain name data is carried out inverted order processing by field in loading zone data by name server, and is stored in data
In library；
2) when name server receives inquiry of the domain name request, by the domain name of request inquiry in a manner of same as step 1)
It carries out inverted order processing and stores；
3) during query logic, name server carries out the retrieval of memory alignment using inverted order treated domain name
Match；
4) corresponding reply data is returned according to the matched result of the retrieval of name server.
Further, step 1) checks domain name legitimacy in an ergodic process, carries out capital and small letter conversion, and calculates every
Then domain name is carried out inverted order processing again and stored by the length of a field；The domain that name server inquires request in step 2)
The same traversal of name is primary, and checks domain name legitimacy, carries out capital and small letter conversion, calculates the length of each field, then with step
Domain name is carried out inverted order processing and stored by rapid 1) same mode.
Further, the length of each field when the inverted order is handled is being carried out to domain name still before corresponding field.
The present invention also provides a kind of name servers, including inverted order processing module and retrieval matching module；At the inverted order
Reason module is responsible in loading zone data, and domain name data is carried out inverted order by field and is processed and stored in database, and is responsible for
When receiving inquiry of the domain name request, the domain name inquired will be requested to be done in the same fashion inverted order and handle and store；The inspection
Rope matching module is responsible for carrying out the retrieval matching of memory alignment using inverted order treated domain name during query logic, and presses
Corresponding reply data is returned according to matched result is retrieved.
Further, further include data preprocessing module, in loading zone data or receive inquiry of the domain name request
When, domain name legitimacy is checked in an ergodic process, carries out capital and small letter conversion, and calculate the length of each field, then again
The inverted order processing module is transferred to carry out inverted order processing to domain name.
Further, for the inverted order processing module when domain name is carried out inverted order processing, the length of each field is still corresponding
Field before.
Compared with prior art, beneficial effects of the present invention are as follows:
1) name server needs to be traversed for domain name in loading zone data, carries out domain name validity checking, capital and small letter turns
Change, record label length etc..Herein in an ergodic process, domain name is subjected to inverted order processing, loading efficiency will not be reduced, and
Do not increase memory space.
2) method that this method uses the storage of domain name inverted order, increases the reading in memory and matching speed.It is existing
Domain name, which retrieves matching way, not can guarantee memory alignment in matching, it will causes reading times to double, reduces retrieval matching effect
Rate；The domain name retrieval matching way of the invention always memory alignment in matching, can be improved retrieval matching efficiency.
3) this method is more in line with active computer structure, creatively stores domain name inverted order, and in query logic
Retrieval matching is carried out with the domain name of inverted order, greatly improves efficiency, improves the domain name mapping speed of name server.
Detailed description of the invention
Fig. 1 is single byte access schematic diagram.
Fig. 2 is double byte access schematic diagram.
Fig. 3 is nybble access schematic diagram.
Fig. 4 is domain name inverted order storage schematic diagram.
Fig. 5 is existing domain name retrieval matching way schematic diagram.
Fig. 6 is the domain name retrieval matching way schematic diagram in the present invention.
Fig. 7 is the module composition schematic diagram of the name server in the present invention.
Specific embodiment
In order to make the foregoing objectives, features and advantages of the present invention clearer and more comprehensible, below by specific embodiment and
Attached drawing, the present invention will be further described.
The present invention proposes the storage of domain name inverted order in the database, and in query logic, to be carried out with the domain name after inverted order
Comparison matching retrieves matching speed by improving DNS domain name, improves the domain name mapping speed of name server.This method is specific
The following steps are included:
1) when name server loading zone data, domain name data is subjected to inverted order processing according to field (label), and store
In the database, as shown in Figure 4.The definition of area's data can refer to rfc1033, and area's data format standard is defined as<name>
[ttl][class]<type><data>.By taking A is recorded as an example, example is as follows: www.sina.com.cn A 218.241.10.2.
Wherein name is the domain name for needing inverted order to retrieve.
When due to loading zone data, domain name legitimacy, capital and small letter conversion are checked, therefore in an ergodic process, it checks
Domain name legitimacy, capital and small letter conversion, the length for calculating each label, and domain name is subjected to inverted order processing (overturning domain name).
Note that the length of each label is still before label.For example, former domain name data is " A.B.C.D ", wherein A, B, C, D are in domain name
Each label, then according to label carry out inverted order processing after be " D.C.B.A ".
In an above-mentioned ergodic process, domain name is subjected to inverted order processing, loading efficiency will not be reduced, and deposit without increasing
Store up space.
2) when name server receives the request of nslookup, the domain name of request is equally traversed to primary, progress domain name
Validity checking capital and small letter conversion, calculates the length of each label, and domain name inverted order is stored.
3) during query logic, retrieval matching is carried out with the domain name after inverted order in the matching process, especially nearest
In the retrieval matching of father field, it is the matching of memory alignment, therefore matching speed can be greatly improved.
4) corresponding reply data is returned by retrieval matching result.
The above method of the invention is more in line with active computer structure, can greatly improve the retrieval matching effect of domain name
Rate improves the domain name mapping speed of name server.Existing domain name retrieval matching way is as shown in Fig. 5, and when matching can not
Guarantee memory alignment, it will cause reading times to double, reduce retrieval matching efficiency.Domain name retrieval matching way of the invention is such as
Shown in attached drawing 6, always memory alignment, can be improved retrieval matching efficiency when matching.
Below for requesting the A record of inquiry www.sina.com.cn to name server, the present invention is further illustrated
The method by the reverse storage of domain name in the database proposed, comprising the following steps:
1) it when name server loading zone data, is stored in the database after domain name data is carried out inverted order processing, such as Fig. 4
It is shown.When due to loading zone data, domain name legitimacy, capital and small letter conversion are checked, in an ergodic process, check that domain name is closed
Method, capital and small letter conversion, the length for calculating each label, and domain name is subjected to inverted order processing.Pay attention to the length of each label still
Before label.
2) when name server receives the request of A record of nslookup www.sina.com.cn, by the domain name of request
Same traversal is primary, carries out domain name validity checking, capital and small letter conversion, calculates the length of each label, and domain name inverted order is deposited
Storage, as shown in Figure 4.
3) during query logic, retrieval matching is carried out with the domain name after overturning in the matching process, especially nearest
It in the retrieval matching of father field, is matched as shown in Figure 6, it can be seen that the always memory alignment in matching.
4) corresponding reply data is returned by retrieval matching result.
According to the above method, the present invention also provides a kind of name server, as shown in fig. 7, comprises inverted order processing module and
Retrieve matching module；The inverted order processing module is responsible in loading zone data, and domain name data is carried out inverted order processing by field
And store in the database, and be responsible for receive inquiry of the domain name request when, will request inquiry domain name in the same way into
Row inverted order is handled and is stored；The retrieval matching module is responsible for carrying out during query logic using inverted order treated domain name
The retrieval matching of memory alignment, and corresponding reply data is returned according to matched result is retrieved.Further, may be used also in Fig. 7
Including data preprocessing module, in loading zone data or when receiving inquiry of the domain name request, in an ergodic process
It checks domain name legitimacy, carries out capital and small letter conversion, and calculate the length of each field, then transfer to the inverted order processing module again
Inverted order processing is carried out to domain name.
Due to being unable to satisfy byte-aligned when traditional domain name matches, domain name can only be compared by byte and carries out matching retrieval, and
The solution of the present invention can carry out the alignment of 64 bit bytes and compare domain name and carry out matching retrieval due to can satisfy byte-aligned.
Experimental method: under identical environment, code is write, simulation uses directly right by byte comparative approach and 64 respectively
Neat comparative approach, matching retrieval domain name www.sina.com.cn, directly to www.sina.com.cn and www.sina.com.cn
1 thousands of times are carried out to compare.
Experimental result:, can be with directly by usually time-consuming 1.5 times or so for 64 alignment comparative approach of byte comparative approach
Illustrate that the present invention program can retrieve matching domain name at faster speed.
The above embodiments are merely illustrative of the technical solutions of the present invention rather than is limited, the ordinary skill of this field
Personnel can be with modification or equivalent replacement of the technical solution of the present invention are made, without departing from the spirit and scope of the present invention, this
The protection scope of invention should be subject to described in claims.
Claims (2)
1. a kind of DNS domain name method for quickly retrieving of name server, which comprises the following steps:
1) name server checks domain name legitimacy in loading zone data in an ergodic process, carries out capital and small letter conversion,
And the length of each field is calculated, domain name data is then subjected to inverted order processing by field, and store in the database；To domain
Name carries out the length of each field when inverted order processing before corresponding field；
2) when name server receives inquiry of the domain name request, the domain name of request inquiry is equally traversed once, and check domain name
Legitimacy carries out capital and small letter conversion, calculates the length of each field, then by the domain name of request inquiry with same as step 1)
Mode carries out inverted order processing and stores；
3) during query logic, name server carries out the retrieval matching of memory alignment using inverted order treated domain name；
4) corresponding reply data is returned according to the matched result of the retrieval of name server.
2. a kind of name server, which is characterized in that including data preprocessing module, inverted order processing module and retrieval matching mould
Block；When the data preprocessing module is used in loading zone data or receives inquiry of the domain name request, in an ergodic process
Middle inspection domain name legitimacy carries out capital and small letter conversion, and calculates the length of each field, then transfers to the inverted order processing mould again
Block carries out inverted order processing to domain name；The inverted order processing module is responsible in loading zone data, and domain name data is carried out by field
Inverted order is processed and stored in database, and is responsible for when receiving inquiry of the domain name request, by the domain name of request inquiry with same
Mode carry out inverted order processing and store, by domain name carry out inverted order processing when, the length of each field is before corresponding field；
The retrieval matching module is responsible for carrying out the retrieval of memory alignment using inverted order treated domain name during query logic
Match, and return to corresponding reply data according to matched result is retrieved.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610196450.1A CN105611000B (en) | 2016-03-31 | 2016-03-31 | A kind of DNS domain name method for quickly retrieving of name server |
| PCT/CN2016/111792 WO2017166873A1 (en) | 2016-03-31 | 2016-12-23 | Method for quick search of dns domain name of domain name server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610196450.1A CN105611000B (en) | 2016-03-31 | 2016-03-31 | A kind of DNS domain name method for quickly retrieving of name server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105611000A CN105611000A (en) | 2016-05-25 |
| CN105611000B true CN105611000B (en) | 2019-04-26 |
Family
ID=55990534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610196450.1A Active CN105611000B (en) | 2016-03-31 | 2016-03-31 | A kind of DNS domain name method for quickly retrieving of name server |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105611000B (en) |
| WO (1) | WO2017166873A1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109684653B (en) * | 2017-10-19 | 2023-12-22 | 成都海存艾匹科技有限公司 | Programmable gate array package containing programmable computing units |
| CN105611000B (en) * | 2016-03-31 | 2019-04-26 | 中国互联网络信息中心 | A kind of DNS domain name method for quickly retrieving of name server |
| CN108696599B (en) * | 2017-04-07 | 2021-02-19 | 北京上元信安技术有限公司 | Method, system and firewall equipment for removing redundant domain names from domain name classification feature library |
| CN108270880B (en) * | 2017-12-29 | 2021-06-01 | 中国互联网络信息中心 | Method and system for realizing mapping between domain name trees |
| CN109241292B (en) * | 2018-08-13 | 2022-09-16 | 恒安嘉新（北京）科技股份公司 | Method for establishing domain name server system knowledge graph based on active and passive data |
| CN109788080B (en) * | 2018-12-07 | 2021-09-21 | 中国互联网络信息中心 | Domain name resolution method and device based on graph view, electronic equipment and medium |
| CN112380324B (en) * | 2020-12-02 | 2022-02-01 | 北京微步在线科技有限公司 | Method, system and medium for determining domain name and its father domain name |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102063446A (en) * | 2009-11-13 | 2011-05-18 | 中国移动通信集团四川有限公司 | Method for creating inverted index and inverted indexing device |
| CN103412925A (en) * | 2013-08-13 | 2013-11-27 | 南京烽火星空通信发展有限公司 | System and method for integrated searching of structured data and unstructured data |
| CN104537107A (en) * | 2015-01-15 | 2015-04-22 | 中国联合网络通信集团有限公司 | URL storage matching method and device |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8676989B2 (en) * | 2009-04-23 | 2014-03-18 | Opendns, Inc. | Robust domain name resolution |
| CN102882987B (en) * | 2011-07-12 | 2015-08-26 | 阿里巴巴集团控股有限公司 | Domain filter list storage, matching process and device |
| CN102904858B (en) * | 2011-07-26 | 2017-04-19 | 中兴通讯股份有限公司 | Method for storing and inquiring data in IMS [IP (internet protocol) multimedia subsystem] network |
| CN105611000B (en) * | 2016-03-31 | 2019-04-26 | 中国互联网络信息中心 | A kind of DNS domain name method for quickly retrieving of name server |
-
2016
- 2016-03-31 CN CN201610196450.1A patent/CN105611000B/en active Active
- 2016-12-23 WO PCT/CN2016/111792 patent/WO2017166873A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102063446A (en) * | 2009-11-13 | 2011-05-18 | 中国移动通信集团四川有限公司 | Method for creating inverted index and inverted indexing device |
| CN103412925A (en) * | 2013-08-13 | 2013-11-27 | 南京烽火星空通信发展有限公司 | System and method for integrated searching of structured data and unstructured data |
| CN104537107A (en) * | 2015-01-15 | 2015-04-22 | 中国联合网络通信集团有限公司 | URL storage matching method and device |
Non-Patent Citations (1)
| Title |
|---|
| 全文检索索引技术的研究与实现;曹大元等;《计算机工程》;20020630;第1-3页 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017166873A1 (en) | 2017-10-05 |
| CN105611000A (en) | 2016-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105611000B (en) | A kind of DNS domain name method for quickly retrieving of name server | |
| US10404821B2 (en) | Providing access to managed content | |
| US7467140B2 (en) | System, method, and article of manufacture for maintaining and accessing a whois database | |
| CN107251526A (en) | The network address translation | |
| US11321315B2 (en) | Methods and systems for database optimization | |
| WO2015149628A1 (en) | Dns cache information processing method, device and system | |
| US8150797B2 (en) | Method and apparatus for enhancing directory performance | |
| CN102299978A (en) | Black list adding, filtering and redirecting method applied to DNS (Domain Name System) | |
| CN103907099A (en) | Uncached static short address translation table in cache coherent computer system | |
| CN102984299A (en) | Method and service system for realizing domain name registration and resolution based on domain name group | |
| CN111475704A (en) | Intelligent domain name resolution method and device and computer readable storage medium | |
| CN105912696A (en) | DNS (Domain Name System) index creating method and query method based on logarithm merging | |
| JP2015076892A (en) | Characterization of domain names based on changes of authoritative name servers | |
| EP3340582A1 (en) | Determining a top level domain from a domain name | |
| CN102307248A (en) | Internet retrieval method and system | |
| CN112817983A (en) | Handle identifier analysis caching method, query method and handle identifier analysis system | |
| CN112532766A (en) | DNS response result caching method, DNS server and computer readable storage medium | |
| CN114793244A (en) | Resource processing method, device, equipment and medium for block chain | |
| US11341163B1 (en) | Multi-level replication filtering for a distributed database | |
| US11514184B1 (en) | Database query information protection using skeletons | |
| CN113132219A (en) | Network quick access method for Internet of things terminal and Internet of things network device | |
| CN106991174A (en) | A kind of optimization method of Smart Rack system databases | |
| CN113949750A (en) | Handle identifier analysis caching method, query method and handle identifier analysis system | |
| JPH1153322A (en) | Object searching and acquiring method, search server and recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |