TY - GEN
T1 - Routing in an internet-scale network emulator
AU - Chen, Jay
AU - Gupta, Diwaker
AU - Vishwanath, Kashi V.
AU - Snoeren, Alex C.
AU - Vahdat, Amin
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=16244399813&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=16244399813&partnerID=8YFLogxK
U2 - 10.1109/MASCOT.2004.1348282
DO - 10.1109/MASCOT.2004.1348282
M3 - Conference contribution
AN - SCOPUS:16244399813
SN - 0769522513
T3 - Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
SP - 275
EP - 283
BT - Proceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004
A2 - DeGroot, D.
A2 - Harrison, P.
T2 - Proceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004
Y2 - 4 October 2004 through 8 October 2004
ER -