现场名字解析系统中地理邻居发现机制研究

摘要

针对用户移动后解析服务节点切换问题,文中提出一种基于Geohash网格编码的节点地理邻居生成方法,用于新服务节点的快速发现。该方法通过把节点的地理位置转换为Geohash网格编码,借助编码规律提高近邻查询效率。实验结果表明,与kNN查询中最精确的穷举法对比,在保证地理邻居节点查全率的情况下,节点数量级为104时,算法平均耗时下降60%,且随着节点数量的不断上升,算法耗时下降比例会继续增加。在节点数量较大时,所提方法可以大量节省计算资源。