基于路径探测与时延测量的IP定位算法研究

来源 :中国人民解放军信息工程大学 解放军信息工程大学 | 被引量 : 0次 | 上传用户:IceMilo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于IP的网络实体地理位置定位技术(简称IP定位)的目的是根据联网设备的IP地址,获取其地理位置。IP定位技术无论是在安全领域,还是在商业领域,都具有十分广阔的应用前景。然而,现有研究成果仅能提供区域城市级定位精度,且可靠性难以保证。目前,通过网络测量手段获取目标IP地理位置是IP定位技术的研究热点,网络测量的内容主要包括时延和拓扑。本文围绕如何获得具有高可靠性和高精度的目标IP地理位置开展研究,论文主要工作包括三个方面:  1、针对现有基于网络时延的IP区域城市级定位方法在分层架构且连通性较弱的网络环境下,难以获得可靠的定位结果的不足,提出了基于路由特征的IP区域城市级定位算法。该算法以候选区域或城市内的已知位置的IP为参考地标,对其拓扑进行探测后,提取仅向单个候选区域或城市转发数据的特定路由器的IP地址作为标识IP及相应城市的标识特征,然后将目标的探测路径与各城市的标识IP相匹配,把目标路径中包含的标识IP对应的区域或城市作为目标的估计位置。以河南省内相邻的7个城市中已知位置的IP作为测试目标,实验表明:与现有典型Learning-based算法相比,本文算法的定位结果具有较高的可靠性。  2、针对时延和距离之间的转换关系难以刻画,且需部署大量探测源的不足,给出了基于间接时延的IP定位算法。该算法首先从探测源同时向位于两个不同候选城市的地标发起时延测量,将测得的时延之和作为两个地标间的间接时延,并将该测量过程重复多次,得到每两个候选城市地标间大量的间接时延数据;其次,利用核密度估计方法估计该间接时延分布;然后,测量目标IP与每个候选城市内地标间的间接时延;最后,基于最大似然估计方法确定目标的最大可能位置。以河南省的十八个城市内已知位置的IP作为测试目标,实验表明:与现有典型算法Spotter相比,本文算法具有较高的城市级定位准确率。  3、针对现有具有较高精度定位算法SLG在最后一层定位中,当共同路由器为匿名路由器时,定位精度较低的不足,提出了基于局部时延分布相似性度量的IP定位算法。该算法在确定目标的区域城市级位置的基础上,首先对该区域或城市内的大量地标进行拓扑探测,查找出目标与地标相连的最近一跳中间路由器作为最近共同路由器;接着,分别测量并计算得到最近共同路由器与地标和目标之间的时延,作为地标和目标的局部时延;然后,根据大量的局部时延,获取地标和目标的局部时延分布;最后,将与目标的局部时延分布相似度最高的地标,作为对目标的估计位置。以位于郑州市及其周边共118个已知位置的IP为测试目标,实验结果表明:与现有的典型算法SLG相比,本文算法具有更高的定位精度。  最后,总结了全文工作,并指出了一些需要进一步研究的问题。
其他文献
网络的迅猛发展,增加对地址空间、网络安全以及组播应用等需求,从而加速了IPv6的发展。如今网络已逐渐呈现IPv4和IPv6双网共存的势态:而且这势态将长期共存。本文对当前IPv4
随着现代移动网络飞速发展的时期,尤其是3G时代的到来,促使依托网络带宽的WAP业务得到前所未有的发展,也给相应开展WAP(无线应用协议)业务的企业带来了巨大的商机。企业WAP信
计算机网络的广泛应用给我们带来了方便的同时,也产生了许多意想不到的问题,计算机安全就是其中一个突出的问题。网络入侵检测是信息安全体系结构中的一个重要组成部分,网络入侵
计算机的启动过程是终端系统运行过程中的关键环节之一,如果该过程受到攻击,那么在内核层和虚拟层中的各种安全机制也将失效。因此,开展系统启动过程的安全防护研究具有十分重要
随着互联网的发展,信息资源高速膨胀,形成了一个巨大的、内容丰富的信息库。传统的信息检索方式用户通过关键词检索,系统返回一些相关的网页信息,需要用户主动从这些相关信息
随着集成电路技术的发展,FPGA的容量已达数百万门且具有动态部分可重构功能。由FPGA作为可以动态分配的计算资源与指令集处理器构成的可重构混合系统具有计算性能高、灵活性
学位
在考试中推行无纸化批改阅卷使各类考试更加公平、公正,对贵州省的经济效益、社会效益、科研和教育作出积极的贡献。但是对贵州省这样一个贫困省份来说,要做到推广应用,没有
数据是GIS应用系统的血液,是其应用的关键和核心。由于GIS软件平台非常多,GIS数据结构复杂,各异且在不断发展,而获取数据的手段也复杂多样,这样就形成了各式各样的数据,这使
Blog是一种基于RSS技术的信息交互平台,它是一种作者与读者以日志风格进行交互的中介,是一种崭新的信息传播和交互方式。与传统的网络信息相比,Blog领域链接关系更加丰富,Blo