How DNS misnaming distorts internet topology mapping

Ming Zhang, Yaoping Ruan, Vivek Pai, Jennifer Rexford

Research output: Contribution to conferencePaperpeer-review

49 Scopus citations


Network researchers commonly use reverse DNS lookups of router names to provide geographic or topological information that would otherwise be difficult to obtain. By systematically examining a large ISP, we find that some of these names are incorrect. We develop techniques to automatically identify these misnamings, and determine the actual locations, which we validate against the configuration of the ISP’s routers. While the actual number of misnamings is small, these errors induce a large number of false links in the inferred connectivity graph. We also measure the effects on path inflation, and find that the misnamings make path inflation and routing problems appear much worse than they actually are.

Original languageEnglish (US)
Number of pages6
StatePublished - Jan 1 2006
Event2006 USENIX Annual Technical Conference - Boston, United States
Duration: May 30 2006Jun 3 2006


Conference2006 USENIX Annual Technical Conference
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'How DNS misnaming distorts internet topology mapping'. Together they form a unique fingerprint.

Cite this