Routing in an internet-scale network emulator

Jay Chen, Diwaker Gupta, Kashi V. Vishwanath, Alex C. Snoeren, Amin Vahdat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004
EditorsD. DeGroot, P. Harrison
Pages275-283
Number of pages9
DOIs
StatePublished - 2004
EventProceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004 - Volendam, Netherlands
Duration: Oct 4 2004Oct 8 2004

Publication series

NameProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
ISSN (Print)1526-7539

Other

OtherProceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004
CountryNetherlands
CityVolendam
Period10/4/0410/8/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Routing in an internet-scale network emulator'. Together they form a unique fingerprint.

Cite this