论文部分内容阅读
随着互联网技术的迅速发展,IP定位服务在许多互联网应用,如网络管理、在线广告、云计算等发挥着越来越重要的作用。一个高度精确的、无需客户端支持的IP地理定位系统能够简化在大型系统中的网络管理,帮助诊断网络,并可以很大程度上改进在线广告投放的有效性。在深入分析和研究现有的IP地理定位技术的基础上,本文引入目前定位效果较好的一个无需客户端支持的IP地理定系统,并指出了该系统存在的两个缺点,即基准点的粗糙过滤和网络时延的膨胀修复。因此,如何过滤基准点及修复网络时延是本文研究的重点。
首先,在无需客户端支持的IP地理定位系统中,基准点的准确性直接影响到定位IP的准确性,因此提高基准点的准确度是有效提高IP定位系统性能不可或缺的一部分。本文提出了一套全新的基准点过滤机制,该机制包括两部分:(1)利用ping时延来粗颗粒度地过滤基准点;(2)基于undns能够准确地识别路由器的真实的城市地址,提出了一种递归的undns模型,并据此设计了一个递归的undns评价基准点准确性的机制。实验表明,该机制筛选出了地理位置不够准确的基准点,从而降低了IP地理定位系统的中值误差距离,提高了系统的性能。
另外,网络流量的不规则的喷发、自治系统的异质性和现有路由协议的适应性等原因往往能够带来时延膨胀,获得的traceroute路径信息不够准确,从而使得系统在定位IP时可能会产生较大的误差距离。因此,本文提出利用traceroute工具多次测量和倒序修复时延的方法获得最优路径,并通过纵向修复算法来修复时延。实验表明,与倒序修复时延算法相比,纵向修复算法更适合于IP地理定位系统,能够提高系统的准确度。