WO2017166873A1 - Procédé de recherche rapide de nom de domaine dns d'un serveur de noms de domaine - Google Patents

Procédé de recherche rapide de nom de domaine dns d'un serveur de noms de domaine Download PDF

Info

Publication number
WO2017166873A1
WO2017166873A1 PCT/CN2016/111792 CN2016111792W WO2017166873A1 WO 2017166873 A1 WO2017166873 A1 WO 2017166873A1 CN 2016111792 W CN2016111792 W CN 2016111792W WO 2017166873 A1 WO2017166873 A1 WO 2017166873A1
Authority
WO
WIPO (PCT)
Prior art keywords
domain name
reverse
name server
server
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.)
Ceased
Application number
PCT/CN2016/111792
Other languages
English (en)
Chinese (zh)
Inventor
李晓东
李洪涛
岳巧丽
叶崛宇
闫夏莉
王楠
张海阔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Internet Network Information Center
Original Assignee
China Internet Network Information Center
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Internet Network Information Center filed Critical China Internet Network Information Center
Publication of WO2017166873A1 publication Critical patent/WO2017166873A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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

Definitions

  • 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.
  • 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.”
  • 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.
  • 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 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.
  • 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.
  • 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:
  • the domain name server When receiving the domain name query request, the domain name server performs the reverse processing and storage in the same manner as step 1).
  • the domain name server uses the reverse-processed domain name to perform memory alignment search matching
  • 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).
  • 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
  • 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 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.
  • the reverse processing module performs reverse processing on the domain name, the length of each field is still before the corresponding field.
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 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.
  • 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:
  • 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>.
  • the zone data format standard is defined as ⁇ name>[ttl][class] ⁇ type> ⁇ data>.
  • the domain name is processed in reverse order, which does not reduce the loading efficiency and does not increase the storage space.
  • the domain name server 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.
  • 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.
  • 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:
  • 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.
  • 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.
  • 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.
  • 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.
  • the byte alignment can not be satisfied, and the domain name can be compared and retrieved by byte comparison.
  • the scheme of the present invention can satisfy the byte alignment, the 64-bit byte alignment comparison domain name can be matched and searched.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

La présente invention concerne un procédé de recherche rapide d'un nom de domaine DNS d'un serveur de noms de domaine. Le procédé comprend les étapes suivantes : 1) lors du chargement de données de zone, l'inversion, par un serveur de noms de domaine, de données de nom de domaine selon des étiquettes et la mémorisation des données de nom de domaine inversées dans une base de données ; 2) lors de la réception d'une demande d'interrogation de nom de domaine, l'inversion, par le serveur de noms de domaine, de la même manière que dans l'étape 1), d'un nom de domaine faisant l'objet d'une demande d'interrogation et la mémorisation du nom de domaine inversé ; 3) pendant l'interrogation logique, l'exécution, par le serveur de noms de domaine, d'une mise en correspondance de recherche selon un mode d'alignement de mémoire à l'aide du nom de domaine inversé ; 4) le renvoi des données de réponse correspondantes en fonction du résultat de mise en correspondance de recherche du serveur de noms de domaine. Par l'augmentation de la vitesse de mise en correspondance de recherche de nom de domaine DNS, la présente invention permet d'augmenter la vitesse de résolution de nom de domaine du serveur de noms de domaine, de telle sorte que l'ensemble du système de noms de domaine peut garantir un service plus efficace aux utilisateurs.
PCT/CN2016/111792 2016-03-31 2016-12-23 Procédé de recherche rapide de nom de domaine dns d'un serveur de noms de domaine Ceased WO2017166873A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610196450.1A CN105611000B (zh) 2016-03-31 2016-03-31 一种域名服务器的dns域名快速检索方法
CN201610196450.1 2016-03-31

Publications (1)

Publication Number Publication Date
WO2017166873A1 true WO2017166873A1 (fr) 2017-10-05

Family

ID=55990534

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/111792 Ceased WO2017166873A1 (fr) 2016-03-31 2016-12-23 Procédé de recherche rapide de nom de domaine dns d'un serveur de noms de domaine

Country Status (2)

