CN115150469A - 域名解析结果的存储方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请涉及互联网技术领域，尤其涉及一种域名解析结果的存储方法、装置、电子设备及存储介质，接收DNS解析服务器基于待解析域名信息发送的目标解析结果，再在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。这样，不会影响正常解析结果对应的缓存节点的存储，能够保障正常用户设备的解析需要，提高DNS中间服务器的资源利用率。

Description

域名解析结果的存储方法、装置、电子设备及存储介质

技术领域

本申请涉及互联网技术领域，尤其涉及一种域名解析结果的存储方法、装置、电子设备及存储介质。

背景技术

用户设备在确定需要访问的域名后，可以通过访问域名系统(Domain NameSystem，DNS)中的DNS中间服务器，获取域名对应的解析结果，进而基于所述解析结果实现网站或网页的访问，其中，所述DNS中间服务器用于缓存从DNS解析服务器获取的域名解析结果，所述DNS解析服务器上存储有域名和地址信息的对照关系。

相关技术下，DNS中间服务器按照获得解析结果的时间先后顺序，在指定的缓存区域内存储基于不同域名得到的解析结果，并在缓存区域空间不足时按照缓存时长由长到短的顺序删除数据，其中，所述解析结果可能是包含地址信息的正常解析结果，或者，包含非地址信息的异常解析结果。

然而，目前的存储方式下，当遭遇基于大量无效域名进行的攻击行为时，缓存区域中正常解析结果和异常解析结果的数据将会被无差别删除，因而缓存区域内的正常解析结果将会被大量删除，无法保障正常用户设备的解析需要，降低了DNS中间服务器的资源利用率，增加了正常用户设备的网络访问时间，造成了需要重复请求DNS解析服务器解析正常域名的恶性循环。

发明内容

本申请实施例提供一种域名解析结果的存储方法、装置、电子设备及存储介质，用以解决现有技术中存在遭遇攻击行为导致缓存空间不足的情况下存储数据时，无差别删除正常解析结果和异常解析结果，无法保障对于正常解析结果数据的存储问题。

本申请实施例提供的具体技术方案如下：

第一方面，提出一种域名解析结果的存储方法，应用于DNS中间服务器，包括：

接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；

在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；

在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

第二方面，提出一种域名解析结果的存储方法，应用于DNS中间服务器，包括：

接收单元，用于接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；

新增单元，用于在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；

删除单元，用于在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

可选的，所述在所述缓存区域内新增目标缓存节点时，所述新增单元用于：

基于所述待解析域名信息，确定哈希关键字key，并采用预设的哈希函数基于所述哈希key在所述缓存区域内确定对应的目标哈希桶；

在所述目标哈希桶中新增目标缓存节点，以存储所述待解析域名和对应的所述目标解析结果。

可选的，所述接收DNS解析服务器基于待解析域名发送的目标解析结果之前，所述接收单元还用于：

接收用户设备发送的域名解析请求，获取所述域名解析请求中携带的待解析域名信息；

确定所述缓存区域中未缓存与所述待解析域名信息对应的目标解析结果的情况下，向DNS解析服务器发送协助解析请求。

可选的，确定所述缓存区域缓存与所述待解析域名信息对应的目标解析结果的情况下，所述接收单元还用于：

基于所述待解析域名信息，确定所述缓存区域内存在对应的目标缓存节点的情况下，将所述目标缓存节点处存储的解析结果作为所待解析域名信息对应的目标解析结果，并将所述目标解析结果发送至所述用户设备；

在不改变所述目标节点链表中除所述待访问缓存节点外，其他缓存节点间先后顺序的情况下，将所述待访问缓存节点处理为所述目标节点链表中的首端节点。

可选的，所述预设的节点数约束条件，包括：

若所述目标节点链表为正常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第一阈值；

若所述目标节点链表为异常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第二阈值。

可选的，所述从所述缓存区域内删除满足节点删除条件的缓存节点时，所述删除单元用于：

在目标节点链表中的各个缓存节点按照最新处理时间距离当前时间由近及远的顺序排列时，将所述目标节点链表中的尾端节点，作为满足节点删除条件的缓存节点，从所述缓存区域内删除。

可选的，所将所述目标缓存节点设置为匹配的目标节点链表的首端节点，所述新增单元用于执行以下操作中的任意一项：

若确定所述目标解析结果中包括地址信息，则将正常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述正常节点链表中的首端缓存节点，与所述正常节点链表中的其他缓存节点进行链接；

若确定所述目标解析结果中未包括地址信息时，则将异常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述异常节点链表中的首端缓存节点，与所述异常节点链表中的其他缓存节点进行链接。

第三方面，提出一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述第一方面中任一项解析结果的存储方法的步骤。

第四方面，提出一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项解析结果的存储方法的步骤。

