[发明专利]一种网络设备定位方法及装置

说明书

本发明实施例提供一种网络设备定位方法及装置。所述方法包括：获取预设区域内的探测主机与网络地标之间的路径，其中待定位设备在预设区域中；利用预设规则获得路径中的共同路由器；根据距离预测模型、网络地标与共同路由器之间的网络时延和网络跳数，计算获得共同路由器的位置信息，将共同路由器作为辅助地标；根据辅助地标的位置信息对待定位设备进行定位。所述装置用于执行所述方法。本发明实施例通过利用预设规则从路径中获得共同路由器，并根据距离预测模型、网络地标与共同路由器之间的网络时延和网络跳数，计算获得共同路由器的位置信息，将共同路由器作为辅助地标，利用辅助地标对待定位设备进行定位，提高了定位的精确度。

技术领域

本发明实施例涉及互联网定位技术领域，尤其涉及一种网络设备定位方法及装置。

背景技术

IP定位技术是通过目标设备的IP地址来确定其所处的地理位置。近年来，网络定位数据对于大量兴起的网络应用有着很高的价值，例如定向广告(target advertising)，社交网络，地区内容限制(restricted content delivery)，在线欺诈检测(online frauddetection)、性能检测等。

著名的Internet测量组织CAIDA在美国国土安全部的资助下，对各种IP定位算法进行了分析。IETF成立了专门的工作组来讨论Internet定位技术的标准、隐私保护等相关问题，并提出了相应的草案。国际互联网组织W3C则在HTML5规范中将定位服务作为了标准接口。许多研究机构和学者围绕IP定位技术的精确度、隐私保护以及应用等不同角度展开了研究。图1为现有技术提供的传统的基于时延探测的定位方法示意图，如图1所示，L₁、L₂和L₃为基准节点，T为待定位节点，g_1τ为L₁到T的网络时延，g_1τ+γ_1τ为L₁到T的网络堵塞时延；g_2τ为L₂到T的网络时延，g_2τ+γ_2τ为L₂到T的网络堵塞时延；g_3τ为L₃到T的网络时延，g_3τ+γ_3τ为L₁到T的网络堵塞时延；一些研究者借鉴实际地理定位技术中运用的方法实现网络定位，为了计算设备之间的距离，研究者提出控制少数设备测量目标的网络时延，依据链路传输速度计算设备距离，再根据传统地理上的多边定位技术实现网络定位。然而，由于网络环境不稳定、通信链路构造复杂、网络时延中存在大量非传输时延等因素，单纯依靠时延探测的机制无法达到很高的精确度。

网络中存在大量位置公开且固定的网络服务器，如学校、企业、政府网站服务器等。有学者利用这些服务器的特性，在网络中挖掘这些服务器作为网络定位中的地标，依赖这些地标来实现更高分辨率的定位。它们通过解析网页文本中出现的地理信息和地图服务中出现的网络服务器，挖掘网络中的地标设备，并通过相对时延测量机制，建立地标与目标设备的联系。首先，采用上述网络挖掘技术，可以有效的发现大量网络地标，借助经典时延测量定位的思想，可以在较大尺度上估计目标的可能区域；然后，为了将目标关联到最近的地标上，借助traceroute工具，探测目标设备与地标之间的网络路径。

然而，现有的基于网络挖掘的定位机制在对目标设备进行定位时，认为网络时延与地理距离之间存在一定的正相关，即，网络时延越长，目标设备与地标之间的距离越大；网络时延越低，目标设备与地标之间的距离越小。但是直接认定目标与地标之间网络时延越低则物理距离越近这一规律是不成立的。另外，在对目标设备的地理位置进行估计时，将地标的位置作为目标的地理位置必然会存在误差，导致对目标设备定位的精确度低的问题。

发明内容

针对现有技术存在的问题，本发明实施例提供一种网络设备定位方法及装置。

第一方面，本发明实施例提供一种网络设备定位方法，包括：