WO2017088225A1 - Layered caching method and system for dns recursive server - Google Patents

Layered caching method and system for dns recursive server Download PDF

Info

Publication number
WO2017088225A1
WO2017088225A1 PCT/CN2015/098473 CN2015098473W WO2017088225A1 WO 2017088225 A1 WO2017088225 A1 WO 2017088225A1 CN 2015098473 W CN2015098473 W CN 2015098473W WO 2017088225 A1 WO2017088225 A1 WO 2017088225A1
Authority
WO
WIPO (PCT)
Prior art keywords
domain name
frequency domain
cache queue
cache
recursive server
Prior art date
Application number
PCT/CN2015/098473
Other languages
French (fr)
Chinese (zh)
Inventor
李晓东
尉迟学彪
潘蓝兰
Original Assignee
中国互联网络信息中心
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 中国互联网络信息中心 filed Critical 中国互联网络信息中心
Publication of WO2017088225A1 publication Critical patent/WO2017088225A1/en

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]
    • 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/58—Caching of addresses or names

Definitions

  • the invention belongs to the technical field of network technology and domain name system (DNS), and particularly relates to a hierarchical redirection method and system for a DNS recursive server.
  • DNS domain name system
  • the DNS recursive server is one of the important components of DNS and is responsible for the resolution of mapping records between domain names and IP addresses.
  • the DNS recursive server temporarily stores the response information record from the authoritative server into the cache, so that when the recursive server receives the same resolution request from the user again, it can directly respond to the corresponding record information to the user without having to
  • the authoritative server sends query requests, which can effectively improve the efficiency of domain name resolution and reduce bandwidth consumption.
  • the efficient operation of the DNS cache is a key factor in ensuring the level of recursive domain name services and overall domain name services.
  • domain name query behavior from the user group has a typical long tail distribution.
  • Most domain name queries are for a small number of hot domain names.
  • Most other domain names (more than 90%) were queried less than 10 times a day, and about 67% of the domain names were queried only once a day (most of which were randomly generated by some Internet businesses).
  • Temporary domain name With the wide application of new gTLDs and internationalized domain names, the domain name space will be further expanded. I believe that the long tail distribution of domain name queries will become more apparent in the future.
  • the general architecture used by the DNS recursive server cache is usually composed of a single cache module.
  • the response information records sent from the authoritative server are stored in the cache queue according to a specific algorithm (such as the typical LRU algorithm, Least Recently Used). .
  • the domain name with a higher query frequency will be dynamically adjusted to the front end of the cache queue.
  • the domain name with a lower query frequency will be gradually adjusted to the end of the cache queue until the domain name is deleted due to TTL expiration or due to the cache queue. Abandoned by reaching the upper length limit.
  • This caching strategy is widely used in the industry because it can basically guarantee that a domain name with a high query frequency can remain in the cache queue until its TTL expires.
  • this cache strategy uses a single cache queue module.
  • the high-frequency domain name and the low-frequency domain name are stored together in the same cache queue.
  • a large number of low-frequency query domain names are bound to greatly occupy and increase the cache queue.
  • Storage space, at the same time, some of the IF domain names are prematurely cached, which will reduce the DNS cache access efficiency and hit rate, and seriously affect the domain name resolution performance of the recursive server.
  • the present invention aims to provide a novel DNS recursive server hierarchical cache method and system, to reduce the negative impact of a large number of low frequency domain names on the DNS cache, and improve the efficiency of the DNS cache.
  • a DNS recursive server hierarchical caching method includes the following steps:
  • the response record of the domain name is stored in a different cache queue in the DNS recursive server;
  • the recursive server when the recursive server receives the query request from the user, first check whether there is corresponding response information in the high frequency domain name cache queue, and if yes, directly return the response information to the user, and update the cache queue; If it does not exist, continue to check whether the low-frequency domain name cache queue has corresponding response information.
  • the method further checks whether there is corresponding response information in the low frequency domain name cache queue, and if yes, directly returns the response information to the user, and simultaneously migrates the response information to the high frequency domain name cache queue.
  • the recursive server is responsible for initiating a query request to the authoritative server, and returning the received response information to the user, and storing the response information. To the low frequency domain name cache queue.
  • the domain name access frequency threshold is equal to one.
  • a DNS recursive server hierarchical cache system includes a DNS recursive server, and the cache of the DNS recursive server includes a high frequency domain name cache module and a low frequency domain name cache module; and the domain name response record is stored in the DNS according to the query frequency of the domain name.
  • the domain name response record in the low-frequency domain name cache queue exceeds the preset domain name access frequency threshold, the domain name response record is migrated to the high-frequency domain name cache queue.
  • the recursive server when receiving the query request from the user, the recursive server first checks whether there is corresponding response information in the high frequency domain name cache queue, and if yes, directly returns the response information to the user, and updates the cache queue; If it does not exist, continue to check whether the low-frequency domain name cache queue has corresponding response information.
  • the method further checks whether there is corresponding response information in the low frequency domain name cache queue, and if yes, directly returns the response information to the user, and simultaneously migrates the response information to the high frequency domain name cache queue.
  • the recursive server is responsible for initiating a query request to the authoritative server, and returning the received response information to the user, and storing the response information. To the low frequency domain name cache queue.
  • the domain name access frequency threshold is equal to one.
  • the DNS recursive server hierarchical cache method and system provided by the present invention provide a DNS recursive server cache consisting of a high-low two-part cache queue; according to the query frequency of the domain name, the response record can be stored in the DNS recursive server. In the different cache queues, if the domain name response record in the low-frequency domain name cache queue exceeds the preset access frequency threshold, it is migrated to the high-frequency domain name cache queue.
  • the access frequency threshold and the size of the high and low frequency domain name LRU cache can be freely customized.
  • FIG. 1 is a schematic diagram of a layered cache architecture of a recursive server of the present invention.
  • FIG. 2 is a flow chart showing the steps of the DNS recursive server hierarchical caching method of the present invention.
  • the hierarchical cache structure of the recursive server provided by the present invention is as shown in FIG. 1, wherein the cache of the recursive server is composed of a high frequency domain name LRU cache module and a low frequency domain name LRU cache module.
  • the recursive server is responsible for initiating a query request to the authoritative server, and returning the received response information to the user, and storing the response information in the low frequency domain name LRU cache queue. go with.
  • the hierarchical redirection method of the DNS recursive server of the present invention can perform separate cache processing on the high frequency domain name and the low frequency domain name; can improve the access efficiency and hit rate of the recursive server cache; can improve the domain name resolution performance of the recursive server; the access frequency threshold,
  • the size of the high and low frequency domain name LRU cache can be freely customized.
  • the user is requested to send a request for querying the domain name abc.example.cn to the recursive server, and the recursive server first checks whether the corresponding record information of the domain name is stored in the high-frequency domain name LRU cache queue:
  • the recursive server directly returns the record information to the user, and simultaneously updates the high frequency domain name LRU cache queue;
  • the recursive server is responsible for initiating the query request of the domain name to the authoritative server, and returning the received response information to The user simultaneously stores the response information in the low frequency domain name LRU cache queue.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to a layered caching method and system for a DNS recursive server. The method comprises the following steps: 1) dividing a cache of a DNS recursive server into a high-frequency domain name cache queue and a low-frequency domain name cache queue; 2) storing response records of domain names in different cache queues of the DNS recursive server according to the difference in query frequencies of the domain names; and 3) if a domain name response record in the low-frequency domain name cache queue exceeds a pre-set domain name access frequency threshold value, migrating the domain name response record to the high-frequency domain name cache queue. By means of the present invention, caching can be respectively implemented on high-frequency domain names and low-frequency domain names; the access efficiency and a hit rate of a cache of a recursive server can be improved; domain name parsing performance of the recursive server can be improved; and an access frequency threshold value and the sizes of high-frequency and low-frequency domain name LRU caches can be freely customized and set.