本申请有益效果如下：

本申请实施例中，DNS中间服务器接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；再在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；然后在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

这样，DNS中间服务器将域名和对应的解析结果，以缓存节点的形式存储在缓存区域中，并通过链接正常解析结果的缓存节点得到正常节点链表，以及链接异常解析结果的缓存节点得到异常节点链表，能够对缓存区域中存储的缓存节点进行区分；在此基础上，通过对缓存区域中归属于所述目标节点链表的缓存节点数进行控制，实现对存储空间的合理管理；因而即使遭遇基于大量无效域名进行的攻击行为，也能够对缓存的异常解析结果对应的缓存节点数量进行有效控制，不会影响正常解析结果对应的缓存节点的存储；不仅能够保障正常用户设备的解析需要，提高DNS中间服务器的资源利用率，还能够降低正常用户设备的网络访问时间。

附图说明

图1为本申请实施例中域名解析结果的存储流程示意图；

图2为本申请实施例中缓存区域中的缓存结构示意图；

图3为本申请实施例中修改目标节点链表的首端节点示意图；

图4为本申请实施例中将新增的目标缓存节点设置为正常节点链表中首端节点后的示意图；

图5为本申请实施例中将新增的目标缓存节点设置为异常节点链表中首端节点后的示意图；

图6为本申请实施例中实现域名解析结果存储的流程示意图；

图7为本申请实施例提出一种域名解析结果的存储装置的逻辑结构示意图；

图8所示，其为本申请实施例提出一种电子设备结构示意图。

具体实施方式

为了使本申请的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。

本领域技术人员知道，本申请的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此，本申请可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。

为了方便理解，下面对本申请实施例中涉及的名词进行解释：

域名系统(Domain Name System，DNS)：是互联网的一项服务，是将域名信息和IP地址相互映射的一个分布式数据库，保存有域名信息与IP地址的对照关系。在具体的互联网访问场景中，用户设备通过域名实现网络访问，用户设备在访问互联网上的网站或服务器时，需要借助于DNS完成域名解析，本申请实施例中涉及到的DNS中间服务器和DNS解析服务器，均归属于DNS系统。

DNS中间服务器：是指能够与用户设备直接交互的DNS服务器，用于缓存域名解析结果，并能够在接收到用户设备发送的域名解析请求时，先在缓存区域中查询与待解析域名信息对应的解析结果，之后在确定未缓存对应的解析结果时，向DNS解析服务器发送协助解析请求，进而缓存所述待解析域名和对应的解析结果。本申请实施例中，在以哈希链表为缓存结构的情况下，DNS中间服务器在缓存域名信息和对应的解析结果时，基于可以根据域名信息及对应的解析结果生成缓存节点，存储在对应的哈希桶中，并在此基础上，额外维护有正常节点链表和异常节点链表，其中，正常节点链表用以链接包含正常解析结果的缓存节点，异常节点链表用以链接包含异常解析结果的缓存节点。

DNS解析服务器：存储有域名信息和解析结果的对应关系，本申请实施例中，能够根据DNS中间服务器发送的待解析域名信息，解析得到对应的目标解析结果。

正常节点链表：具体可以是最近最少使用(Least Recently Used，LRU)形式的链表，在缓存区域以哈希链表的形式缓存数据的情况下，正常节点链表由包含正常解析结果的缓存节点链接得到，其中，所述正常解析结果是指基于域名信息解析得到的可访问地址信息，如，IP地址；所述正常节点链表中越靠近首端的节点，对应的最新处理时间距离当前时间越近，针对所述正常节点链表配置的最大节点长度根据实际的处理需要设置，本申请不做具体限制。

异常节点链表：具体可以是LRU形式的链表，在缓存区域以哈希表的形式缓存数据的情况下，异常节点链表由包含异常解析结果的缓存节点链接得到，其中，所述异常解析结果是指基于域名得到的不可访问信息，如，非IP地址信息：异常Nxdomain；所述异常节点链表中越靠近首端的节点，对应的最新处理时间距离当前时间越近，针对所述异常节点链表配置的最大节点长度根据实际的处理需要设置，本申请不做具体限制。

下面参考本申请的若干代表性实施方式，详细阐释本申请的原理和精神。

相关技术下，域名解析的实现借助于DNS中间服务器和DNS解析服务器，DNS中间服务器接收用户设备基于待解析域名发送的域名解析请求，并在缓存的数据中查找对应的解析结果，以及在确定未存储对应的解析结果时，向所述DNS解析服务器发送请求；进而缓存所述DNS解析服务器基于待解析域名解析得到的解析结果，其中，所述DNS中间服务器存储域名和对应的解析结果时，按照从所述DNS解析服务器处获得解析结果的时间先后顺序进行存储，并记录对应的生存时间值(Time To Live，TTL)，也可以称为缓存时长，使得后续在缓存区域不足时，按照所述缓存时长由长到短的顺序删除缓存的数据。

