On Standardized Network Topologies for Network Research

Simulation has become the evaluation method of choice fo many areas of computer networking research. When design ing 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 topolog and measure the performance of the new methodology a compared to existing methods. We demonstrate that simula tion results using this approach can lead to very misleading and even incorrect, results. The interaction between th 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 usin 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 tha impact the performance of a simulated network.

[1]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

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

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

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

[5]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

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

[7]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

[8]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[9]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

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

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

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

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