计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 291-295.doi: 10.11896/jsjkx.200300078

• 计算机网络 • 上一篇    下一篇

基于LRBG方法的IP定位研究

赵茜, 陈曙晖   

  1. 国防科技大学计算机学院 长沙 410037
  • 出版日期:2020-11-15 发布日期:2020-11-17
  • 通讯作者: 赵茜(zhaoqian@nudt.edu.cn)
  • 基金资助:
    国家重点研发计划(2018YFB0204301)

LRBG-based Approach for IP Geolocation

ZHAO Qian, CHEN Shu-hui   

  1. College of Computer,National University of Defense Technology,Changsha 410037,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:ZHAO Qian,born in 1992,MS candidate.Her main research interests include IP geolocation,network measurement and network security.
  • Supported by:
    This work was supported by the National Key Research and Development Program of China (2018YFB0204301).

摘要: IP地址是互联网设备的网络标识,IP定位根据网络设备的IP地址来确定网络设备所在的地理位置。地标是IP定位中的一个关键因素,以往的研究采用家庭PC、服务器或共用路由器作为地标,受IP地址动态分配、地标地理分布不均匀和时延-距离换算关系复杂等因素的影响,IP定位结果不够精确。traceroute工具可以定位出探测点至目标主机之间的所有路由器,Last-hop Router Based Geolocation(LRBG)方法以traceroute路径中的最后一跳路由器(LR)为地标,将IP定位问题分解为两步。第一步是以LR服务范围内的固定网络宽带用户为参照物,估算LR的地理位置。第二步是将LR作为地标,根据LR与目标主机的网络拓扑关系确定目标主机的地理位置。实验结果表明,LRBG方法实现了IP地址的街道级定位,平均精度为3.17 km。

关键词: IP定位, 地标, 路由器定位, 网络测量, 位置测量

Abstract: IP geolocation determines the geographic location of network devices based on their IP addresses,which are the identifications of Internet devices.Landmark is a key factor in IP geolocation.Prior methods use home PCS,web servers as well as common routers as landmarks,they produce erroneous results due to changeable IP addresses,inconsistent density as well as complicated geometric relations between time delay and distance.Traceroute command is able to find all the routers between a probe and the target host.This paper proposes a new method named Last-hop Router Based Geolocation method(LRBG).The last-hop rou-ter in a traceroute path is used as the landmark.The problem is solved by two steps.The first step is to employ the fixed Internet users within the range of a last router's delivery to infer its location.The second step is to identify the geographic location of target host based on the relation between the target host and the last hop router.The experiment results show that the LRBG me-thod achieves street-level geolocation of IP address with an average accuracy of 3.17 km.

Key words: IP geolocation, Landmarks, Network measurement, Position measurement, Router geolocation

中图分类号: 

  • TP391