申请人考虑到，在当前的互联网环境中，DNS中间服务器时刻面临着诸如查询拒绝服务攻击在内的各样攻击，其中，所述查询拒绝服务器攻击所对应的常用攻击手段为：攻击设备向DNS中间服务器基于无法解析且随机生成的无效域名发送域名解析请求。这样，DNS中间服务器需要基于获得的无效域名进行频繁的字符串匹配，进而在确定未获得解析结果后，通过递归查询向上层的DNS解析服务器提交解析请求，得到解析后的异常解析结果，进而将得到的异常解析结果与无效域名一道存储。

在这种情况下，缓存中正常解析结果和异常解析结果的数据将会被无差别删除，因而在缓存区域内的正常解析结果将会被大量删除，这使得在面对针对正常域名的解析请求时，无法直接从缓存区域中查找对应的解析结果，进而需要重复去DNS解析服务器请求获取对应的解析结果，因而无法保障正常用户设备的解析需要，不仅浪费了DNS中间服务器和DNS解析服务器的解析资源，降低了资源利用率，还会缓存大量包含异常解析结果的数据，进而陷入向DNS解析服务器请求解析域名、以及因需要存储包含异常解析结果的数据而删除包含正常解析结果的数据的恶性循环。

有鉴于此，本申请提出了一种域名解析结果的存储方法、装置、电子设备及存储介质，DNS中间服务器接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；再在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；然后在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

这样，DNS中间服务器将域名和对应的解析结果，以缓存节点的形式存储在缓存区域中，并通过链接正常解析结果的缓存节点得到正常节点链表，以及链接异常解析结果的缓存节点得到异常节点链表，能够对缓存区域中存储的缓存节点进行区分；在此基础上，通过对缓存区域中归属于所述目标节点链表的缓存节点数进行控制，实现对存储空间的合理管理；因而即使遭遇基于大量无效域名进行的攻击行为，也能够对缓存的异常解析结果对应的缓存节点数量进行有效控制，不会影响正常解析结果对应的缓存节点的存储；不仅能够保障正常用户设备的解析需要，提高DNS中间服务器的资源利用率，还能够降低正常用户设备的网络访问时间。

下面结合附图，对本申请实施例中域名解析结果的存储方法进行详细说明：

参阅图1所示，其为本申请实施例中域名解析结果的存储流程示意图，下面结合附图1，从DNS中间服务器的角度，对域名解析结果的存储流程进行详细说明：

步骤101：DNS中间服务器接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的。

需要说明的是，本申请实施例中所述DNS中间服务器具体可以是运营商或者相关部门为了用户设备的域名解析需要所部署的，其中，对于DNS中间服务器而言，可以根据实际的配置需要，接收指定区域内用户设备的域名解析请求，或者，仅接收预先通过身份验证的用户设备的域名解析请求；对于用户设备而言，可以在本地设置对应的DNS中间服务器，换言之，对于用户设备而言，DNS中间服务器也称用户设备的本地DNS。

需要说明的是，本申请实施例中，待解析域名信息中包括有域名实体和域名类型，所述域名实体是指域名的具体内容，所述域名类型用于指示域名对应的地址类型，如，A类型，表征域名实体指向一个IPV4的地址；AAAA类型，表征域名实体指向一个IPV6的地址等。

另外，为了满足正常的处理需要，DNS中间服务器在启动时，可以在内存在创建缓存区域，其中，所述缓存区域可以是以域名实体为key的哈希表区域，并采用哈希桶的形式将域名实体、域名类型，以及对应的解析结果存储为缓存节点，其中，所述存储节点可以理解为哈希桶中冲突链上的节点。进而在所述缓存区域内创建两条链表，分别是正常节点链表和异常节点链表，并分别初始化所述正常节点链表和异常节点链表的链表最大长度(链接的缓存节点个数最大值)，其中，所述正常节点链表和所述异常节点链表的链表最大长度可以根据实际处理需要设置为相同或者不同，本申请不做具体限制。

特殊的，为了避免由于DNS中间服务器重启所造成的缓存区域数据丢失，所述DNS中间服务器可以定期对缓存区域中的数据进行备份，并在重启后，加载最近一次存储的数据至缓存区域中。

这样，能够避免由于突发意外所造成的缓存数据丢失，不仅有助于提高域名的解析速度，还有助于降低用户设备的网络访问时间。

