计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (3): 467-479.doi: 10.7544/issn1000-1239.2019.20170473
李明月1,2,罗向阳1,2,柴理想1,2,袁福祥1,2,甘勇3
Li Mingyue1,2, Luo Xiangyang1,2, Chai Lixiang1,2, Yuan Fuxiang1,2, GanYong3
摘要: 现有经典的基于网络拓扑启发式聚类的目标IP城市级定位方法(HC-Based定位方法)通过网络结构的集群划分对网络IP节点进行聚类,定位结果误差较大,为此提出了一种基于网络节点聚类的IP定位方法(简记为NNC方法).该方法首先利用同一个网络社区往往位于同一个城域网的规律,考虑模块度能够可靠衡量网络社区结构强度的特点,基于模块度最优化进行网络拓扑聚类,得到模块度最高的网络社区划分结果;然后,基于IP地理位置数据库投票规则确定网络社区所处位置;最后,根据目标IP所处的网络社区,确定其所处的城市.基于中国河南、山东、陕西、广东、浙江5个省的15 000个互联网IP节点的实验结果表明:NNC方法与HC-Based定位方法相比,能够明显提升对目标IP的城市级定位的准确率和召回率,并降低地标错误对定位结果的影响.
中图分类号: