M-coop: a scalable infrastructure for network measurement

Abstract

We propose M-coop, a scalable, incrementally-deployable, peer-to-peer measurement infrastructure to estimate distance metrics (such as latency, hop count, etc.) between any pair of IP addresses on the Internet. The idea behind M-coop is to have a network of nodes, each of which measures to a small set of peers. When an estimate between two addresses is required, several of these measurements are composed to give the final estimate. Since M-coop is a dynamic peer-to-peer system, we provide and evaluate heuristics for node joins and failures. By conducting experiments on the Internet, we show that our approach has performance similar to other schemes such as IDMaps (P. Francis et al., 2001.