Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2019 : how_find_correlated_internet
How to Find Correlated Internet Failures
R. Padmanabhan, A. Schulman, A. Dainotti, D. Levin, and N. Spring, "How to Find Correlated Internet Failures", in Passive and Active Measurement Conference (PAM), Mar 2019.
|   View full paper:    PDF    DOI    Related Presentation    |  Citation:    BibTeX    Resource Catalog   |

How to Find Correlated Internet Failures

Ramakrishna Padmanabhan1, 3
Aaron Schulman2
Alberto Dainotti1
Dave Levin3
Neil Spring3

CAIDA, San Diego Supercomputer Center, University of California San Diego


University of California, San Diego (UCSD)


University of Maryland, College Park

Even as residential users increasingly rely upon the Internet, connectivity sometimes fails. Characterizing small-scale failures of last mile networks is essential to improving Internet reliability. In this paper, we develop and evaluate an approach to detect Internet failure events that affect multiple users simultaneously using measurements from the Thunderping project. Thunderping probes addresses across the U.S. when the areas in which they are geo-located are affected by severe weather alerts. It detects a disruption event when an IP address ceases to respond to pings. In this paper, we focus on simultaneous disruptions of multiple addresses that are related to each other by geography and ISP, and thus are indicative of a shared cause. Using binomial testing, we detect groups of per-IP disruptions that are unlikely to have happened independently. We characterize these dependent disruption events and present results that challenge conventional wisdom on how such outages affect Internet address blocks.

Keywords: internet outages, measurement methodology, routing
  Last Modified: Tue Nov-17-2020 04:47:37 UTC
  Page URL: