计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 291-295.doi: 10.11896/jsjkx.200300078
赵茜, 陈曙晖
ZHAO Qian, CHEN Shu-hui
摘要: 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。
中图分类号:
[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. |
|