一种基于地标聚类的网络实体城市级定位方法

摘要

本发明公开了一种基于地标聚类的网络实体城市级定位方法，包括以下步骤：A：在多个不同地理位置分别部署探测源；B：测量各个探测源与所有的实体地标之间的往返时延；C：将所有的实体地标按照区域划分为不同的组，得到各个区域的平均时延向量；D：测量各个探测源与待定位网络实体之间的往返时延；E：计算待定位网络实体到每个区域的相对时延向量；F：选取最小相对时延向量，最小相对时延向量所对应的区域即为待定位网络实体所在位置。本发明与基于网络测量的网络实体定位技术相比，能够有效避免网络拥塞、负载均衡、异构网络和网络设备性能较差等因素对网络时延膨胀和时延抖动造成影响，显著提高实体地标挖掘的数量，同时提高网络实体城市级的定位精度，可为网络城市级定位提供可靠地标。