Description

DNS递归服务器分层缓存方法和系统DNS recursive server hierarchical cache method and system 技术领域Technical field
本发明属于网络技术、域名系统(DNS)技术领域，具体涉及一种DNS递归服务器分层缓存方法和系统。The invention belongs to the technical field of network technology and domain name system (DNS), and particularly relates to a hierarchical redirection method and system for a DNS recursive server.
背景技术Background technique
DNS递归服务器是DNS的重要组件之一，负责域名与IP地址之间映射记录的解析。DNS递归服务器会将来自权威服务器的响应信息记录暂存到其中的缓存中，这样当递归服务器再次接收到用户同样的解析请求时，就可以直接向用户回应相应的记录信息，而不需要再次向权威服务器发送查询请求，从而可以有效的提高域名解析的效率并减少带宽的消耗。DNS缓存的高效运转是保证递归域名服务乃至整体域名服务水平的一个关键因素。The DNS recursive server is one of the important components of DNS and is responsible for the resolution of mapping records between domain names and IP addresses. The DNS recursive server temporarily stores the response information record from the authoritative server into the cache, so that when the recursive server receives the same resolution request from the user again, it can directly respond to the corresponding record information to the user without having to The authoritative server sends query requests, which can effectively improve the efficiency of domain name resolution and reduce bandwidth consumption. The efficient operation of the DNS cache is a key factor in ensuring the level of recursive domain name services and overall domain name services.
通过分析某大型公共递归服务器的一整天查询日志得知，来自用户群体的域名查询行为存在典型的长尾分布特征(long tail distribution)，大多数域名查询都是针对一小部分热点域名而进行，而其他绝大部分域名(超过90％)在一天内的被查询次数不到10次，大约67％的域名一天内只被查询过1次(其中绝大部分为某些互联网业务随机生成的临时性域名)。随着新通用顶级域以及国际化域名的广泛应用，域名空间将进一步扩大，相信以后域名查询的这种长尾分布特征会愈加明显。By analyzing the query log of a large public recursive server, it is known that the domain name query behavior from the user group has a typical long tail distribution. Most domain name queries are for a small number of hot domain names. Most other domain names (more than 90%) were queried less than 10 times a day, and about 67% of the domain names were queried only once a day (most of which were randomly generated by some Internet businesses). Temporary domain name). With the wide application of new gTLDs and internationalized domain names, the domain name space will be further expanded. I believe that the long tail distribution of domain name queries will become more apparent in the future.
目前DNS递归服务器缓存所采用的通用架构通常由单一缓存模块来构成，从权威服务器发来的响应信息记录会根据某种特定的算法(如典型的LRU算法，Least Recently Used)存储到缓存队列中。通常情况下，查询频率较高的域名会被动态调整到缓存队列的前端，查询频率较低的域名会被逐渐调整到缓存队列的末端，直至该域名因为TTL到期而被删除或者由于缓存队列达到长度上限而被抛弃。这种缓存策略由于可以基本保证查询频率较高的域名能够一直保留在缓存队列中直至其TTL过期，因此被业内广泛采用。但是，这种缓存策略由于采用单一的缓存队列模块，高频域名和低频域名被共同存储在同一个缓存队列中处理，大量的低频查询域名的出现，势必会极大的挤占和增加缓存队列的存储空间，同时使得一部分中频域名过早地被缓存剔除掉，从而会降低DNS缓存的存取效率和命中率，对递归服务器的域名解析性能造成严重影响。Currently, the general architecture used by the DNS recursive server cache is usually composed of a single cache module. The response information records sent from the authoritative server are stored in the cache queue according to a specific algorithm (such as the typical LRU algorithm, Least Recently Used). . Generally, the domain name with a higher query frequency will be dynamically adjusted to the front end of the cache queue. The domain name with a lower query frequency will be gradually adjusted to the end of the cache queue until the domain name is deleted due to TTL expiration or due to the cache queue. Abandoned by reaching the upper length limit. This caching strategy is widely used in the industry because it can basically guarantee that a domain name with a high query frequency can remain in the cache queue until its TTL expires. However, this cache strategy uses a single cache queue module. The high-frequency domain name and the low-frequency domain name are stored together in the same cache queue. A large number of low-frequency query domain names are bound to greatly occupy and increase the cache queue. Storage space, at the same time, some of the IF domain names are prematurely cached, which will reduce the DNS cache access efficiency and hit rate, and seriously affect the domain name resolution performance of the recursive server.
发明内容 Summary of the invention
针对上述问题，本发明旨在提供一种新型的DNS递归服务器分层缓存方法和系统，以降低大量低频域名对于DNS缓存的负面影响，提升DNS缓存的工作效率。In view of the above problems, the present invention aims to provide a novel DNS recursive server hierarchical cache method and system, to reduce the negative impact of a large number of low frequency domain names on the DNS cache, and improve the efficiency of the DNS cache.
为实现上述目的，本发明采用的技术方案如下：In order to achieve the above object, the technical solution adopted by the present invention is as follows:
一种DNS递归服务器分层缓存方法，包括如下步骤：A DNS recursive server hierarchical caching method includes the following steps:
1)将DNS递归服务器的缓存分为高频域名缓存队列和低频域名缓存队列；1) Divide the cache of the DNS recursive server into a high frequency domain name cache queue and a low frequency domain name cache queue;
2)根据域名的查询频率的不同，将域名的响应记录存放到DNS递归服务器中的不同缓存队列中；2) According to the query frequency of the domain name, the response record of the domain name is stored in a different cache queue in the DNS recursive server;
3)若低频域名缓存队列中的域名响应记录超过预先设定的域名访问频率阈值，则将该域名响应记录迁移至高频域名缓存队列中。3) If the domain name response record in the low frequency domain name cache queue exceeds the preset domain name access frequency threshold, the domain name response record is migrated to the high frequency domain name cache queue.
进一步地，当递归服务器接收到来自用户的查询请求时，首先检查高频域名缓存队列中是否存在相应的响应信息，若存在，直接向用户返回该响应信息，同时对该缓存队列进行更新；若不存在，则继续检查低频域名缓存队列是否存在相应的响应信息。Further, when the recursive server receives the query request from the user, first check whether there is corresponding response information in the high frequency domain name cache queue, and if yes, directly return the response information to the user, and update the cache queue; If it does not exist, continue to check whether the low-frequency domain name cache queue has corresponding response information.
进一步地，所述继续检查低频域名缓存队列是否存在相应的响应信息，若存在，则直接向用户返回该响应信息，同时将该响应信息迁移至高频域名缓存队列中。Further, the method further checks whether there is corresponding response information in the low frequency domain name cache queue, and if yes, directly returns the response information to the user, and simultaneously migrates the response information to the high frequency domain name cache queue.
进一步地，若高频域名缓存队列和低频域名缓存队列皆不存在相应的响应信息，则递归服务器负责向权威服务器发起查询请求，并将收到的应答信息返回给用户，同时将该应答信息存至低频域名缓存队列中。Further, if the high-frequency domain name cache queue and the low-frequency domain name cache queue do not have corresponding response information, the recursive server is responsible for initiating a query request to the authoritative server, and returning the received response information to the user, and storing the response information. To the low frequency domain name cache queue.
进一步地，所述域名访问频率阈值等于1。Further, the domain name access frequency threshold is equal to one.
一种DNS递归服务器分层缓存系统，包括DNS递归服务器，所述DNS递归服务器的缓存包括高频域名缓存模块和低频域名缓存模块；根据域名的查询频率的不同，将域名的响应记录存放到DNS递归服务器中的不同缓存队列中；若低频域名缓存队列中的域名响应记录超过预先设定的域名访问频率阈值，则将该域名响应记录迁移至高频域名缓存队列中。A DNS recursive server hierarchical cache system includes a DNS recursive server, and the cache of the DNS recursive server includes a high frequency domain name cache module and a low frequency domain name cache module; and the domain name response record is stored in the DNS according to the query frequency of the domain name. In the different cache queues in the recursive server; if the domain name response record in the low-frequency domain name cache queue exceeds the preset domain name access frequency threshold, the domain name response record is migrated to the high-frequency domain name cache queue.
进一步地，所述递归服务器接收到来自用户的查询请求时，首先检查高频域名缓存队列中是否存在相应的响应信息，若存在，直接向用户返回该响应信息，同时对该缓存队列进行更新；若不存在，则继续检查低频域名缓存队列是否存在相应的响应信息。Further, when receiving the query request from the user, the recursive server first checks whether there is corresponding response information in the high frequency domain name cache queue, and if yes, directly returns the response information to the user, and updates the cache queue; If it does not exist, continue to check whether the low-frequency domain name cache queue has corresponding response information.
进一步地，所述继续检查低频域名缓存队列是否存在相应的响应信息，若存在，则直接向用户返回该响应信息，同时将该响应信息迁移至高频域名缓存队列中。Further, the method further checks whether there is corresponding response information in the low frequency domain name cache queue, and if yes, directly returns the response information to the user, and simultaneously migrates the response information to the high frequency domain name cache queue.
进一步地，若高频域名缓存队列和低频域名缓存队列皆不存在相应的响应信息，则递归服务器负责向权威服务器发起查询请求，并将收到的应答信息返回给用户，同时将该应答信息存至低频域名缓存队列中。 Further, if the high-frequency domain name cache queue and the low-frequency domain name cache queue do not have corresponding response information, the recursive server is responsible for initiating a query request to the authoritative server, and returning the received response information to the user, and storing the response information. To the low frequency domain name cache queue.
进一步地，所述域名访问频率阈值等于1。Further, the domain name access frequency threshold is equal to one.
本发明提供的DNS递归服务器分层缓存方法和系统，所提供的DNS递归服务器的缓存由高低两部分缓存队列组成；根据域名的查询频率的不同，其响应记录可以被存放到DNS递归服务器中的不同缓存队列中；低频域名缓存队列中的域名响应记录若超过预先规定的访问频率阈值，即被迁移至高频域名缓存队列中。与现有技术相比，本发明的优点如下：The DNS recursive server hierarchical cache method and system provided by the present invention provide a DNS recursive server cache consisting of a high-low two-part cache queue; according to the query frequency of the domain name, the response record can be stored in the DNS recursive server. In the different cache queues, if the domain name response record in the low-frequency domain name cache queue exceeds the preset access frequency threshold, it is migrated to the high-frequency domain name cache queue. The advantages of the present invention over the prior art are as follows:
1)能够对高频域名和低频域名实行分别缓存处理；1) Ability to perform separate cache processing on high frequency domain names and low frequency domain names;
2)能够提高递归服务器缓存的存取效率和命中率；2) can improve the access efficiency and hit rate of the recursive server cache;
3)能够提高递归服务器的域名解析性能；3) can improve the domain name resolution performance of the recursive server;
4)访问频率阈值、高低频域名LRU缓存的大小可以自由定制设定。4) The access frequency threshold and the size of the high and low frequency domain name LRU cache can be freely customized.
附图说明DRAWINGS
图1是本发明的递归服务器分层缓存架构示意图。1 is a schematic diagram of a layered cache architecture of a recursive server of the present invention.
图2是本发明的DNS递归服务器分层缓存方法的步骤流程图。2 is a flow chart showing the steps of the DNS recursive server hierarchical caching method of 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.
本发明所提供的递归服务器分层缓存架构如附图1所示，其中递归服务器的缓存由高频域名LRU缓存模块和低频域名LRU缓存模块组成。The hierarchical cache structure of the recursive server provided by the present invention is as shown in FIG. 1, wherein the cache of the recursive server is composed of a high frequency domain name LRU cache module and a low frequency domain name LRU cache module.
图2是采用该系统进行分层缓存的步骤流程图。当递归服务器接收到来自用户的查询请求时，首先检查高频域名LRU缓存队列中是否存在相应的响应信息，若存在，直接向用户返回该响应信息，同时对该缓存队列进行更新；若不存在，则继续检查低频域名LRU缓存队列是否存在相应的响应信息，若存在，直接向用户返回该响应信息，同时将该响应信息迁移至高频域名LRU缓存队列中。这里假设响应信息再一次被访问，即被迁移至高频域名LRU缓存队列(即域名访问频率阈值＝1)。2 is a flow chart showing the steps of hierarchical buffering using the system. When the recursive server receives the query request from the user, it first checks whether there is corresponding response information in the high frequency domain name LRU cache queue, and if so, directly returns the response information to the user, and updates the cache queue; if not exists; Then, the LSR cache queue of the low-frequency domain name is continuously checked for the corresponding response information. If yes, the response information is directly returned to the user, and the response information is migrated to the high-frequency domain name LRU cache queue. It is assumed here that the response information is accessed again, that is, it is migrated to the high frequency domain name LRU cache queue (ie, the domain name access frequency threshold = 1).
若上述两个LRU缓存队列皆不存在相应的响应信息，则递归服务器负责向权威服务器发起查询请求，并将收到的应答信息返回给用户，同时将该应答信息存至低频域名LRU缓存队列中去。If the corresponding response information does not exist in the two LRU cache queues, the recursive server is responsible for initiating a query request to the authoritative server, and returning the received response information to the user, and storing the response information in the low frequency domain name LRU cache queue. go with.
本发明的DNS递归服务器分层缓存方法，能够对高频域名和低频域名实行分别缓存处理；能够提高递归服务器缓存的存取效率和命中率；能够提高递归服务器的域名解析性能；访问频率阈值、高低频域名LRU缓存的大小可以自由定制设定。 The hierarchical redirection method of the DNS recursive server of the present invention can perform separate cache processing on the high frequency domain name and the low frequency domain name; can improve the access efficiency and hit rate of the recursive server cache; can improve the domain name resolution performance of the recursive server; the access frequency threshold, The size of the high and low frequency domain name LRU cache can be freely customized.
下面提供一个具体实施例。A specific embodiment is provided below.
设定用户向递归服务器发送查询域名abc.example.cn的请求，递归服务器首先检查高频域名LRU缓存队列中是否存该域名相应的记录信息：The user is requested to send a request for querying the domain name abc.example.cn to the recursive server, and the recursive server first checks whether the corresponding record information of the domain name is stored in the high-frequency domain name LRU cache queue:
1)如果存在，递归服务器直接向用户返回该记录信息，同时对高频域名LRU缓存队列进行相应更新；1) If present, the recursive server directly returns the record information to the user, and simultaneously updates the high frequency domain name LRU cache queue;
2)如果不存在，递归服务器则继续检查低频域名LRU缓存队列是否存在相应的记录信息：2) If it does not exist, the recursive server continues to check whether the low-frequency domain name LRU cache queue has corresponding record information:
a)如果存在，直接向用户返回该响应信息，同时将该域名abc.example.cn记录信息迁移至高频域名LRU缓存队列中(这里设置域名访问频率阈值＝1，即低频域名LRU缓存队列中的域名再一次被查询，即可被迁移至高频域名LRU缓存队列)；a) If yes, return the response information directly to the user, and migrate the domain name abc.example.cn record information to the high-frequency domain name LRU cache queue (here, set the domain name access frequency threshold=1, that is, the low-frequency domain name LRU cache queue) Once the domain name is queried again, it can be migrated to the high frequency domain LRU cache queue);
b)如果不存在，即上述两个LRU缓存队列皆不存在域名abc.example.cn相应的记录信息，则递归服务器负责向权威服务器发起该域名的查询请求，并将收到的响应信息返回给用户，同时将该响应信息存至低频域名LRU缓存队列中去。b) If there is no record, that is, the corresponding record information of the domain name abc.example.cn does not exist in the two LRU cache queues, the recursive server is responsible for initiating the query request of the domain name to the authoritative server, and returning the received response information to The user simultaneously stores the response information in the low frequency domain name LRU cache queue.
以上实施例仅用以说明本发明的技术方案而非对其进行限制，本领域的普通技术人员可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明的精神和范围，本发明的保护范围应以权利要求书所述为准。 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 (10)

  1. 一种DNS递归服务器分层缓存方法，其特征在于，包括如下步骤：A DNS recursive server hierarchical caching method, comprising the following steps:
    1)将DNS递归服务器的缓存分为高频域名缓存队列和低频域名缓存队列；1) Divide the cache of the DNS recursive server into a high frequency domain name cache queue and a low frequency domain name cache queue;
    2)根据域名的查询频率的不同，将域名的响应记录存放到DNS递归服务器中的不同缓存队列中；2) According to the query frequency of the domain name, the response record of the domain name is stored in a different cache queue in the DNS recursive server;
    3)若低频域名缓存队列中的域名响应记录超过预先设定的域名访问频率阈值，则将该域名响应记录迁移至高频域名缓存队列中。3) If the domain name response record in the low frequency domain name cache queue exceeds the preset domain name access frequency threshold, the domain name response record is migrated to the high frequency domain name cache queue.
  2. 如权利要求1所述的方法，其特征在于，当递归服务器接收到来自用户的查询请求时，首先检查高频域名缓存队列中是否存在相应的响应信息，若存在，直接向用户返回该响应信息，同时对该缓存队列进行更新；若不存在，则继续检查低频域名缓存队列是否存在相应的响应信息。The method according to claim 1, wherein when the recursive server receives the query request from the user, it first checks whether there is corresponding response information in the high frequency domain name cache queue, and if so, returns the response information directly to the user. And update the cache queue at the same time; if it does not exist, continue to check whether the low-frequency domain name cache queue has corresponding response information.
  3. 如权利要求2所述的方法，其特征在于，所述继续检查低频域名缓存队列是否存在相应的响应信息，若存在，则直接向用户返回该响应信息，同时将该响应信息迁移至高频域名缓存队列中。The method according to claim 2, wherein said continuously checking whether there is corresponding response information in the low frequency domain name cache queue, and if so, directly returning the response information to the user, and simultaneously migrating the response information to the high frequency domain name Cache in the queue.
  4. 如权利要求3所述的方法，其特征在于，若高频域名缓存队列和低频域名缓存队列皆不存在相应的响应信息，则递归服务器负责向权威服务器发起查询请求，并将收到的应答信息返回给用户，同时将该应答信息存至低频域名缓存队列中。The method according to claim 3, wherein if the high-frequency domain name cache queue and the low-frequency domain name cache queue do not have corresponding response information, the recursive server is responsible for initiating a query request to the authoritative server, and the received response message Return to the user and save the response message to the low frequency domain name cache queue.
  5. 如权利要求1所述的方法，其特征在于，所述域名访问频率阈值等于1。The method of claim 1 wherein said domain name access frequency threshold is equal to one.
  6. 一种DNS递归服务器分层缓存系统，包括DNS递归服务器，其特征在于，所述DNS递归服务器的缓存包括高频域名缓存模块和低频域名缓存模块；根据域名的查询频率的不同，将域名的响应记录存放到DNS递归服务器中的不同缓存队列中；若低频域名缓存队列中的域名响应记录超过预先设定的域名访问频率阈值，则将该域名响应记录迁移至高频域名缓存队列中。A DNS recursive server hierarchical cache system, comprising a DNS recursive server, wherein the cache of the DNS recursive server comprises a high frequency domain name cache module and a low frequency domain name cache module; and the domain name response according to different query frequency of the domain name The record is stored in a different cache queue in the DNS recursive server; if the domain name response record in the low-frequency domain name cache queue exceeds a preset domain name access frequency threshold, the domain name response record is migrated to the high-frequency domain name cache queue.
  7. 如权利要求6所述的系统，其特征在于，所述递归服务器接收到来自用户的查询请求时，首先检查高频域名缓存队列中是否存在相应的响应信息，若存在，直接向用户返回该响应信息，同时对该缓存队列进行更新；若不存在，则继续检查低频域名缓存队列是否存在相应的响应信息。The system according to claim 6, wherein when the recursive server receives the query request from the user, it first checks whether there is corresponding response information in the high frequency domain name cache queue, and if so, returns the response directly to the user. The information is updated at the same time; if it does not exist, it continues to check whether the low-frequency domain name cache queue has corresponding response information.
  8. 如权利要求7所述的系统，其特征在于，所述继续检查低频域名缓存队列是否存在相应的响应信息，若存在，则直接向用户返回该响应信息，同时将该响应信息迁移至高频域名缓存队列中。 The system according to claim 7, wherein said continuously checking whether there is corresponding response information in the low frequency domain name cache queue, and if so, directly returning the response information to the user, and simultaneously migrating the response information to the high frequency domain name Cache in the queue.
  9. 如权利要求8所述的系统，其特征在于，若高频域名缓存队列和低频域名缓存队列皆不存在相应的响应信息，则递归服务器负责向权威服务器发起查询请求，并将收到的应答信息返回给用户，同时将该应答信息存至低频域名缓存队列中。The system according to claim 8, wherein if the high-frequency domain name cache queue and the low-frequency domain name cache queue do not have corresponding response information, the recursive server is responsible for initiating a query request to the authoritative server, and the received response message is received. Return to the user and save the response message to the low frequency domain name cache queue.
  10. 如权利要求6所述的系统，其特征在于，所述域名访问频率阈值等于1。 The system of claim 6 wherein said domain name access frequency threshold is equal to one.