Country Link
CN (1) CN105611000B (fr)
WO (1) WO2017166873A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109241292A (zh) * 2018-08-13 2019-01-18 恒安嘉新（北京）科技股份公司 一种基于主被动数据建立域名服务器体系知识图谱的方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109684653B (zh) * 2017-10-19 2023-12-22 成都海存艾匹科技有限公司 含有可编程计算单元的可编程门阵列封装
CN105611000B (zh) * 2016-03-31 2019-04-26 中国互联网络信息中心 一种域名服务器的dns域名快速检索方法
CN108696599B (zh) * 2017-04-07 2021-02-19 北京上元信安技术有限公司 域名分类特征库中去除冗余域名的方法、系统、防火墙设备
CN108270880B (zh) * 2017-12-29 2021-06-01 中国互联网络信息中心 一种实现域名树之间映射的方法和系统
CN109788080B (zh) * 2018-12-07 2021-09-21 中国互联网络信息中心 基于图形视图的域名解析方法、装置、电子设备及介质
CN112380324B (zh) * 2020-12-02 2022-02-01 北京微步在线科技有限公司 一种用于确定域名及其父域名的方法、系统和介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102882987A (zh) * 2011-07-12 2013-01-16 阿里巴巴集团控股有限公司 域名过滤名单存储、匹配方法及装置
CN102904858A (zh) * 2011-07-26 2013-01-30 中兴通讯股份有限公司 一种ims网络中的数据存储、查询方法
US8676989B2 (en) * 2009-04-23 2014-03-18 Opendns, Inc. Robust domain name resolution
CN105611000A (zh) * 2016-03-31 2016-05-25 中国互联网络信息中心 一种域名服务器的dns域名快速检索方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063446B (zh) * 2009-11-13 2012-07-11 中国移动通信集团四川有限公司 一种建立倒排索引的方法及倒排索引装置
CN103412925A (zh) * 2013-08-13 2013-11-27 南京烽火星空通信发展有限公司 一种结构化数据和非结构化数据综合检索的系统及方法
CN104537107A (zh) * 2015-01-15 2015-04-22 中国联合网络通信集团有限公司 一种网址存储匹配方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676989B2 (en) * 2009-04-23 2014-03-18 Opendns, Inc. Robust domain name resolution
CN102882987A (zh) * 2011-07-12 2013-01-16 阿里巴巴集团控股有限公司 域名过滤名单存储、匹配方法及装置
CN102904858A (zh) * 2011-07-26 2013-01-30 中兴通讯股份有限公司 一种ims网络中的数据存储、查询方法
CN105611000A (zh) * 2016-03-31 2016-05-25 中国互联网络信息中心 一种域名服务器的dns域名快速检索方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109241292A (zh) * 2018-08-13 2019-01-18 恒安嘉新（北京）科技股份公司 一种基于主被动数据建立域名服务器体系知识图谱的方法
CN109241292B (zh) * 2018-08-13 2022-09-16 恒安嘉新（北京）科技股份公司 一种基于主被动数据建立域名服务器体系知识图谱的方法

Also Published As

Publication number Publication date
CN105611000A (zh) 2016-05-25
CN105611000B (zh) 2019-04-26

Similar Documents

Publication Publication Date Title
WO2017166873A1 (fr) Procédé de recherche rapide de nom de domaine dns d'un serveur de noms de domaine
JP4242905B2 (ja) キャッシュ効率的なオブジェクトローダ
US8151085B2 (en) Method for address translation in virtual machines
US7093099B2 (en) Native lookup instruction for file-access processor searching a three-level lookup cache for variable-length keys
US9779028B1 (en) Managing translation invalidation
US8185692B2 (en) Unified cache structure that facilitates accessing translation table entries
US9251092B2 (en) Hybrid address translation
JP2015528603A (ja) 集約／グループ化動作：ハッシュテーブル法のハードウェア実装
US20180107604A1 (en) Apparatus and method for maintaining address translation data within an address translation cache
US11403222B2 (en) Cache structure using a logical directory
CN109597829B (zh) 一种实现可搜索加密关系型数据库缓存的中间件方法
JPH03194632A (ja) 変換予見にもとづくキャッシュアクセス
JP7062696B2 (ja) 仮想キャッシュにおける仮想および実変換の共有
JP7184815B2 (ja) 仮想キャッシュのための変換支援
US10783153B2 (en) Efficient internet protocol prefix match support on No-SQL and/or non-relational databases
WO2017008659A1 (fr) Procédé et appareil d'obtention de postfixe de nom de domaine
CN114637700A (zh) 针对目标虚拟地址的地址转换方法、处理器及电子设备
WO2017124883A1 (fr) Nouveaux procédé et dispositif de service de résolution de nom de domaine fiable
CN115080464B (zh) 数据处理方法和数据处理装置
US11474953B2 (en) Configuration cache for the ARM SMMUv3
CN119127739A (zh) 内存页表的缓存方法、装置、计算设备及存储介质
CN105824927A (zh) 一种基于树状自动机的域名匹配方法
CN110362509B (zh) 统一地址转换方法与统一地址空间
CN120825481A (zh) Ip地址的检索方法及装置
Zhang et al. An information feature extraction and rapid updating scheme for knowledge centric networking

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16896641

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16896641

Country of ref document: EP

Kind code of ref document: A1