[发明专利]无锁DNS缓存方法和DNS服务器

权利要求书

1.一种无锁DNS缓存方法，其特征在于，包括：

创建多个hash桶，每个hash桶都是一个单链表；

获取原始DNS报文，将DNS报文解析成结构体以及将DNS报文中的每个部分的偏移记录到结构体中，包括每个DNS协议段中的每个资源记录的偏移；

从解析的结构体中获取请求域名和请求类型，并根据请求域名和请求类型确定该DNS报文对应的hash桶；

根据解析结果生成新的链表节点，并将该链表节点插入确定出的hash桶的单链表中。

2.根据权利要求1所述的方法，其特征在于，所述根据请求域名和请求类型确定该DNS报文对应的hash桶，包括：

将请求域名和请求类型拼接为字符串；

对该字符串进行散列运算，得到hash值H；

根据H确定对应的hash桶。

3.根据权利要求2所述的方法，其特征在于，所述根据H确定对应的hash桶，包括：

hash桶的数量为M个，将H对M取模得到数值N；

编号为N的hash桶即为对应的hash桶。

4.根据权利要求1所述的方法，其特征在于，所述根据解析结果生成新的链表节点，包括：

将原始报文和解析后生成的结构体存储到链表节点中。

5.根据权利要求4所述的方法，其特征在于，还包括：

对链表节点的修改操作需要在所有的读操作都完成时进行，并通过原子操作改变新节点的上游节点的指向。

6.根据权利要求1-5任一项所述的方法，其特征在于，还包括：

读线程和写线程互相分离，并分别配置读线程和写线程的数量。

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

8.一种DNS服务器，其特征在于，所述服务器采用如权利要求1-6任一项所述的无锁DNS缓存方法。