Dummynet: a simple approach to the evaluation of network protocols

ABSTRACT

Network protocols are usually tested in operational networks or in simulated environments. With the former approach it is not easy to set and control the various operational parameters such as bandwidth, delays, queue sizes. Simulators are easier to control, but they are often only an approximate model of the desired setting, especially for what regards the various traffic generators (both producers and consumers) and their interaction with the protocol itself.In this paper we show how a simple, yet flexible and accurate network simulator - dummynet - can be built with minimal modifications to an existing protocol stack, allowing experiments to be run on a standalone system. dummynet works by intercepting communications of the protocol layer under test and simulating the effects of finite queues, bandwidth limitations and communication delays. It runs in a fully operational system, hence allowing the use of real traffic generators and protocol implementations, while solving the problem of simulating unusual environments. With our tool, doing experiments with network protocols is as simple as running the desired set of applications on a workstation.A FreeBSD implementation of dummynet, targeted to TCP, is available from the author. This implementation is highly portable and compatible with other BSD-derived systems, and takes less than 300 lines of kernel code.

REFERENCES

• 1: Hari Balakrishnan , Srinivasan Seshan , Elan Amir , Randy H. Katz, Improving TCP/IP performance over wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.2-11, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215544]
• 2: [2] L. S. Brakmo, L. Peterson, "Performance Problems in BSD4.4 TCP", 1994 (ftp://cs.arizona.edu/xkernel/Papers/tcp_problems.ps)
• 3: Lawrence S. Brakmo , Sean W. O'Malley , Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, Proceedings of the conference on Communications architectures, protocols and applications, p.24-35, August 31-September 02, 1994, London, United Kingdom
• 4: [4] P. Danzig, S. Jamin, "A library of TCP Internetwork Traffic Characteristics", Technical Report CS-SYS-91-495, Computer Science Dept., USC, 1991.
• 5: [5] K. Fall, S. Floyd, "Comparison of Tahoe, Reno and SACK TCP", Tech. Report, 1995, available from http://www-nrg.ee.lbl.gov/nrg-papers.html
• 6: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 7: [7] A. Heybey, "The network simulator", Technical Report, MIT, Sept. 1990.
• 8: [8] J. Hoe, "Startup dynamics of TCP's Congestion Control and Avoidance Schemes", Master's Thesis, MIT, June 1995.
• 9: Norman C. Hutchinson , Larry L. Peterson, The X-Kernel: An Architecture for Implementing Network Protocols, IEEE Transactions on Software Engineering, v.17 n.1, p.64-76, January 1991 [doi>10.1109/32.67579]
• 10: [10] V. Jacobson, "Congestion Avoidance and Control", Proceedings of SIGCOMM'88 (Stanford, CA, Aug. 88), ACM.
• 11: Srinivasan Keshav, REAL: A Network Simulator, University of California at Berkeley, Berkeley, CA, 1988
• 12: [12] S. McCanne, S. Floyd, ns-LBNL Network Simulator (http://www-nrg.ee.lbl.gov/ns/)
• 13: [13] L. Rizzo, Sources for dummynet (http://www.iet.unipi.it/~luigi/dummynet.diffs)
• 14: Zheng Wang , Jon Crowcroft, Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm, ACM SIGCOMM Computer Communication Review, v.22 n.2, p.9-16, April 1992 [doi>10.1145/141800.141801]
• 15: [15] E. Limin Yan, "The Design and Implementation of an Emulated WAN", Tech. report, CS Dept., USC, 1995 (http://catarina.usc.edy/lyan/delayemulator.tar.gz)

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Experimentation, Theory, Verification

Keywords:
TCP/IP, protocol evalutation, simulation