| | |
Summary: Studying Black Holes in the Internet with Hubble
Ethan Katz-Bassett
Harsha V. Madhyastha
John P. John
Arvind Krishnamurthy
David Wetherall
Thomas Anderson
Abstract
We present Hubble, a system that operates contin-
uously to find Internet reachability problems in which
routes exist to a destination but packets are unable to
reach the destination. Hubble monitors at a 15 minute
granularity the data-path to prefixes that cover 89% of the
Internet's edge address space. Key enabling techniques
include a hybrid passive/active monitoring approach and
the synthesis of multiple information sources that include
historical data.
With these techniques, we estimate that Hubble dis-
covers 85% of the reachability problems that would be
found with a pervasive probing approach, while issu-
|
