◆刘渊博 甘勇 张鹤林 贾东伟

基于拓扑路径聚类的城市级地标评估方法

◆刘渊博1甘勇1，2张鹤林1贾东伟1

（1.郑州轻工业大学（郑州） 计算机与通信工程学院 河南 450002；2.郑州工程技术学院（郑州） 河南 450044）

从IP位置数据库中获得城市级地标，是地标获取的最直接的方法。但由于当前IP位置数据库存在初始数据来源不明、数据库构建方法不公开及地标可靠性低的问题，为此本文提出了一种基于拓扑路径聚类的城市级地标评估方法，通过对IP2Location数据库中地标的存活性探测，以北京、上海、纽约、东京四个城市为例获取数据库中在线地标的拓扑路径，并将排序后的IP地址映射到路由器空间中，使用K-Means算法进行聚类，实现对地标的可靠性评估。实验结果表明，评估后的地标可靠性提高了15%以上，可用于支撑高可靠定位。

拓扑路径探测；地标评估；聚类算法

网络实体定位技术是利用已知IP标识的网络实体设备来确定其地理位置，它可以用来提高网络空间的安全，优化网络性能以及提供基于位置的服务等[1]。现如今，网络实体地标作为定位技术所需的关键数据，主要有两类：城市级地标和街道级地标，本文主要关注城市级地标。网络实体地标是将网络实体映射到地理位置的基准点，根据现有的研究进展，国内外一些研究机构组织并构建了IP位置数据库，如Whois[2]、MaxMind[3]、IP2Location[4]、百度[5]等。在上述数据库中，此类地标多用于实验研究，实验通常选取交集，即选取多个位置数据库中地理位置一致的IP 地址[6]。……