Skip to main content
SpringerLink
Log in

Techniques for Determining the Geographic Location of IP Addresses in ISP Topology Measurement

  • Computer Network and Internet
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

A brief survey on the state-of-the-art research of determining geographic location of IP addresses is presented. The problem of determining the geographic location of routers in Internet Service Provider (ISP) topology measurement is discussed when there is inadequate information such as domain names that could be used. Nine empirical inference rules are provided, and they are respectively (1) rule of mutual inference, (2) rule of locality, (3) rule of ping-pong assignment, (4) rule of bounding from both sides, (5) rule of preferential exit deny, (6) rule of unreachable/timeout, (7) rule of relay hop assignment, (8) rule of following majority, and (9) rule of validity checking based on interface-finding. In totally 2,563 discovered router interfaces of a national ISP topology, only 6.4% of them can be located by their corresponding domain names. In contrast, after exercising these nine empirical inference rules, 38% of them have been located. Two methods have mainly been employed to evaluate the effectiveness of these inference rules. One is to compare the measured topology graph with the graph published by the corresponding ISP. The other is to contact the administrator of the corresponding ISP for the verification of IP address locations of some key routers. The conformity between the locations inferred by the rules and those determined by domain names as well as those determined by whois information is also examined. Experimental results show that these empirical inference rules play an important role in determining the geographic location of routers in ISP topology measurement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Spring N, Mahajan R, Wetherall D. Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Comp. Comm. Rev. (CCR), 2002, 32(4): 133–145.

    Article  Google Scholar 

  2. Jiang Y, Fang B X, Hu M Z et al. A distributed architecture for Internet router level topology discovering systems. In Proc. 4th Int. Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT'03), Chengdu, China, Aug. 27–29, 2003, IEEE Press, pp.47–51.

  3. Huffaker B, Plummer D, Moore D et al. Topology discovery by active probing. In Proc. 2002 Symp. Applications and the Internet Workshop (SAINT'02w), Nara City, Japan, Jan. 28–Feb. 1, 2002, IEEE Press, pp.90–96.

  4. Jiang Y, Hu M Z, Fang B X et al. An Internet router level topology automatically discovering system. Journal of China Institute of Communications, Dec. 2002, 23(12): 54–62.

    Google Scholar 

  5. Govindan R, Tangmunarunkit H. Heuristics for Internet map discovery. In Proc. INFOCOM 2000, Tel-Aviv, Israel, March 26–30, 2000, pp.1371–1380.

  6. Paxson V. Measurements and analysis of end-to-end Internet dynamics [Dissertation]. Lawrence Berkeley National Laboratory, UC, Berkeley, April 1997.

  7. Subramanian L, Padmanabhan V N, Katz R H. Geographic properties of Internet routing. In Proc. the USENIX Ann. Technical Conf., Monterey, CA, 2002, pp.243–259.

  8. Padmanabhan V N, Subramanian L. An investigation of geographic mapping techniques for Internet hosts. ACM SIGCOMM CCR, 2001, 31(4): 173–185.

  9. Subramanian L. On inferring the geographic properties of the Internet [Thesis]. UC, Berkeley, 2002.

  10. Buyukkokten O, Cho J, Garcia-Molina H et al. Exploiting geo-graphical location information of Web pages. In Proc. ACM SIGMOD Workshop on the Web and Databases (WebDB'99), Philadelphia, June 3–4, 1999, pp.91–96.

  11. Ding J, Gravano L, Shivakumar N. Computing geographical scopes of Web resources. In Proc. VLDB 2000, Cairo, Egypt, Sept. 10–14, 2000, pp.545–556.

  12. McCurley K S. Geo-spatial mapping and navigation of the Web. In Proc. 10th Int. WWW Conf., Hong Kong, May 1–5, 2001, pp.221–229.

  13. Jiang Y, Fang B X, Hu M Z. Techniques in mapping router-level Internet topology from multiple vantage points. In Lecture Notes in Computer Science 3320, Liew K M, Shen H, See S et al. (eds.), Springer-Verlag, 2004, pp.410–415.

  14. Wang F, Gao L X. On Inferring and characterizing Internet routing policies. In Proc. 2003 ACM SIGCOMM Internet Measurement Conf. (IMC), Florida, 2003, pp.15–26.

  15. Lakhina A, Byers J W, Crovella M, Matta I. On the geographic location of Internet resources (Abstract). In Proc. 2002 ACM SIGCOMM Internet Measurement Workshop (IMW), Marseille, France, Nov. 6–8, 2002, pp.249–250.

  16. Padmanabhan V N, Subramanian L. Determining the geographic location of Internet hosts. ACM SIGMETRICS Performance Evaluation Review, June 2001, 29(1): 324–325.

    Google Scholar 

  17. Periakaruppan R, Nemeth E. GTrace – A graphical traceroute tool. In Proc. 13th LISA Systems Administration Conf. (USENIX LISA'99), Seattle, Nov.7–12, 1999, pp.69–78.

  18. Moore D, Periakaruppan R, Donohoe J et al. Where in the world is netgeo.caida.org? In Proc. 10th Ann. Internet Society Conf. (INET 2000), Yokohama, Japan, 2000. (poster) http://www.caida.org/outreach/pa-pers/2000/inet_netgeo/

  19. Raz U. Finding a host's geographical location. http://www.private.org.il/IP2geo.html

  20. Davis C. DNS LOC: Geo-enabling the domain name system. http://www.ckdhr.com/dns-loc/

  21. Cyberspace directory: Mapping the Internet. http://www.cybergeography.org/mapping.html

  22. Zhao Y X, Yin X, Wu J P. Problems in the information dissemination of the Internet routing. J. Comput. Sci. & Technol., Mar. 2003, 18(2): 139–152.

    Google Scholar 

  23. CERNET National Topology Graph. http://www.edu.cn/2001-0101/21585.shtml.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, P.R. China

    Yu Jiang, Bin-Xing Fang & Ming-Zeng Hu

  2. National Computer Network Emergency Response Technical Team/Coordination Center, Beijing, 100029, P.R. China

    Bin-Xing Fang & Xiang Cui

Authors
  1. Yu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin-Xing Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming-Zeng Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiang Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Jiang.

Additional information

Supported by the National Natural Science Foundation of China under Grant Nos. 60203021 and 60403033.

Yu Jiang received the B.S. degree in computer software from the Heilongjiang University, Harbin, China, in 1990 and the M.S. degree in computer software and theory from the Harbin Institute of Technology (HIT), Harbin, China, in 1999. From August 1990 to August 1999, he worked on computer applications for the Statistics Bureau of Heilongjiang Provincial Government. At present, he is with the professional title of senior electronic engineer, and he is currently working toward the Ph.D. degree at the HIT. His current research interests are in the areas of Internet measurement and distributed network computing.

Bin-Xing Fang received the B.S. degree in computer applications from the HIT, Harbin, China, in 1981 and the M.S. degree in computer architecture from Tsinghua University, Beijing, China, in 1984 and the Ph.D. degree in computer architecture from the HIT, Harbin, China, in 1989. He conducted post-doctoral research work at the National University of Defense Technology, Changsha, China. He is a part time professor in the School of Computer Science and Technology at the HIT, Harbin, China, and the head of the National Computer Network Emergency Response Technical Team/Coordination Center, Beijing, China. His research interests are in the areas of computer network and information security, distributed network computing, and high performance computer architecture.

Ming-Zeng Hu graduated from the HIT, Harbin, China, in 1958. He is a professor in the School of Computer Science and Technology at the HIT, Harbin, China. His research interests are in the areas of high performance computer architecture, computer information security, and parallel computing.

Xiang Cui received the B.S. degree and the M.S. degree in computer architecture from the HIT, Harbin, China, in 2001 and in 2003, respectively. He works presently for the National Computer Network Emergency Response Technical Team/ Coordination Center, Beijing, China. His current research interests are in the areas of computer virus inspection and computer information security.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, Y., Fang, BX., Hu, MZ. et al. Techniques for Determining the Geographic Location of IP Addresses in ISP Topology Measurement. J Comput Sci Technol 20, 689–701 (2005). https://doi.org/10.1007/s11390-005-0689-6

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0689-6

Keywords

Search

Navigation