China's Internet: Topology mapping and geolocating

Ye Tian, Ratan Dey, Yong Liu, Keith 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 - 2012
EventIEEE Conference on Computer Communications, INFOCOM 2012 - Orlando, FL, United States
Duration: Mar 25 2012Mar 30 2012

Other

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

Fingerprint

Routers
Topology
Internet
Servers
Glass

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

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

China's Internet : Topology mapping and geolocating. / Tian, Ye; Dey, Ratan; Liu, Yong; Ross, Keith.

2012 Proceedings IEEE INFOCOM, INFOCOM 2012. 2012. p. 2531-2535 6195646.

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

Tian, Y, Dey, R, Liu, Y & Ross, K 2012, China's Internet: Topology mapping and geolocating. in 2012 Proceedings IEEE INFOCOM, INFOCOM 2012., 6195646, pp. 2531-2535, IEEE Conference on Computer Communications, INFOCOM 2012, Orlando, FL, United States, 3/25/12. https://doi.org/10.1109/INFCOM.2012.6195646
Tian Y, Dey R, Liu Y, Ross K. China's Internet: Topology mapping and geolocating. In 2012 Proceedings IEEE INFOCOM, INFOCOM 2012. 2012. p. 2531-2535. 6195646 https://doi.org/10.1109/INFCOM.2012.6195646
Tian, Ye ; Dey, Ratan ; Liu, Yong ; Ross, Keith. / China's Internet : Topology mapping and geolocating. 2012 Proceedings IEEE INFOCOM, INFOCOM 2012. 2012. pp. 2531-2535
@inproceedings{47af7a0fff6a43939a4fc01ba7c8225d,
title = "China's Internet: Topology mapping and geolocating",
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.",
author = "Ye Tian and Ratan Dey and Yong Liu and Keith Ross",
year = "2012",
doi = "10.1109/INFCOM.2012.6195646",
language = "English (US)",
isbn = "9781467307758",
pages = "2531--2535",
booktitle = "2012 Proceedings IEEE INFOCOM, INFOCOM 2012",

}

TY - GEN

T1 - China's Internet

T2 - Topology mapping and geolocating

AU - Tian, Ye

AU - Dey, Ratan

AU - Liu, Yong

AU - Ross, Keith

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84861644845&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861644845&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2012.6195646

DO - 10.1109/INFCOM.2012.6195646

M3 - Conference contribution

AN - SCOPUS:84861644845

SN - 9781467307758

SP - 2531

EP - 2535

BT - 2012 Proceedings IEEE INFOCOM, INFOCOM 2012

ER -