[发明专利]一种DNS缓存处理方法

权利要求书

1.一种DNS缓存处理方法，其特征在于，采用字典树结构存储DNS缓存的域名和IP地址的对应关系，用节点路径对应的字符串表示域名，节点的位置用于存储域名对应的IP地址；当插入数据时，按照域名字符串中的字符路径创建节点，并将域名对应的IP地址存入域名对应的节点；在查询域名所对应的IP地址时，在树中按照域名字符串中的字符串路径查找节点，找到节点后获取出节点位置存储的对应的IP地址。

2.根据权利要求1所述的一种DNS缓存处理方法，其特征在于，每个节点有children、data和access_time三个属性；children属性存储节点所有子节点的地址，data属性存储节点路径所表示域名对应的IP地址，access_time属性存储节点data数据的上次访问时间。

3.根据权利要求2所述的一种DNS缓存处理方法，其特征在于，首先按照节点数据结构创建一个根节点，刚创建的根节点的children和data都为空，后续的所有操作都以根节点为起点。

4.根据权利要求2所述的一种DNS缓存处理方法，其特征在于，插入一条域名和对应IP地址数据的步骤如下：

步骤A100：从根节点的children中查找域名的第一个字符指向的节点，如果没有找到，则按照节点数据结构创建一个节点node1，并将第一个字符和node1的映射关系加入到根节点的children中；如果找到节点node1，则查找域名的第二个字符；

步骤A200：从上一步找到或新建的节点node1的children中查找域名的第二个字符指向的节点，如果没有找到，按照节点数据结构创建一个节点node2，并将第二个字符和node2的映射关系加入到node1的children中；如果找到节点node2，则继续查找第三个字符；

步骤A300：按照步骤A100、步骤A200的方式查找或创建域名的第三个字符以及后续的字符指向的节点，直到最后一个字符指向的节点，将域名对应的IP地址存入到最后一个字符指向的节点的data属性中，并将该节点的access_time设置为当前时间。

5.根据权利要求2所述的一种DNS缓存处理方法，其特征在于，从缓存数据中查询域名对应的IP地址的步骤如下：

步骤B100：从根节点的children中查找域名的第一个字符指向的节点，如果没有找到，则直接返回无结果；如果找到节点node1，则查找域名的第二个字符；

步骤B200：从上一步找到节点node1的children中查找域名的第二个字符指向的节点，如果没有找到，则返回无结果；如果找到节点node2，则继续查找第三个字符；

步骤B300：按照步骤B100、步骤B200的方式查找域名的第三个字符以及后续的字符指向的节点，直到最后一个字符指向的节点，如果没有找到对应的节点，则返回无结果；如果找到最后一个字符指向的节点，则获取该节点的data属性中的数据，如果data属性的数据为空，则返回无结果，如果不为空，则将节点的access_time设置为当前时间，并返回data属性的数据。

6.根据权利要求2所述的一种DNS缓存处理方法，其特征在于，每个节点保存的缓存数据不是永久有效的，支持全局设置一个缓存老化时间，当当前时间与节点的access_time之间的时间差大于设置的老化时间时，表示节点数据已经老化，删除已经老化的节点数据，释放存储空间。

7.根据权利要求6所述的一种DNS缓存处理方法，其特征在于，从根节点开始，采用递归的方式遍历子节点，检查当前时间与子节点的access_time之间的时间差是否大于设置的老化时间，如果确定节点数据已老化，则将节点的data数据删除，如果该节点没有子节点，则直接将该节点删除。

8.根据权利要求6所述的一种DNS缓存处理方法，其特征在于，采用周期性检查的方式删除老化的数据。

9.根据权利要求1所述的一种DNS缓存处理方法，其特征在于，采用字典树结构来存储IP地址与域名的对应关系，用节点路径对应的字符串来表示IP地址，节点的data属性用于存储节点路径所表示IP地址对应的域名。