[发明专利]一种基于外部询问DNS服务器的信息更新方法及系统

说明书

本发明公开了一种基于外部询问DNS服务器的信息更新方法及系统，该方法包括：为本地的所有资源记录集编号，并建立平衡二叉树；根据资源记录集使用频率分布利用模拟退火算法为资源记录集分配单周期内的初始扫描次数；依据编号随机生成哈希值，确定扫描的资源记录集，判断资源记录集的扫描次数是否为零，若是，确定发生碰撞，则顺序退避，进行下一编号的资源记录集的扫描，直至得到扫描次数不为零的资源记录集，对扫描次数不为零的资源记录集进行扫描，向服务器发送查询指令，根据服务器的应答结果更新被扫描的资源记录集。本发明依据使用频率合理地安排了询问次数，同时提高了询问效率，加快了周期完成速度，保证了资源记录集的及时更新。

技术领域

本发明涉及计算机应用程序技术领域，特别是涉及一种基于外部询问DNS服务器的信息更新方法及系统。

背景技术

在当今的域名解析体系中存在着具有主从关系的服务器，主从关系的服务器间的数据同步、信息更新是依赖软件程序自动实现的。但对于第三方，获取资源记录并实现及时地更新、同步是十分困难的，只能通过资源记录集的域名主动询问资源记录集的内容来得到想要的信息。

有人们经常使用的域名，也有几乎不被使用的域名。可以认为使用频率代表了一条域名的重要性。若经常使用的域名所在的资源记录集发生变化，且不能及时更新的话，就无法为大多数人提供解析服务。为了满足人们的使用需求，经常使用的资源记录集应该更及时地更新。但是资源记录集的数量较多，逐一询问一遍需要的时间较长，因此经常使用的资源记录集往往不能及时更新。

因此，如何加快一个周期内对所有域名的询问以保证资源记录集的及时更新成为本领域亟待解决的问题。

发明内容

本发明的目的是提供一种基于外部询问DNS服务器的信息更新方法及系统，以加快一个周期内对所有域名的询问，保证资源记录集的及时更新。

为实现上述目的，本发明提供了一种基于外部询问DNS服务器的信息更新方法，所述方法包括：

建立数据结构：为本地的所有资源记录集编号，并以每一所述资源记录集为节点建立平衡二叉树；所述平衡二叉树的节点包括一所述资源记录集和与所述资源记录集对应的所述编号；

单周期扫描次数分配：根据对所述资源记录集询问的历史流量数据对资源记录集的使用频率进行统计，得到资源记录集使用频率分布；根据所述资源记录集使用频率分布利用模拟退火算法为每一所述资源记录集分配单周期内的初始扫描次数，并将所述初始扫描次数添加至对应的所述资源记录集所在的所述节点；

单周期扫描更新：依据所述编号随机生成哈希值，根据所述哈希值确定扫描的所述资源记录集，判断所述资源记录集的扫描次数是否为零，若是，确定发生碰撞，则顺序退避，进行下一所述编号的所述资源记录集的扫描，直至得到所述扫描次数不为零的所述资源记录集，对所述扫描次数不为零的所述资源记录集进行扫描，向所述DNS服务器发送查询指令，根据所述DNS服务器的应答结果更新被扫描的所述资源记录集，本次扫描后，被扫描的所述资源记录集的扫描次数减一；所述查询指令为查询所述DNS服务器中与被扫描的所述资源记录集相应的资源记录；若否，对所述扫描次数不为零的所述资源记录集进行扫描，向所述DNS服务器发送查询指令，根据所述DNS服务器的应答结果更新被扫描的所述资源记录集，本次扫描后，被扫描的所述资源记录集的扫描次数减一；按照所述编号顺序扫描，直至所有所述资源记录集的扫描次数均为零，结束单周期的扫描更新。

可选的，在所述“单周期扫描更新”之后所述方法还包括：

更新所述平衡二叉树包括所述资源记录集的删除、所述资源记录集的新增和/或所述资源记录集的内容更新；

对于所述资源记录集的删除：删除所述资源记录集对应的旧节点，对删除所述旧节点后的所述平衡二叉树的各个节点恢复所述初始扫描次数并重新编号；

对于所述资源记录集的新增：增加所述平衡二叉树的新节点，并增加所述新节点的新编号，设置预设新扫描次数；