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

摘要

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

主权项

1.一种基于外部询问DNS服务器的信息更新方法，其特征在于，所述方法包括：建立数据结构：为本地的所有资源记录集编号，并以每一所述资源记录集为节点建立平衡二叉树；所述平衡二叉树的节点包括一所述资源记录集和与所述资源记录集对应的所述编号；单周期扫描次数分配：根据对所述资源记录集询问的历史流量数据对资源记录集的使用频率进行统计，得到资源记录集使用频率分布；根据所述资源记录集使用频率分布利用模拟退火算法为每一所述资源记录集分配单周期内的初始扫描次数，并将所述初始扫描次数添加至对应的所述资源记录集所在的所述节点；单周期扫描更新：依据所述编号随机生成哈希值，根据所述哈希值确定扫描的所述资源记录集，判断所述资源记录集的扫描次数是否为零，若是，确定发生碰撞，则顺序退避，进行下一所述编号的所述资源记录集的扫描，直至得到所述扫描次数不为零的所述资源记录集，对所述扫描次数不为零的所述资源记录集进行扫描，向所述DNS服务器发送查询指令，根据所述DNS服务器的应答结果更新被扫描的所述资源记录集，本次扫描后，被扫描的所述资源记录集的扫描次数减一；所述查询指令为查询所述DNS服务器中与被扫描的所述资源记录集相应的资源记录；若否，对所述扫描次数不为零的所述资源记录集进行扫描，向所述DNS服务器发送查询指令，根据所述DNS服务器的应答结果更新被扫描的所述资源记录集，本次扫描后，被扫描的所述资源记录集的扫描次数减一；按照所述编号顺序扫描，直至所有所述资源记录集的扫描次数均为零，结束单周期的扫描更新。