PCT/CN2015/098473 2015-11-23 2015-12-23 Layered caching method and system for dns recursive server WO2017088225A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510815989.6 2015-11-23
CN201510815989.6A CN105472056B (en) 2015-11-23 2015-11-23 DNS recursion server is layered caching method and system

Publications (1)

Publication Number Publication Date
WO2017088225A1 true WO2017088225A1 (en) 2017-06-01

Family

ID=55609313

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/098473 WO2017088225A1 (en) 2015-11-23 2015-12-23 Layered caching method and system for dns recursive server

Country Status (2)

Country Link
CN (1) CN105472056B (en)
WO (1) WO2017088225A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112702446A (en) * 2020-12-16 2021-04-23 互联网域名系统北京市工程研究中心有限公司 Distributed storage system with DNS (domain name system) cached in edge network
CN115086275A (en) * 2021-03-12 2022-09-20 中国电信股份有限公司 Message processing method, device, medium and electronic equipment

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107979654A (en) * 2016-10-21 2018-05-01 中国移动通信有限公司研究院 The method and system with external information of nslookup
CN108494891A (en) * 2018-02-28 2018-09-04 网宿科技股份有限公司 A kind of domain name analytic method, server and system
CN110784553B (en) * 2019-11-05 2021-12-21 南京亚信智网科技有限公司 Message encapsulation method, device and domain name resolution system
CN110837427B (en) * 2019-11-15 2022-02-01 四川长虹电器股份有限公司 Method for preventing cache breakdown based on queue sorting task mechanism
CN111897838A (en) * 2020-06-28 2020-11-06 中国建设银行股份有限公司 Transaction query method and device, electronic equipment and readable storage medium thereof
CN113472914B (en) * 2021-06-28 2023-09-26 北京天地互连信息技术有限公司 DNS directional prefetching caching method and system
CN113821461B (en) * 2021-09-24 2023-10-27 牙木科技股份有限公司 Domain name resolution caching method, DNS server and computer readable storage medium
CN114221934B (en) * 2021-12-13 2024-05-07 牙木科技股份有限公司 Domain name resolution caching method, DNS server and computer readable storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7523193B2 (en) * 2004-05-18 2009-04-21 International Business Machines Corporation Method and apparatus for DNS pre-fetching for multiple clients
CN104468244A (en) * 2014-12-31 2015-03-25 北京奇虎科技有限公司 Domain name resolution system disaster recovery construction method and device
CN104639366A (en) * 2014-12-31 2015-05-20 北京奇虎科技有限公司 DNS (domain name server) disaster tolerance system islanding response automatic switching method and device
CN104935683A (en) * 2015-06-29 2015-09-23 北京经天科技有限公司 Buffer processing method and device for domain name resolution

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025795B (en) * 2010-01-22 2013-03-06 中国移动通信集团北京有限公司 DNS response message processing method, DNS server and system
CN102469167B (en) * 2010-11-01 2015-07-01 中国移动通信集团北京有限公司 Domain name query implementing method and system
CN103701957A (en) * 2014-01-14 2014-04-02 互联网域名系统北京市工程研究中心有限公司 Domain name server (DNS) recursive method and system thereof
CN104935680B (en) * 2015-06-18 2018-11-06 中国互联网络信息中心 A kind of the recurrence Domain Name Service System and method of multi-layer shared buffer memory

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7523193B2 (en) * 2004-05-18 2009-04-21 International Business Machines Corporation Method and apparatus for DNS pre-fetching for multiple clients
CN104468244A (en) * 2014-12-31 2015-03-25 北京奇虎科技有限公司 Domain name resolution system disaster recovery construction method and device
CN104639366A (en) * 2014-12-31 2015-05-20 北京奇虎科技有限公司 DNS (domain name server) disaster tolerance system islanding response automatic switching method and device
CN104935683A (en) * 2015-06-29 2015-09-23 北京经天科技有限公司 Buffer processing method and device for domain name resolution

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112702446A (en) * 2020-12-16 2021-04-23 互联网域名系统北京市工程研究中心有限公司 Distributed storage system with DNS (domain name system) cached in edge network
CN112702446B (en) * 2020-12-16 2022-11-01 互联网域名系统北京市工程研究中心有限公司 Distributed storage system with DNS (domain name system) cached in edge network
CN115086275A (en) * 2021-03-12 2022-09-20 中国电信股份有限公司 Message processing method, device, medium and electronic equipment
CN115086275B (en) * 2021-03-12 2024-03-08 中国电信股份有限公司 Message processing method, device, medium and electronic equipment

