Routing in an Internet-Scale Network Emulator

Authors:
Jay Chen;Diwaker Gupta;Kashi V. Vishwanath;Alex C. Snoeren;Amin Vahdat
Affiliations:
University of California at San Diego;University of California at San Diego;University of California at San Diego;University of California at San Diego;University of California at San Diego
Venue:
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Year:
2004

Citing 0
Cited 5

RINSE: The Real-Time Immersive Network Simulation Environment for Network Security Exercises (Extended Version)

Simulation
An Efficient Routing Mechanism in Network Simulation

Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Advanced concepts in large-scale network simulation

WSC '05 Proceedings of the 37th conference on Winter simulation
Evaluating distributed systems: does background traffic matter?

ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
An Efficient Routing Mechanism in Network Simulation

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the primary challenges facing scalable network emulation and simulation is the overhead of storing network-wide routing tables or computing appropriate routes on a per-packet basis. We present an approach to routing table calculation and storage based on spanning tree construction that provides an order of magnitude reduction in routing table size for Internet-like topologies. In our approach, we maintain a variable number of spanning trees for a given topology and choose the path between two hosts in each tree, choosing the shortest. We also populate offline a negative cache of actual shortest paths for source-destination pairs 驴 typically a few percent of the total 驴 where the lookups result in sub-optimal routes. We have implemented our technique in a popular network emulator, ModelNet, and show that our enhanced version can emulate Internet topologies 10-100 times larger than previously possible.