Visualizing Sparse Internet Events: Network Outages and Route Changes

Lin Quan, John Heidemann, and Yuri Pradkin
USC/Information Sciences Institute

Abstract

To understand network behavior, researchers and enterprise network operators must interpret large amounts of network data. To understand and manage network events such as outages, route instability, and spam campaigns, they must interpret data that covers a range of networks and evolves over time. We propose a simple clustering algorithm that helps identify spatial clusters of network events based on correlations in event timing, producing 2-D visualizations. We show that these visualizations where they reveal the extent, timing, and dynamics of network outages such as January 2011 Egyptian change of government, and the March 2011 Japanese earthquake. We also show they reveal correlations in routing changes that are hidden from AS-path analysis.

Availability

This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Quan12b

Lin Quan, John Heidemann, and Yuri Pradkin. Visualizing Sparse Internet Events: Network Outages and Route Changes. In Proceedings of the First ACM Workshop on Internet Visualization, p. to appear. Boston, Mass., USA, Springer. November, 2012. <http://www.isi.edu/~johnh/PAPERS/Quan12b.html>.

@inproceedings{Quan12b,
	author = "Lin Quan and John Heidemann and Yuri Pradkin",
	title = "Visualizing Sparse Internet Events: Network Outages and Route Changes",
	booktitle = "Proceedings of the First ACM Workshop on Internet Visualization",
	year = "2012",
	pages = "to appear",
	month = "November",
	address = "Boston, Mass., USA",
	publisher = "Springer",
	keywords = "routing outages, bgp route changes, network visualization",
	url = "http://www.isi.edu/~johnh/PAPERS/Quan12b.html",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Quan12b.pdf",
	otherurl = "ftp://ftp.isi.edu/isi-pubs/tr-678b.pdf",
	myorganization = "USC/Information Sciences Institute",
	copyrightholder = "Springer",
}

Copyright

This paper is copyright © 2012 by Springer. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.