Revisiting AS-Level Graph Reduction
Abstract
The topological structure of the Internet – the
interconnection of routers and autonomous systems (ASes) –
is large and complex. Frequently it is necessary to evaluate
network protocols and applications on “Internet-like” graphs
in order understand their security, resilience, and performance
properties. A fundamental obstacle to emulation and simulation
is creating realistic Internet-like topologies of reduced order. We
reexamine existing AS graph reduction algorithms and find that
they struggle to capture graph theoretic properties of modern
topologies and topologies obtained from different sources. We
develop a new AS graph reduction method that performs well
across time periods and data sets.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Multilevel Resilience Analysis of Transportation and Communication Networks
Çetinkaya, Egemen K.; Alenazi, Mohammed J.F.; Peck, Andrew M.; Rohrer, Justin P.; Sterbenz, James P.G. (2015);For many years the research community has attempted to model the Internet in order to better understand its behaviour and improve its performance. Since much of the structural complexity of the Internet is due to its ... -
Object tracking using wireless sensor networks
Salatas, Vlasios. (Monterey, California. Naval Postgraduate School, 2005-09);Wireless sensor network (WSN) is a promising new technology. It could be a way to achieve ubiquitous computing and embedded Internet. WSNs are an efficient solution for applications that involve deep monitoring of a ... -
The many facets of Internet topology and traffic
Alderson, D.; Chang, H.; Roughan, M; Uhlig, S.; Willinger, W. (American Institute of Mathematical Sciences, 2006-12);The Internet's layered architecture and organizational structure give rise to a number of different topologies, with the lower layers defining more physical and the higher layers more virtual/logical types of connectivity ...