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

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.

[1]  Lixin Gao,et al.  On inferring and characterizing Internet routing policies , 2003, Journal of Communications and Networks.

[2]  Yu Jiang,et al.  Techniques in Mapping Router-Level Internet Topology from Multiple Vantage Points , 2004, PDCAT.

[3]  Jiang Yu,et al.  A distributed architecture for Internet router level topology discovering systems , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[4]  Lakshminarayanan Subramanian,et al.  Determining the geographic location of Internet hosts , 2001, SIGMETRICS '01.

[5]  K. Claffy,et al.  Topology discovery by active probing , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[6]  Ram Periakaruppan,et al.  GTrace - A Graphical Traceroute Tool , 1999 .

[7]  Randy H. Katz,et al.  Geographic Properties of Internet Routing , 2002, USENIX Annual Technical Conference, General Track.

[8]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM 2001.

[9]  Zhang Hongli.  An Internet router level topology automatically discovering system , 2002 .

[10]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[11]  Ibrahim Matta,et al.  On the geographic location of internet resources , 2002, IMW '02.

[12]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[13]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Luis Gravano,et al.  Computing Geographical Scopes of Web Resources , 2000, VLDB.