Improving Coverage of Internet Outage Detection in Sparse Blocks

Baltra, Guillermo and Heidemann, John
USC/Information Sciences Institute


Guillermo Baltra and John Heidemann 2020. Improving Coverage of Internet Outage Detection in Sparse Blocks. Proceedings of the Passive and Active Measurement Workshop (Eugene, Oregon, USA, Mar. 2020). [PDF]


There is a growing interest in carefully observing the reliability of the Internet’s edge. Outage information can inform our understanding of Internet reliability and planning, and it can help guide operations. Active outage detection methods provide results for more than 3M blocks, and passive methods more than 2M, but both are challenged by sparse blocks where few addresses respond or send traffic. We propose a new Full Block Scanning (FBS) algorithm to improve coverage for active scanning by providing reliable results for sparse blocks by gathering more information before making a decision. FBS identifies sparse blocks and takes additional time before making decisions about their outages, thereby addressing previous concerns about false outages while preserving strict limits on probe rates. We show that FBS can improve coverage by correcting 1.2M blocks that would otherwise be too sparse to correctly report, and potentially adding 1.7M additional blocks. FBS can be applied retroactively to existing datasets to improve prior coverage and accuracy.


  author = {Baltra, Guillermo and Heidemann, John},
  title = {Improving Coverage of Internet Outage Detection in Sparse Blocks},
  booktitle = {Proceedings of the  Passive and Active Measurement Workshop},
  year = {2020},
  sortdate = {2020-03-30},
  project = {ant, lacanic, divoice},
  month = mar,
  address = {Eugene, Oregon, USA},
  publisher = {Springer},
  jlocation = {johnh: pafile},
  keywords = {trinocular, outages, full block scanning, sparse blocks},
  url = {},
  pdfurl = {},
  blogurl = {},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {authors}