Skip to main content
USENIX
  • Conferences
  • Students
Sign in

connect with us


  •  Twitter
  •  Facebook
  •  LinkedIn
  •  Google+
  •  YouTube

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home ยป Studying Black Holes in the Internet with Hubble
Tweet

connect with us

Studying Black Holes in the Internet with Hubble

Abstract: 
We present Hubble, a system that operates continuously 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 discovers 85% of the reachability problems that would be found with a pervasive probing approach, while issuing only 5.5% as many probes. We also present the results of a three week study conducted with Hubble. We find that the extent of reachability problems, both in number and duration, is much greater than we expected, with problems persisting for hours and even days, and many of the problems do not correlate with BGP updates. In many cases, a multi-homed AS is reachable through one provider, but probes through another terminate; using spoofed packets, we isolated the direction of failure in 84% of cases we analyzed and found all problems to be exclusively on the forward path from the provider to the destination. A snapshot of the problems Hubble is currently monitoring can be found at http://hubble.cs.washington.edu.

Ethan Katz-Bassett, University of Washington

Harsha V. Madhyastha, University of Washington

John P. John, University of Washington

David Wetherall, University of Washington and Intel Research

homas Anderson, University of Washington

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {268271,
author = {Ethan Katz-Bassett and Harsha V. Madhyastha and John P. John and David Wetherall and homas Anderson},
title = {Studying Black Holes in the Internet with Hubble},
booktitle = {5th USENIX Symposium on Networked Systems Design and Implementation (NSDI 08)},
year = {2008},
address = {San Francisco, CA},
url = {https://www.usenix.org/conference/nsdi-08/studying-black-holes-internet-hubble},
publisher = {USENIX Association},
month = apr,
}
Download

Presentation Video

Presentation Audio

MP3 Download OGG Download

Download Audio

Links

Paper: 
http://usenix.org/events/nsdi08/tech/full_papers/katz-bassett/katz-bassett.pdf
Paper (HTML): 
http://usenix.org/events/nsdi08/tech/full_papers/katz-bassett/katz-bassett_html/index.html
  • Log in or    Register to post comments

© USENIX

  • Privacy Policy
  • Contact Us