On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
SETI@home: an experiment in public-resource computing
Communications of the ACM
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Topology Discovery by Active Probing
SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
Mapping and visualizing the internet
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
Improved algorithms for network topology discovery
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
The NLAMR network analysis infrastructure
IEEE Communications Magazine
DIMES: let the internet measure itself
ACM SIGCOMM Computer Communication Review
Community-oriented network measurement infrastructure (CONMI) workshop report
ACM SIGCOMM Computer Communication Review
Touring the internet in a TCP sidecar
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Exploiting internet route sharing for large scale available bandwidth estimation
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A fast topology inference: a building block for network-aware parallel processing
Proceedings of the 16th international symposium on High performance distributed computing
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Networkmd: topology inference and failure diagnosis in the last mile
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Inferring subnets in router-level topology collection studies
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Learning network structure from passive measurements
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
A Role-Based Peer-to-Peer Approach to Application-Oriented Measurement Platforms
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Fixing ally's growing pains with velocity modeling
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Analyzing Router Responsiveness to Active Measurement Probes
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Distinguishing persistent failures from transient losses
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Lord of the links: a framework for discovering missing links in the internet topology
IEEE/ACM Transactions on Networking (TON)
Incentives for BGP Guided IP-Level Topology Discovery
TMA '09 Proceedings of the First International Workshop on Traffic Monitoring and Analysis
DTS: A Decentralized Tracing System
TMA '09 Proceedings of the First International Workshop on Traffic Monitoring and Analysis
On the Impact of Clustering on Measurement Reduction
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Internet optometry: assessing the broken glasses in internet reachability
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Fast track article: Connectivity monitoring in wireless sensor networks
Pervasive and Mobile Computing
Bridging the gap between PAMs and overlay networks: a framework-oriented approach
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
A systematic framework for unearthing the missing links: measurements and impact
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Measuring and characterizing end-to-end route dynamics in the presence of load balancing
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Predicting and tracking internet path changes
Proceedings of the ACM SIGCOMM 2011 conference
Evaluation of a large-scale topology discovery algorithm
IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
LIFEGUARD: practical repair of persistent route failures
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
LIFEGUARD: practical repair of persistent route failures
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Toward fast and efficient IP-level network topology capture
Proceedings of the 2012 ACM conference on CoNEXT student workshop
Revealing middlebox interference with tracebox
Proceedings of the 2013 conference on Internet measurement conference
Network fingerprinting: TTL-based router signatures
Proceedings of the 2013 conference on Internet measurement conference
DataTraffic Monitoring and Analysis
Hi-index | 0.00 |
There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, the research community has not examined the problem of how to perform such measurements efficiently and in a network-friendly manner. In this paper we make two contributions toward that end. First, we show that standard topology discovery methods (e.g., skitter) are quite inefficient, repeatedly probing the same interfaces. This is a concern, because when scaled up, such methods will generate so much traffic that they will begin to resemble DDoS attacks. We measure two kinds of redundancy in probing (intra- and inter-monitor) and show that both kinds are important. We show that straightforward approaches to addressing these two kinds of redundancy must take opposite tacks, and are thus fundamentally in conflict. Our second contribution is to propose and evaluate Doubletree, an algorithm that reduces both types of redundancy simultaneously on routers and end systems. The key ideas are to exploit the tree-like structure of routes to and from a single point in order to guide when to stop probing, and to probe each path by starting near its midpoint. Our results show that Doubletree can reduce both types of measurement load on the network dramatically, while permitting discovery of nearly the same set of nodes and links.