Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 291-295.doi: 10.11896/jsjkx.200300078

• Computer Network • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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] TAN Ling-ling, YANG Fei, YI Jun-kai. Optimization Study of Sketch Algorithm Based on AVX Instruction Set [J]. Computer Science, 2021, 48(11A): 585-587.
[2] ZHU Hong, LI Qian-mu and LI De-qiang. Facial Multi-landmarks Localization Based on Single Convolution Neural Network [J]. Computer Science, 2018, 45(4): 273-277.
[3] GUO Li-xuan, ZHUO Zi-han, HE Yue-ying, LI Qiang and LI Zhou-jun. IP Geolocation Method Based on Neighbor Sequence [J]. Computer Science, 2018, 45(1): 200-204.
[4] QIAO Yan, JIAO Jun and RAO Yuan. Traffic Estimation for Data Center Network Based on Traffic Characteristics [J]. Computer Science, 2017, 44(2): 171-175.
[5] WANG Jing, WANG Bin-qiang and SHEN Juan. Measurement Component Transfer Model-based Conformance Testing Approach of Reconfigurable Measurement Component [J]. Computer Science, 2015, 42(9): 165-170.
[6] ZHANG Rong, JIN Yue-hui, YANG Tan and RONG Zi-zhan. Intelligent Selection Algorithm of Measurement Nodes in Distributed Network Measurement [J]. Computer Science, 2015, 42(9): 70-77.
[7] ZHANG Cheng-wei, CHENG Wen-qing and HEI Xiao-jun. Measurement Study of 3G Mobile Networks Using Android Platform [J]. Computer Science, 2015, 42(2): 24-28.
[8] TANG Jun , PEI Chang-xing ,SU B0. Research on Path Capacity Estimation for IPv6 Networks [J]. Computer Science, 2011, 38(Z10): 312-314.
[9] WANG Yong,YUN Xiao-chun,QIN Zhi-guang,GUO Li,CHENG Hong-rong. Survey on P2P Network Pollutions [J]. Computer Science, 2011, 38(3): 1-4.
[10] LIU Qiong,LIU Zhen,HUANU Min. Study on Internet Traffic Classification Using Machine Learning [J]. Computer Science, 2010, 37(12): 35-40.
[11] . [J]. Computer Science, 2009, 36(1): 86-91.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!