【技术实现步骤摘要】
本专利技术涉及配电柜安装用工具研发
,尤其涉及基于局部时延分布相似性度量的目标IP定位算法。
技术介绍
目前,现有具有较高精度定位算法SLG(Street-LevelGeolocation)在最后一层定位中,是根据最小相对时延策略选择的地标作为目标的估计位置,此种估计方法难以保证该地标距离目标最近,且当最近路由器为匿名路由器时,通过此种定位方法得到的估计位置的误差更大。
技术实现思路
本专利技术的目的是提供基于局部时延分布相似性度量的目标IP定位算法,能够提高精确度,减少估算误差。本专利技术采用的技术方案为:基于局部时延分布相似性度量的目标IP定位算法,包括以下几个步骤:A:基于现有的区域城市级定位算法,初步判断目标所属城市或区域及该城市内的地标,所述的目标所在城市内的所有地标记为地标集一,对目标和地标集一中的所有地标,采用traceroute程序对其进行路径探测,得到该地标集的拓扑连接关系,从中查找出目标与地标相连的最近一跳中间路由器作为最近共同路由器,并将该地标作为地标集二;B:分别测量并计算得到最近共同路由器与地标和目标之间的时延,作为地标和目标的局部时延:对目标、最近共同路由器和地标集三中的地标发起时延测量,分别计算得到目标、地标与最近共同路由器间的局部时延;在一段时间内,重复该测量过程,得到大量的局部时延数据;C:根据大量的局部时延,获取地标和目标的局部时延分布;对步骤 ...
【技术保护点】
基于局部时延分布相似性度量的目标IP定位算法,其特征在于:包括以下几个步骤:A:基于现有的区域城市级定位算法,初步判断目标所属城市或区域及该城市内的地标,所述的目标所在城市内的所有地标记为地标集一,对目标和地标集一中的所有地标,采用traceroute程序对其进行路径探测,得到该地标集的拓扑连接关系,从中查找出目标与地标相连的最近一跳中间路由器作为最近共同路由器,并将该地标作为地标集二;B:分别测量并计算得到最近共同路由器与地标和目标之间的时延,作为地标和目标的局部时延:对目标、最近共同路由器和地标集三中的地标发起时延测量,分别计算得到目标、地标与最近共同路由器间的局部时延;在一段时间内,重复该测量过程,得到大量的局部时延数据;C:根据大量的局部时延,获取地标和目标的局部时延分布;对步骤B中得到的大量的局部时延数据,经过统计分析,得到目标和地标的局部时延分布;D:计算目标和每个地标之间局部时延分布的相似性,将与目标的局部时延分布相似度最高的地标,作为对目标的估计位置。
【技术特征摘要】
1.基于局部时延分布相似性度量的目标IP定位算法,其特征在于:包
括以下几个步骤:
A:基于现有的区域城市级定位算法,初步判断目标所属城市或区域及该城市内
的地标,所述的目标所在城市内的所有地标记为地标集一,对目标和地标集一中
的所有地标,采用traceroute程序对其进行路径探测,得到该地标集的拓扑连接
关系,从中查找出目标与地标相连的最近一跳中间路由器作为最近共同路由器,
并将该地标作为地标集二;
B:分别测量并计算得到最近共同路由器与地标和目标之间的时延,作为地标和
目标的局部时延:对目标、最近共同路由器和地标集三中的地标发起时延测量,
分别计算得到目标、地标与最近共同路由器间的局部时延;在一段时间内,重复
该测量过程,得到大量的局部时延数据;
C:根据大量的局部时延,获取地标和目标的局部时延分布;对步骤B中得到的
大量的局部时延数据,经过统计分析,得到目标和地标的局部时延分布;
D:计算目标和每个地标之间局部时延分布的相似性,将与目标的局部时延分布
相似度最高的地标,作为对目标的估计位置。
2.根据权利要求1所述的基于局部时延分布相似性度量的目标IP定位
算法,其特征在于:所述步骤B中的局部时延测量方法如下:
B1:同一时刻t,多次测量上述节点时延,取每个被测量节点时延的最小值,<...
【专利技术属性】
技术研发人员:罗向阳,赵帆,刘琰,尹美娟,刘斯奇,罗军勇,刘粉林,
申请(专利权)人:罗向阳,
类型:发明
国别省市:河南;41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。