本申请实施例中，在接收DNS解析服务器基于待解析域名信息发送的目标解析结果之前，DNS中间服务器接收用户设备发送的域名解析请求，获取所述域名解析请求中携带的待解析域名信息；进而在确定所述缓存区域中未缓存与所述待解析域名信息对应的目标解析结果的情况下，所述DNS中间服务器向DNS解析服务器发送协助解析请求，其中，所述协助解析请求中携带有所述待解析域名信息；进而接收DNS解析服务器基于所述待解析域名信息发送的目标解析结果，其中，所述待解析域名信息中包括有具体的域名实体和域名类型。

这样，能够在确定未缓存对应的解析结果的情况下，通过向处理级别更高的DNS解析服务器请求获得解析结果，能够保证对于待解析域名的正常解析。

特殊的，所述DNS中间服务器基于所述待解析域名信息，确定所述缓存区域内存在对应的目标缓存节点的情况下，将所述目标缓存节点处存储的解析结果作为所待解析域名信息对应的目标解析结果，并将所述目标解析结果发送至所述用户设备，以及将所述目标缓存节点设置为匹配的目标节点链表的首端节点。

这样，通过对目标节点链表中缓存节点的链接顺序进行调整，能够表征出针对缓存节点发生的处理行为的时间顺序，使得最新被处理的缓存节点被设置在首端位置，很久未被处理的缓存节点被设置在靠近尾端的位置，其中，所述处理行为包括针对缓存节点的存储行为，以及查询行为等。

例如，在以哈希表+哈希桶的存储形式，在缓存区域内存储域名信息和对应的解析结果时，可以将域名信息作为key，并基于所述key确定存储数据的目标哈希桶，进而将域名信息和对应的解析结果存储为所述目标哈希桶中的一个缓存节点。进而在接收到用户设备发送的待解析域名信息后，将所述待解析域名信息中包括的域名实体作为待查询key，确定对应的待查询哈希桶，之后在所述待查询哈希桶中，通过匹配所述待解析域名信息与所述待查询哈希桶中各个缓存节点上的域名实体和域名类型，确定是否对应所述待解析域名信息存在目标解析结果。

又例如，继续上述举例进行说明，若确定所述待查询哈希桶中的一个缓存节点上，存在与所述待解析域名信息匹配的内容，则可以确定缓存区域中缓存有对应的目标解析结果，并将匹配成功的缓存节点作为目标缓存节点，以及将所述目标解析结果反馈给用户设备。与此同时，可以根据所述目标解析结果中是否包括正常的解析结果，确定所述目标缓存节点所归属的目标节点链表，并为了能够根据所述目标节点链表中缓存节点的链接顺序，表征出对于解析结果的处理时间，将所述目标缓存节点设置为所述目标节点链表中的首端节点。

这样，在存储有可用的解析结果的情况下，可以快速得到待解析域名信息对应的目标解析结果，并将提供的目标解析结果直接提供给用户设备，以及在对应的目标节点链表中将包含所述目标解析结果的缓存节点调整为首端节点，使得通过调整首端节点表征出对于缓存区域中缓存节点的最新查询情况。

参阅图2所示，其为本申请实施例中缓存区域中的缓存结构示意图，下面结合附图2对本申请实施例中缓存区域中的缓存结构进行说明。

根据图2所示，DNS中间服务器将域名信息和域名信息对应的解析结果，存储为归属于对应的哈希桶之下的缓存节点，其中，在确定哈希桶时，可以采用预设的哈希函数根据域名实体，确定在哈希表中的位置信息，所述位置信息用于标识具体的哈希桶，所述哈希函数根据实际的处理需要设置，本申请在此不做具体限定。

如图2中所示意的，根据哈希函数的取值范围，假设有n个可能的取值，则对应存在有n个哈希桶，分别是哈希桶1-n；当前缓存区域中，对于缓存节点1.1和缓存节点1.2而言，基于对应的域名信息计算得到的哈希值均对应哈希桶1，对于缓存节点n-2.1至缓存节点n-2.4而言，基于对应的域名信息计算得到的哈希值均对应哈希桶n-2，对于缓存节点n.1至缓存节点n.3而言，基于对应的域名信息计算得到的哈希值均对应哈希桶n。

另外，本申请实施例中，在缓存区域内维护有正常节点链表和异常节点链表，如图2所示意的，所述正常节点链表(粗实线所示意性链接的链表)和所述异常节点链表(粗虚线所示意性链接的链表)中，可以通过指针链接符合要求的缓存节点。对于当前的正常节点链表而言，从首端节点到尾端节点依次是：缓存节点1.1-缓存节点n-2.2-缓存节点n-2.3-缓存节点n.2-缓存节点n.3；对于当前的异常节点链表而言，从首端节点到尾端节点依次是：缓存节点n.1-缓存节点n-2.1-缓存节点n-2.4-缓存节点1.2，其中，所述正常节点链表和所述异常节点链表中，越靠近首端的缓存节点对应的最近查询时间或者存储时间，距离当前时间越近。

