Show simple item record

dc.contributor.authorBeverly, Robert
dc.contributor.authorBerger, A.
dc.contributor.authorXie, Geoffrey
dc.dateNovember 2010
dc.date.accessioned2013-08-01T21:11:10Z
dc.date.available2013-08-01T21:11:10Z
dc.date.issued2010-11
dc.identifier.urihttp://hdl.handle.net/10945/34791
dc.descriptionProc. ACM Internet Measurement Conference, Melbourne, Australia, November 2010.en_US
dc.descriptionThe article of record as published may be found at http://dx.doi.org/10.1145/1879141.1879162en_US
dc.description.abstractCurrent large-scale topology mapping systems require multiple days to characterize the Internet due to the large amount of probing traffic they incur. The accuracy of maps from existing systems is unknown, yet empirical evidence suggests that additional fine-grained probing exposes hidden links and temporal dynamics. Through longitudinal analysis of data from the Archipelago and iPlane systems, in conjunction with our own active probing, we examine how to shorten Internet topology mapping cycle time. In particular, this work develops discriminatory primitives that maximize topological fidelity while being efficient. We propose and evaluate adaptive probing techniques that leverage external knowledge (e.g., common subnetting structures) and data from prior cycle(s) to guide the selection of probed destinations and the assignment of destinations to vantage points. Our \emph{Interface Set Cover} (ISC) algorithm generalizes previous dynamic probing work. Crucially, ISC runs across probing cycles to minimize probing while detecting load balancing and reacting to topological changes. To maximize the information gain of each trace, our \emph{Subnet Centric Probing} technique selects destinations more likely to expose their network's internal structure. Finally, the \emph{Vantage Point Spreading} algorithm uses network knowledge to increase path diversity to destination ingress points.en_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titlePrimitives for Active Internet Topology Mapping: Toward High-Frequency Characterizationen_US
dc.contributor.departmentComputer Science (CS)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record