[1] CIAVARRINI G,GRECO M S,VECCHIO A.Geolocation of Internet hosts:Accuracy limits through Cramér-Rao lower bound [J].Computer Networks,2018(135):70-80.
[2] YONG W,BURGENER D,FlORES M,et al.Towards street-level client-independent IP geolocation[C]// Usenix Conference on Networked Systems Design & Implementation.2016.
[3] WANG Z H,ZHANG W D,WEN H,et al.A Comprehensive Survey of IP Geolocation and Evasion[J].Journal of Cyber Security,2019,4(3):34-47.
[4] WANG Z F,FENG J,XING C Y,et al.Research on the IP Geolocation Technology[J].Journal of Software,2014(7):1527-1540.
[5] PADMANABHAN V N,SUMBRAMANIAN L.An investigation of geographic mapping techniques for internet hosts[J].Acm Sigcomm Computer Communication Review,2001,31(4):173-185.
[6] GUEYE B,ZIVIANI A,CROVELLA M,et al.Constraint-Based Geolocation of Internet Hosts[J].IEEE/ACM Transactions on Networking,2006,14(6):1219-1232.
[7] ERIKSSON,BRIAN,BANFORD,et al.A Learning-Based Ap-proach for IP Geolocation[C]//Passive & Active Measurement,International Conference.2010.
[8] GUO C X,LIU Y X,SHEN W C,et al.Mining the Web and the Internet for Accurate IP Address Geolocations[C]//28th IEEE International Conference on Computer Communications,Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2009).2009:19-25.
[9] LAKHINA A,BYERS J W,CROVELLA M,et al.On the geo-graphic location of Internet resources[J].IEEE Journal on Selected Areas in Communications,2003,21(6):934-948.
[10] HUFFAKER B,FOMENKOV M,CLAFFY K.DRoP:DNS-based Router Positioning[C]//ACM SIGCOMM Computer Communication Review (CCR).2014:6-13 .
[11] CHEN J N,SHI F L,LUO X Y.Towards IP Location Estimation Using the Nearest Common Router[J].Journal of Internet Technology,2018(19):2097-2110.
[12] Planetlab.2020[OL].http://www.planetlab.com.
[13] KATZ-BASSETT E,JOHN J P,KRISHNAMURTHY A,et al.Towards IP geolocation using delayand topology measurements [C]//Proc.of the 6th ACM SIGCOMM Conference on Internet Measurement.2006:71-84.
[14] WONG B,STOYANOV I,SIRER E G.Octant:A comprehensive framework for the geolocalization of Internet hosts[C]// 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI'07).USENIX Association,2007.
[15] ERIKSSON B,BARFORD P,MAGGS B,et al.Posit:a lightweight approach for IP geolocation[J].Sigmetrics Perform.Eval.Rev.,2012(40):2-11.
[1] 李鹏, 刘力军, 黄永东.
基于地标表示的联合谱嵌入和谱旋转的谱聚类算法
Landmark-based Spectral Clustering by Joint Spectral Embedding and Spectral Rotation
计算机科学, 2021, 48(6A): 220-225. https://doi.org/10.11896/jsjkx.210100167
[2] 谭玲玲, 杨飞, 易军凯.
基于AVX指令集的Sketch算法优化研究
Optimization Study of Sketch Algorithm Based on AVX Instruction Set
计算机科学, 2021, 48(11A): 585-587. https://doi.org/10.11896/jsjkx.210100205
[3] 张绍群.
基于紧集子覆盖的流形学习算法
Manifold Learning Algorithm Based on Compact Setsub-coverage
计算机科学, 2017, 44(Z6): 88-91. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.018
[4] 乔焰,焦俊,饶元.
基于数据中心流量特征的端到端流量估计算法
Traffic Estimation for Data Center Network Based on Traffic Characteristics
计算机科学, 2017, 44(2): 171-175. https://doi.org/10.11896/j.issn.1002-137X.2017.02.026
[5] 王晶,汪斌强,申涓.
一种基于测量构件变迁模型的可重构测量构件一致性检测方法
Measurement Component Transfer Model-based Conformance Testing Approach of Reconfigurable Measurement Component
计算机科学, 2015, 42(9): 165-170. https://doi.org/10.11896/j.issn.1002-137X.2015.09.032
[6] 张荣,金跃辉,杨 谈,荣自瞻.
分布式网络测量中测量节点的智能选择算法
Intelligent Selection Algorithm of Measurement Nodes in Distributed Network Measurement
计算机科学, 2015, 42(9): 70-77. https://doi.org/10.11896/j.issn.1002-137X.2015.09.015
[7] 张成伟,程文青,黑晓军.
基于Android平台的3G移动网络测量研究及性能分析
Measurement Study of 3G Mobile Networks Using Android Platform
计算机科学, 2015, 42(2): 24-28. https://doi.org/10.11896/j.issn.1002-137X.2015.02.005
[8] 唐军,裴昌幸,苏博.
IPv6网络路径容量测量方法研究
Research on Path Capacity Estimation for IPv6 Networks
计算机科学, 2011, 38(Z10): 312-314.
[9] 王勇,云晓春,秦志光,郭莉,程红蓉.
P2P网络数据污染综述
Survey on P2P Network Pollutions
计算机科学, 2011, 38(3): 1-4.
[10] 刘琼,刘珍,黄敏.
基于机器学习的IP流量分类研究
Study on Internet Traffic Classification Using Machine Learning
计算机科学, 2010, 37(12): 35-40.
[11] 柳斌 李之棠 李战春 周丽娟.
一种基于Netfilter的BitTorrent流量测量方法

计算机科学, 2007, 34(4): 38-41.
[12] 高文宇 陈松乔 王建新.
分组采样技术研究

计算机科学, 2005, 32(2): 56-59.
[13] 王俊峰 周明天.
高速网络性能测量研究

计算机科学, 2004, 31(9): 66-71.
[14] 周轶刚 徐莹.
Internet测量基础架构的研究

计算机科学, 2002, 29(9): 104-106.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!