进一步的，参阅图3所示，其为本申请实施例中修改目标节点链表的首端节点示意图，附图3是在附图2的基础上进行调整后得到，对于附图3对应的处理而言，假设用户设备请求获取的目标解析结果，存储在缓存节点n-2.2中，则相当于最新查询了缓存节点n-2.2，因此，需要将缓存节点n-2.2调整为对应的目标节点链表的首端节点，即，将缓存节点n-2.2调整为正常节点链表中的首端节点，进而得到了附图3中调整后的正常节点链表。

结合图2和图3进行联合说明可知，当缓存节点n-2.2最新被查询时，则需要在缓存节点n-2.2所对应的目标节点链表，即，正常节点链表中，将缓存节点n-2.2调整为正常节点链表中的首端节点。具体的，DNS中间服务器删除指向原始的缓存节点1.1的指针，以及删除缓存节点n-2.2与排序在其前后的其他缓存节点之间的指针，即，删除缓存节点1.1与缓存节点n-2.2之间，以及缓存节点n-2.2与缓存节点n-2.3之间的指针；进而，建立由正常节点链表的起点标识指向缓存节点n-2.2节点的指针，使得缓存节点n-2.2成为所述正常节点链表中的首端节点，进而建立由缓存节点n-2.2指向缓存节点1.1的指针，以及建立由缓存节点1.1指向缓存节点n-2.3的指针，所述正常节点链表中其他缓存节点之间的指针指向关系，由于与缓存节点n-2.2的调整无关，因此保持不变。

步骤102：DNS中间服务器在缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点。

本申请实施例中，DNS中间服务器在缓存区域内新增目标缓存节点时，基于所述待解析域名信息，确定哈希关键字(key)，并采用预设的哈希函数基于所述哈希key在所述缓存区域内确定对应的目标哈希桶；再在所述目标哈希桶中新增目标缓存节点，以存储所述待解析域名和对应的所述目标解析结果，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表。

具体的，在获取待解析域名信息后，基于所述待解析域名信息中携带的域名实体，确定哈希key，进而基于所述哈希key确定对应的目标哈希桶，使得后续能够在对应的目标哈希桶中通过增加节点实现数据存储。

需要说明的是，本申请实施例会，对于具有相同域名实体和不同域名类型的不同待解析域名信息而言，对应得到的解析结果将存储在相同哈希桶下的不同节点中，即，一个缓存节点仅存储对应一种域名类型和一个域名实体的解析结果。

这样，借助于哈希表和哈希桶，能够以缓存节点的形式，对包括域名类型和域名实体的域名信息，以及所述域名信息对应的解析结果进行有效存储。

进一步的，在将所述目标缓存节点设置为匹配的目标节点链表的首端节点时，考虑到所述目标节点链表具体可以是正常节点链表或者异常节点链表，因此，在对目标节点链表中的首端节点进行调整时，存在以下两种可能的情况：

情况一、目标节点链表为正常节点链表。

具体的，若确定所述目标解析结果中包括地址信息，则将正常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述正常节点链表中的首端节点，与所述正常节点链表中的其他缓存节点进行链接。

例如，参阅图4所示，其为本申请实施例中将新增的目标缓存节点设置为正常节点链表中首端节点后的示意图，假设新增的目标缓存节点存储在哈希桶3之下，作为缓存节点3.1；然后，DNS中间服务器删除指向原始的缓存节点1.1的指针；进而，建立由正常节点链表的起点标识指向缓存节点3.1的指针，使得缓存节点3.1成为所述正常节点链表中的首端节点，之后建立由缓存节点3.1指向缓存节点1.1的指针，以及保留所述正常节点链表中其他缓存节点之间的指针指向关系。

这样，通过对正常节点链表中链接的缓存节点间的链接顺序进行调整，能够在标识出缓存区域内对应正常接析结果的缓存节点总数的同时，标识出最新被查询或者被存储的缓存节点，并能够根据链接的先后顺序，确定出最新处理时间距离当前时间由近及远的各个缓存节点。

情况二、目标节点链表为异常节点链表。

具体的，DNS中间服务器确定所述目标解析结果中未包括地址信息时，则将异常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述异常节点链表中的首端节点，与所述异常节点链表中的其他缓存节点进行链接。

例如，参阅图5所示，其为本申请实施例中将新增的目标缓存节点设置为异常节点链表中首端节点后的示意图，假设新增的目标缓存节点存储在哈希桶3之下，作为缓存节点3.1；然后，DNS中间服务器删除指向原始的缓存节点n.1的指针；进而，建立由异常节点链表的起点标识指向缓存节点3.1的指针，使得缓存节点3.1成为所述异常节点链表中的首端节点，之后建立由缓存节点3.1指向缓存节点n.1的指针，以及保留所述异常节点链表中其他缓存节点之间的指针指向关系。

