Graph reduction for emulated network experimentation
Loading...
Authors
Rye, Erik
Rohrer, Justin P.
Subjects
Graph reduction
graph algorithms
network emulation
Internet modeling
graph algorithms
network emulation
Internet modeling
Advisors
Date of Issue
2015-03
Date
March 2015
Publisher
Monterey, California. Naval Postgraduate School
Language
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.
Type
Technical Report
Description
Series/Report No
Department
Computer Science (CS)
Identifiers
NPS Report Number
NPS-CS-15-001
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
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.