一种DNS缓存处理方法技术

本发明专利技术公开了一种DNS缓存处理方法，采用字典树结构存储DNS缓存的域名和IP地址的对应关系，用节点路径对应的字符串表示域名，节点的位置用于存储域名对应的IP地址；当插入数据时，按照域名字符串中的字符路径创建节点，并将域名对应的IP地址存入域名对应的节点；在查询域名所对应的IP地址时，在树中按照域名字符串中的字符串路径查找节点，找到节点后获取出节点位置存储的对应的IP地址。本发明专利技术提供的DNS缓存处理方式，可以在获得稳定高效查询效率的同时极大降低存储空间占用。本发明专利技术减少了无谓的字符串比较，查询效率高；不需要预分配存储空间，并且空间占用小；不对数据做哈希处理，不会产生冲突。

【技术实现步骤摘要】
一种DNS缓存处理方法
本专利技术属于DNS缓存的
，具体涉及一种DNS缓存处理方法。
技术介绍
随着互联网和网络技术的发展，越来越多的计算机连接到网络上进行传递信息、共享资源，为了区分连接到网络上的不同的计算机，给每个计算机规定了一个唯一的地址，就是IP地址，要想与某一台计算机进行通信，必须知道对方的IP地址。由于IP地址不方便记忆并且不能表示名称等有意义的信息，又产生了域名这个概念和域名系统。域名就是为每个计算机起的名字，可以在里面包含主机名称、地址等信息，在访问的时候只需要输入域名就能连接到相应的计算机。域名是为了方便人类记忆，但是计算机还是使用IP地址进行通信，连接时需要将计算机的域名转换成IP地址，域名系统(缩写为DNS)就用于提供这样的服务。DNS服务器或代理服务器提供域名查询服务，服务器的数据库中存储了大量域名和IP地址的对应关系，当需要查询某个域名的IP地址时，向DNS服务器发起查询请求，DNS服务器查询到结果就返回给请求发起者，为了提高DNS解析速度，DNS服务器一般都会实现DNS缓存模块。用于缓存最近查询的或从本文档来自技高网...

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

【技术特征摘要】
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_...

【专利技术属性】
技术研发人员：熊利霞，范渊，吴永越，郑学新，刘韬，
申请(专利权)人：成都安恒信息技术有限公司，
类型：发明
国别省市：四川;51