这样，通过对异常节点链表中链接的缓存节点间的链接顺序进行调整，能够在标识出缓存区域内对应异常接析结果的缓存节点总数的同时，标识出最新被查询或者被存储的缓存节点，并能够根据链接的先后顺序，确定出最新处理时间距离当前时间由近及远的各个缓存节点。

步骤103：DNS中间服务器在确定当前目标节点链表达到预设的节点数约束条件时，从缓存区域内删除满足节点删除条件的缓存节点。

本申请实施例中，DNS中间服务器在确定当前目标节点链表达到预设的节点数约束条件时，从缓存区域内删除满足节点删除条件的缓存节点。

具体的，对于目标节点链表而言，由于可能是正常节点链表，或者是异常节点链表，那么，在对于预设的节点数约束条件而言，若所述目标节点链表为正常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第一阈值；若所述目标节点链表为异常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第二阈值。

需要说明的是，针对正常节点链表设置的第一阈值，与针对异常节点链表设置的第二阈值，可以根据实际的处理需要，配置为取值相同或者取值不同，本申请对此不做具体限制。

这样，能够对节点链表中的连接的缓存节点数目进行有效控制，使得当存在大量异常解析结果的缓存节点时，对应删除的也是对应异常解析结果的缓存节点，而不会对正常解析结果的缓存节点造成影响。

进一步的，在确定当前目标节点链表中的节点总数，达到对应设置的阈值时，则从所述缓存区域内删除满足节点删除条件的缓存节点。

具体的，在目标节点链表中的各个缓存节点按照最新处理时间距离当前时间由近及远的顺序排列时，将所述目标节点链表中的尾端节点，作为满足节点删除条件的缓存节点，从所述缓存区域内删除。

需要说明的是，满足按照最新处理时间距离当前时间由近及远的顺序排列元素的链表可以是LRU链表，即，所述正常节点链表和所述异常节点链表具体可以是LRU类型的链表。

基于此，在遭遇基于大量无效域名进行的攻击行为时，在获取基于无效域名解析得到的异常解析结果后，将异常解析结果和无效域名信息存储为缓存区域中的缓存节点，并将新增的缓存节点设置为异常节点链表中的首端节点，那么，此时新增缓存大量包括异常解析结果的缓存节点时，按照本申请提出的删除方式，只会对链接在异常节点链表中缓存节点进行删除，而对于正常解析结果的缓存节点则不会被删除。因此，在遭受攻击的情况下，虽然面对大量异常请求，但不会影响到正常解析结果的缓存，能够保证正常用户的解析效率。

另外，需要说明的是，本申请实施例中，所述缓存区域可以理解为一块hash缓存，且维护有不同LRU链表，即，正常解析结果和异常解析结果存储在一块区域内，而不是单独存储，基于本申请提出的存储方式，在未面对攻击的情况下，可以保证DNS中间服务器的查询性能，及时向用户设备反馈解析结果。

这样，不论域名解析结果为正常还是异常，都存储在同一个HASH缓存中，但是正常和异常的解析结果，分别挂接到不同的LRU链表中，并能够独立地进行存储上限的控制，使得由于一种解析结果的缓存节点存储造成达到存储上限时，对解析结果类型相同的缓存节点进行删除，实现对存储内容的管控，不再单纯地按照缓存持续时间进行数据删除。

下面以一个具体的举例，对域名解析结果的存储过程进行示意性说明：

参阅图6所示，其为本申请实施例中实现域名解析结果存储的流程示意图，下面结合附图6，对具体的处理过程进行详细说明：

需要说明的是，图6的示意中，仅以用户设备1、DNS中间服务器，以及DNS解析服务之间的交互为例，进行示意性说明。

步骤601：DNS中间服务器在启动时在内存中创建HASH表缓存区域H，并在所述缓存区域H中分别创建两条LRU链表，分别为指向正常解析结果的正常节点链表LRU1，以及指向异常解析结果的异常节点链表LRU2，以及分别初始化LRU1和LRU2的最大长度。

步骤602：用户设备1向DNS中间服务器发送基于域名实体www.domain1.com和域名类型A生成的域名解析请求。

步骤603：DNS中间服务器在缓存区域H中查询确定不存在域名实体www.domain1.com和域名类型A对应的解析结果。

步骤604：DNS中间服务器向DNS解析服务器发送基于域名实体www.domain1.com和域名类型A生成的协助解析请求。

步骤605：DNS解析服务器对应域名实体www.domain1.com和域名类型A解析得到的解析结果为1.1.1.1。

步骤606：DNS解析服务器将与域名实体www.domain1.com和域名类型A对应的解析结果1.1.1.1发送至DNS中间服务器。

具体的，DNS解析服务器在根据域名实体www.domain1.com和域名类型A解析得到1.1.1.1后，将得到的解析结果1.1.1.1发送至DNS中间服务器。

步骤607：DNS中间服务器在缓存区域H中新增缓存节点，存储域名实体www.domain1.com、域名类型A，以及对应的解析结果1.1.1.1，并将该缓存节点设置为LRU1的首端节点，以及在确定LRU1链接的缓存节点数达到第一阈值时，删除LRU1尾端的缓存节点。

步骤608：DNS中间服务器将与域名实体www.domain1.com和域名类型A对应的解析结果1.1.1.1发送至用户设备1。

步骤609：用户设备1向DNS中间服务器发送基于域名实体www.domain2.com和域名类型A生成的域名解析请求。

步骤610：DNS中间服务器在缓存区域H中查询确定不存在域名实体www.domain2.com和域名类型A对应的解析结果。

步骤611：DNS中间服务器向DNS解析服务器发送基于域名实体www.domain2.com和域名类型A生成的协助解析请求。

步骤612：DNS解析服务器对应域名实体www.domain2.com和域名类型A解析得到的解析结果为：异常Nxdomain。

需要说明的是，当得到除具体的IP地址外的解析结果时，可以认为得到的解析结果为异常解析结果，例如，异常Nxdomain为获得的异常解析结果。

步骤613：DNS解析服务器将与域名实体www.domain2.com和域名类型A对应的异常Nxdomain发送至DNS中间服务器。

步骤614：DNS中间服务器在缓存区域H中新增缓存节点，存储域名实体www.domain2.com、域名类型A，以及对应的解析结果异常Nxdomain，并将该缓存节点设置为LRU2的首端节点，以及在确定LRU2链接的缓存节点数达到第一阈值时，删除LRU2尾端的缓存节点。

步骤615：DNS中间服务器将域名实体www.domain2.com和域名类型A对应的解析结果：异常Nxdomain发送至用户设备1。

基于同一发明构思，参阅图7所示，其为本申请实施例提出一种域名解析结果的存储装置的逻辑结构示意图，包括，接收单元701，新增单元702，删除单元703，其中，

接收单元701，用于接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；

新增单元702，用于在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；

删除单元703，用于在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

可选的，所述在所述缓存区域内新增目标缓存节点时，所述新增单元702用于：

基于所述待解析域名信息，确定哈希关键字key，并采用预设的哈希函数基于所述哈希key在所述缓存区域内确定对应的目标哈希桶；

在所述目标哈希桶中新增目标缓存节点，以存储所述待解析域名和对应的所述目标解析结果。

可选的，所述接收DNS解析服务器基于待解析域名发送的目标解析结果之前，所述接收单元701还用于：

接收用户设备发送的域名解析请求，获取所述域名解析请求中携带的待解析域名信息；

确定所述缓存区域中未缓存与所述待解析域名信息对应的目标解析结果的情况下，向DNS解析服务器发送协助解析请求。

可选的，确定所述缓存区域缓存与所述待解析域名信息对应的目标解析结果的情况下，所述接收单元701还用于：

基于所述待解析域名信息，确定所述缓存区域内存在对应的目标缓存节点的情况下，将所述目标缓存节点处存储的解析结果作为所待解析域名信息对应的目标解析结果，并将所述目标解析结果发送至所述用户设备；

在不改变所述目标节点链表中除所述待访问缓存节点外，其他缓存节点间先后顺序的情况下，将所述待访问缓存节点处理为所述目标节点链表中的首端节点。

可选的，所述预设的节点数约束条件，包括：

若所述目标节点链表为正常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第一阈值；

若所述目标节点链表为异常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第二阈值。

可选的，所述从所述缓存区域内删除满足节点删除条件的缓存节点时，所述删除单元703用于：

在目标节点链表中的各个缓存节点按照最新处理时间距离当前时间由近及远的顺序排列时，将所述目标节点链表中的尾端节点，作为满足节点删除条件的缓存节点，从所述缓存区域内删除。

可选的，所将所述目标缓存节点设置为匹配的目标节点链表的首端节点，所述新增单元702用于执行以下操作中的任意一项：

若确定所述目标解析结果中包括地址信息，则将正常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述正常节点链表中的首端缓存节点，与所述正常节点链表中的其他缓存节点进行链接；

若确定所述目标解析结果中未包括地址信息时，则将异常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述异常节点链表中的首端缓存节点，与所述异常节点链表中的其他缓存节点进行链接。

基于同一发明构思，参阅图8所示，其为本申请实施例提出一种电子设备结构示意图，包括存储器801和处理器802，其中，所述处理器用于读取所述存储器中存储的计算机指令，并执行上述操作。

