[发明专利]一种域名服务器的DNS域名快速检索方法

说明书

本发明涉及一种域名服务器的DNS域名快速检索方法。该方法包括：1)域名服务器在加载区数据时，将域名数据按字段进行倒序处理，并存储在数据库中；2)域名服务器接收到域名查询请求时，将请求查询的域名以与步骤1)同样的方式进行倒序处理并存储；3)在查询逻辑过程中，域名服务器采用倒序处理后的域名进行内存对齐的检索匹配；4)按照域名服务器的检索匹配的结果返回相应的应答数据。本发明通过提高DNS域名检索匹配速度，提高域名服务器的域名解析速度，从而使得整个域名系统能够为用户提高更高效的服务。

技术领域

本发明属于信息技术、域名技术领域，具体涉及一种域名服务器的DNS域名快速检索方法。

背景技术

域名系统(Domain Name System)是由域名解析器和域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并具有将域名转换为IP地址功能的服务器。域名系统采用类似目录树的等级结构，将域名映射为IP地址的过程就称为“域名解析”。随着互联网络的高速发展，信息量急速增大，相应域名服务器的域名数据量以及需要处理的域名解析量都越来越大，在此背景下，域名服务器需要更快的域名解析速度方能满足用户需求。

现有的域名服务器处理域名解析过程如下：例如，请求查询域名www.example.com.cn的A记录，在查询过程中，无论数据库是否有此域名、类型匹配的数据，首先将会查询最近父域域名的DS、DNAME、CNAME、NS等记录，即可能会多次在内存中读取并匹配example.com.cn，com.cn，cn等。以example.com.cn为例，在内存中的存储是www.example.com.cn域名的一部分，从内存读取的过程以及对比匹配的过程效率都不高。

以下说明内存存取粒度是如何对该任务产生影响的。先从地址0读取4个字节到寄存器，然后从地址1读取4个字节到寄存器。

首先考察内存存取粒度为1byte的情况，如图1所示。然后看看存取粒度为双字节的处理器的情况，如图2所示。从地址0读取数据，双字节存取粒度的处理器读内存的次数是单字节存取粒度处理器的一半。因为每次内存存取都会产生一个固定的开销，最小化内存存取次数将提升程序的性能。但从地址1读取数据时由于地址1没有和处理器的内存存取边界对齐，处理器就会做一些额外的工作。地址1这样的地址被称作非对齐地址。由于地址1是非对齐的，双字节存取粒度的处理器必须再读一次内存才能获取想要的4个字节，这减缓了操作的速度。最后我们再看一下存取粒度为4字节的处理器的情况，如图3所示。在对齐的内存地址上，四字节存取粒度处理器可以一次性的将4个字节全部读出；而在非对齐的内存地址上，读取次数将加倍。

此现有场景下的域名匹配检索并不符合计算机体系结构，考虑到域名匹配算法无法优化的情况下，在计算机结构方面进行优化提高域名匹配速度非常必要。

发明内容

本发明针对上述问题，提供一种域名服务器的DNS域名快速检索方法，通过提高DNS域名检索匹配速度，提高域名服务器的域名解析速度，从而使得整个域名系统能够为用户提高更高效的服务。

为实现上述目的，本发明的域名服务器的DNS域名快速检索方法将域名进行倒序处理(即将域名颠倒)存放在数据库中，并在查询逻辑中，用倒序处理后的域名进行对比匹配，具体包括以下步骤：

1)域名服务器在加载区数据时，将域名数据按字段进行倒序处理，并存储在数据库中；

2)域名服务器接收到域名查询请求时，将请求查询的域名以与步骤1)同样的方式进行倒序处理并存储；

3)在查询逻辑过程中，域名服务器采用倒序处理后的域名进行内存对齐的检索匹配；

4)按照域名服务器的检索匹配的结果返回相应的应答数据。