Also Published As

Publication number Publication date
CN105472056A (en) 2016-04-06
CN105472056B (en) 2019-04-16

Similar Documents

Publication Publication Date Title
WO2017088225A1 (en) Layered caching method and system for dns recursive server
CN106331212B (en) A kind of domain name analytic method and system resident based on DNS cache
JP6277572B2 (en) Data caching method, cache and computer system
WO2019165665A1 (en) Domain name resolution method, server and system
CN112217916B (en) Novel caching method and system for industrial Internet identification resolution recursion server
WO2017201970A1 (en) Branch base database system and routing method therefor
US9215205B1 (en) Hardware accelerator for a domain name server cache
CN103701957A (en) Domain name server (DNS) recursive method and system thereof
WO2018107681A1 (en) Processing method, device, and computer storage medium for queue operation
CN105095099B (en) A kind of big page integration method based on the change of page bitmap
CN109564550B (en) Updating least recently used data to obtain greater persistence of more common cache entries
US20110289257A1 (en) Method and apparatus for accessing cache memory
CN105426321A (en) RDMA friendly caching method using remote position information
US20160080262A1 (en) Domain name collaboration service using domain name dependency server
CN106210117A (en) A kind of high performance service framework realized by high in the clouds caching
KR20160060550A (en) Page cache device and method for efficient mapping
CN107451071A (en) A kind of caching replacement method and system
EP2572300A2 (en) Smart database caching
CN114817195A (en) Method, system, storage medium and equipment for managing distributed storage cache
US9674296B2 (en) Preventing race condition from causing stale data items in cache
EP2568386A1 (en) Method for accessing cache and fictitious cache agent
CN105516383B (en) A kind of novel DNS recursion server caching method and system
US20180302435A1 (en) Recursive domain name service (dns) prefetching
CN112532766B (en) DNS response result caching method, DNS server and computer readable storage medium
WO2017124883A1 (en) Novel authoritative domain name resolution service method and device

Legal Events

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

Ref document number: 15909136

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 04/10/2018)

122 Ep: pct application non-entry in european phase

Ref document number: 15909136

Country of ref document: EP

Kind code of ref document: A1