一种基于节点排序的城市级IP定位方法

摘要

本发明公开了一种基于节点排序的城市级IP定位方法，包括如下步骤，通过通用的均匀地标选择算法在给定地标集中选取均匀分布的地标；构建网络拓扑图；基于遍历节点的度中心性和路径数，寻找较大的稳定节点；对重要节点根据一跳延迟和延迟矢量约束将节点分为两类；根据较小的稳定节点来对目标IP进行定位。本发明通过结合地图服务设计了一种通用的均匀地标选择算法（EDLS），EDLS减小了地标的使用数量从而降低网络负载，在一定程度上缓解了网络测量过程中由负载均衡引起的测量异常。进一步的通过使用节点的度中心性和穿过节点的路径数量对节点排序以找出重要节点，然后通过具有复杂度低可靠性高等优点的排序算法，选出的节点有很多利于定位的特性。