Graph reduction for emulated network experimentation
Abstract
Network researchers and operators often turn to emulation and simulation for testing and experimentation.Obtaining topologies that
reflect the graph characteristics of the Internet, while of small enough order to emulate or simulate on commodity hardware, however,
is a difficult undertaking.In this work, we reexamine a previous study devoted to generating Internet-like topologies by reducing
Autonomous System-level Internet instances to a more manageable scale.In addition to replicating the original experiment using
Routeviews data from 2001, we extend the prior work’s methodology to more current data and to another data set compiled by the
Center for Applied Internet Data Analysis.Finally, we introduce a new Internet graph reduction method, and examine its performance
on both 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.NPS Report Number
NPS-CS-15-001Related items
Showing items related by title, author, creator and subject.
-
Internet Architecture: Lessons Learned and Looking Forward
Xie, Geoffrey (2007-11);This chapter explores the architectural design of the Internet. The main objectives are: (i) highlight the design principles underlying the Internet architecture and explain their roles in the success of the network, and ... -
Internet Telephony
Perri, Richard. (Monterey, California: Naval Postgraduate School, 1999-12);During the mid 90s, data and voice began to merge, propelled by advances in compression technology. The ubiquity of routed Internet Protocol (IP) networks, and the desire to trim telephony costs are the major driving forces ... -
The democratizing potential of the Internet in Southeast Asia
Parker, Kevin J (Monterey, California. Naval Postgraduate School, 1997-12);This thesis argues that the Internet is likely to he a strong, positive facilitating factor for the transition to and consolidation of democracy for states in Southeast Asia. U.S. policy makers intent on promoting democracy ...