CAIDA Home
 papers | presentations | animations | visualizations | bibliography  
 www.caida.org > publications : papers : 2002 : : Distance
    visit     contact     search:
CAIDA: Cooperative Association for Internet Data Analysis
Distance Metrics in the Internet

-----summary of contents-----
Abstract for "Distance Metrics in the Internet" authored by Bradley Huffaker, Marina Fomenkov, Daniel J. Plummer, David Moore and k claffy. Presented at the IEEE International Telecommunications Symposium (ITS) in 2002.
|  View full paper:    PDF    gzipped postscript  |

-----end summary of contents-----

Distance Metrics in the Internet
Presented at the IEEE International Telecommunications Symposium, 2002

Bradley Huffaker, Marina Fomenkov, Daniel J. Plummer, David Moore and k claffy
Cooperative Association for Internet Data Analysis - CAIDA
San Diego Supercomputer Center,
University of California, San Diego

We consider and compare four Internet distance metrics and analyze the predictive power of these metrics in selecting, from a given source, the lowest latency destination from among a candidate set. The four metrics are: IP path length; autonomous system (AS) path length; great circle geographic distance; and previously measured round trip time (RTT). We describe general properties of these four metrics and, using an unprecedented volume of real Internet macroscopic topology and RTT data, compare their correlation with actual RTT to the destination. The new methodology we propose for testing different metrics is suitable for evaluating new distance estimation techniques as they become available.

|  View full paper:    PDF    gzipped postscript  |

Cooperative Association for Internet Data Analysis (CAIDA)
  Last Modified: Thurs Mar-2-2006 23:25:11 PDT
  Maintained by: Alex Ma
  Page URL: http://www.caida.org/publications/papers/2002/Distance/index.xml