基于同一发明构思，本申请实施例中基于域名解析结果的存储实施例中提供一种计算机可读存储介质，当所述存储介质中的指令由电子设备执行时，使得所述电子设备能够执行上述域名解析结果的存储方法。

综上所述，本申请实施例中，DNS中间服务器接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；再在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；然后在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

这样，DNS中间服务器将域名和对应的解析结果，以缓存节点的形式存储在缓存区域中，并通过链接正常解析结果的缓存节点得到正常节点链表，以及链接异常解析结果的缓存节点得到异常节点链表，能够对缓存区域中存储的缓存节点进行区分；在此基础上，通过对缓存区域中归属于所述目标节点链表的缓存节点数进行控制，实现对存储空间的合理管理；因而即使遭遇基于大量无效域名进行的攻击行为，也能够对缓存的异常解析结果对应的缓存节点数量进行有效控制，不会影响正常解析结果对应的缓存节点的存储；不仅能够保障正常用户设备的解析需要，提高DNS中间服务器的资源利用率，还能够降低正常用户设备的网络访问时间。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的精神和范围。这样，倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种域名解析结果的存储方法，其特征在于，应用于DNS中间服务器，包括：

接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；

在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；

在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

2.如权利要求1所述的方法，其特征在于，所述在所述缓存区域内新增目标缓存节点，包括：

基于所述待解析域名信息，确定哈希关键字key，并采用预设的哈希函数基于所述哈希key在所述缓存区域内确定对应的目标哈希桶；

在所述目标哈希桶中新增目标缓存节点，以存储所述待解析域名和对应的所述目标解析结果。

3.如权利要求1所述的方法，其特征在于，所述接收DNS解析服务器基于待解析域名发送的目标解析结果之前，还包括：

接收用户设备发送的域名解析请求，获取所述域名解析请求中携带的待解析域名信息；

确定所述缓存区域中未缓存与所述待解析域名信息对应的目标解析结果的情况下，向DNS解析服务器发送协助解析请求。

4.如权利要求3所述的方法，其特征在于，确定所述缓存区域缓存与所述待解析域名信息对应的目标解析结果的情况下，还包括：

基于所述待解析域名信息，确定所述缓存区域内存在对应的目标缓存节点的情况下，将所述目标缓存节点处存储的解析结果作为所待解析域名信息对应的目标解析结果，并将所述目标解析结果发送至所述用户设备；

在不改变所述目标节点链表中除所述待访问缓存节点外，其他缓存节点间先后顺序的情况下，将所述待访问缓存节点处理为所述目标节点链表中的首端节点。

5.如权利要求1所述的方法，其特征在于，所述预设的节点数约束条件，包括：

若所述目标节点链表为正常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第一阈值；

若所述目标节点链表为异常节点链表，则所述节点数约束条件为缓存节点总数达到设置的第二阈值。

6.如权利要求1所述的方法，其特征在于，所述从所述缓存区域内删除满足节点删除条件的缓存节点，包括：

在目标节点链表中的各个缓存节点按照最新处理时间距离当前时间由近及远的顺序排列时，将所述目标节点链表中的尾端节点，作为满足节点删除条件的缓存节点，从所述缓存区域内删除。

7.如权利要求1-6任一项所述的方法，其特征在于，所将所述目标缓存节点设置为匹配的目标节点链表的首端节点，包括以下操作中的任意一项：

若确定所述目标解析结果中包括地址信息，则将正常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述正常节点链表中的首端缓存节点，与所述正常节点链表中的其他缓存节点进行链接；

若确定所述目标解析结果中未包括地址信息时，则将异常节点链表确定为匹配的目标节点链表，并将所述目标缓存节点作为所述异常节点链表中的首端缓存节点，与所述异常节点链表中的其他缓存节点进行链接。

8.一种域名解析结果的存储方法，其特征在于，应用于DNS中间服务器，包括：

接收单元，用于接收DNS解析服务器基于待解析域名信息发送的目标解析结果，其中，所述待解析域名信息是确定缓存区域中未存储对应的解析结果后发送的；

新增单元，用于在所述缓存区域内新增目标缓存节点，并将所述目标缓存节点设置为匹配的目标节点链表的首端节点，其中，所述目标缓存节点用于存储所述待解析域名和所述目标解析结果，所述目标节点链表为链接正常解析结果的缓存节点得到的正常节点链表，或者，链接异常解析结果的缓存节点得到的异常节点链表；

删除单元，用于在确定当前所述目标节点链表达到预设的节点数约束条件时，从所述缓存区域内删除满足节点删除条件的缓存节点。

9.一种电子设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1-7中任一项解析结果的存储方法的步骤。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-7中任一项解析结果的存储方法的步骤。

Images