Network modeling and simulation: on standardized network topologies for network research

Simulation has become the evaluation method of choice for many areas of computer networking research. When designing new or revised transport protocols, queuing methods, routing protocols, (just to name a few), a common approach is to create a simulation of a small to moderate scale topology and measure the performance of the new methodology as compared to existing methods. We demonstrate that simulation results using this approach can lead to very misleading, and even incorrect, results. The interaction between the large number of variables in these simulations can lead to results that vary widely from between different simulation topologies. We give empirical evidence showing different conclusions when the same comparisons are done using differing topologies. We argue the need for a standardized taxonomy of simulation topologies that capture a significant and realistic range of values for the various variables that impact the performance of a simulated network.

[1]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[2]  Robert Tappan Morris,et al.  TCP behavior with many flows , 1997, Proceedings 1997 International Conference on Network Protocols.

[3]  Lixia Zhang,et al.  Experimentations with TCP selective acknowledgment , 1998, CCRV.

[4]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[5]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[6]  K. Claffy,et al.  Topology discovery by active probing , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[7]  Mostafa Ammar,et al.  Efficient routing using NIx-Vectors , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[8]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[9]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[10]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.