On the Marginal Utility of Deploying Measurement Infrastructure
Paul Barford, Azer Bestavros, John W. Byers, Mark E. Crovella · 2000
this paper, we present a more re ned and quanti able understanding of the marginal utility of performing wide-area measurements. We focus on problems in Internet topology discovery, namely, discovering the set of nodes and links which comprise the Internet backbone, discovering the degree distribution of these nodes, and classifying nodes according to their role. We provide a model for how the discovery process scales as the number of measurements and measurement sites increase and validate this model against a set of ########### run across the Internet from 17 measurement sites run to 60,000 destinations. We characterize the topology in terms of nodes, links, node degree distribution, and distribution of end-to-end ows using statistical and information-theoretic techniques