Traceroute-Based Route Gathering and Repairing Mechanism of Client-Independent IP Geolocation System

Abstract:

Delay measurement-based IP Geolocation can gain better IP geolocation performance. However, there are still some defects needed to be improved, including inaccurate landmark information, incomplete traceroute information and inaccurate traceroute repairing information. To address the issues, the paper proposes a traceroute-based route gathering and repairing mechanism of client-independent IP geolocation system. The contributions include: 1) a landmark information filtering mechanism is presented to filter the noise data; 2) an Improved TraceRoute Gathering algorithm (ITRG) is proposed to increase the integrity of route information; 3) a Reverse Route Delay Repairing algorithm (RRDR) is presented to solve the problem of route inflation, guaranteeing that the delay value of current router is smaller than that of its next router. The experimental results show that using the improved IP geolocation mechanism proposed in the paper, the median error distance of IP geolocation is reduced to 5.42km from 9.60km.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 3728-3734
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.3728
• Online since: September 2013
• Authors: Yong Cai Tao, Wei Wei Jia, Lei Shi, Lin Wei, Yang Jie Cao
• Keywords: ICMP, IP Geolocation, Route Inflation, TCP, Traceroute

References

[1] B. Wong, I. Stoyanov, E. G. Sirer. Octant: a comprehensive framework for the geolocalization of Internet hosts. In Proc. of the 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI'07), 2007, Cambridge, MA, pp.313-326.

[2] E. Katz-Bassett, J. P. John, A. Krishnamurthy, D. Wetherall, T. Anderson, Y. Chawathe. Towards ip geolocation using delay and topology measurements. In Proc. of the 6th ACM SIGCOMM conference on Internet measurement (IMC'06), 2006, USA, pp.71-84.

DOI: 10.1145/1177080.1177090

[3] Y. Wang, D. Burgener, M. Flores, A. Kuzmanovic, C. Huang. Towards street-level client-independent ip geolocation. In Proc. of the 8th USENIX Symposium on Networked Systems Design & Implementation (NSDI'11), 2011, Boston, MA, 5(5).

[4] Google maps with my location. http: /www. google. com/mobile/gmm/mylocation/index. html. (2012).

[5] Skyhook. http: /www. skyhookwireless. com/. (2012).

[6] Geolocation api specification. http: /dev. w3. org/geo/api/spec-source. html. (2012).

[7] V. N. Padmanabhan, L. Subramanian. An investigation of geographic mapping techniques for Internet host. In Proc. of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications ( SIGCOMM '01), USA, 2001, pp.173-185.

DOI: 10.1145/383059.383073

[8] B. Gueye, A. Ziviani, M. Crovella, S. Fdida. Constraint-based geolocation of Internet hosts. IEEE/ACM Transactions on Networking , 2006, 14(6): 1219-1232.

DOI: 10.1109/tnet.2006.886332

[9] PlanetLab. http: /www. planet-lab. org/. (2012).

[10] D. Li, J. Chen, C. Guo, Y. Liu, J. Zhang, Z. Zhang, Y. Zhang. IP-Geolocation mapping for moderately-connected Internet regions. IEEE Transaction on Parallel and Distributed Systems, (2012).

DOI: 10.1109/tpds.2012.136