Accession Number:

AD1060138

Title:

Graph Reduction for Emulated Network Experimentation

Descriptive Note:

[Technical Report, Technical Report]

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Rye, Erik
• Rohrer, Justin P.

Report Date:

2015-03-01

Pagination or Media Count:

29

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 Route views data from 2001, we extend the prior works 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.

Descriptors:

• digital data
• data set
• routing protocols
• department of defense
• computer science
• governments
• autonomous systems
• eigenvalues
• network topology
• simulations
• computer networks
• contracts
• data analysis
• graphs
• histograms
• instructions
• internet
• probability
• spectra
• targets

Subject Categories:

• Computer Systems

Distribution Statement:

[A, Approved For Public Release]