China's Internet: Topology mapping and geolocating

Ye Tian, Ratan Dey, Yong Liu, Keith W. Ross

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We perform a large-scale topology mapping and geolocation study for China's Internet. To overcome the limited number of Chinese PlanetLab nodes and looking glass servers, we leverage several unique features in China's Internet, including the hierarchical structure of the major ISPs and the abundance of IDCs. Using only 15 vantage points, we design a traceroute scheme that finds significantly more interfaces and links than iPlane with significantly fewer traceroute probes. We then consider the problem of geolocating router interfaces and end hosts in China. We develop a heuristic for clustering the interface topology of a hierarchical ISP, and then apply the heuristic to the major Chinese ISPs. We show that the clustering heuristic can geolocate router interfaces with significantly more detail and accuracy than can the existing geoIP databases in isolation, and the resulting clusters expose the major ISPs' provincial structure. Finally, using the clustering heuristic, we propose a methodology for improving commercial geoIP databases.

Original languageEnglish (US)
Title of host publication2012 Proceedings IEEE INFOCOM, INFOCOM 2012
Pages2531-2535
Number of pages5
DOIs
StatePublished - Jun 4 2012
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States
Duration: Mar 25 2012Mar 30 2012

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE Conference on Computer Communications, INFOCOM 2012
CountryUnited States
CityOrlando, FL
Period3/25/123/30/12

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'China's Internet: Topology mapping and geolocating'. Together they form a unique fingerprint.

  • Cite this

    Tian, Y., Dey, R., Liu, Y., & Ross, K. W. (2012). China's Internet: Topology mapping and geolocating. In 2012 Proceedings IEEE INFOCOM, INFOCOM 2012 (pp. 2531-2535). [6195646] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2012.6195646