Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

Dummynet: a simple approach to the evaluation of network protocols

Published: 01 January 1997 Publication History

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]
{1} H. Balakrishnan, S. Seshan, E. Amir, R. Katz, "Improving TCP/IP Performance over Wireless Networks", Proc. of the 1st ACM Int'l Conf. on Mobile Computing and Networking (MOBICOM), Nov. 95.
[2]
{2} L. S. Brakmo, L. Peterson, "Performance Problems in BSD4.4 TCP", 1994 (ftp://cs.arizona.edu/xkernel/Papers/tcp_problems.ps)
[3]
{3} L. S. Brakmo, S. W. O'Malley, L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance", Proceedings of SIGCOMM'94 Conference, pp. 24-35, Aug. 94 (ftp://ftp.cs.arizona.edu/xkernel/Papers/vegas.ps)
[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]
{6} S. Floyd, V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Trans. on Networking, 1(4):397-413, Aug. 1993, available from http://www-nrg.ee.ibl.gov/nrg-papers.html
[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]
{9} N. C. Hutchinson, L. L. Peterson, "The x-kernel: An architecture for implementing network protocols", IEEE Trans. on Software Engineering, 17(1):64-76, Jan. 1991.
[10]
{10} V. Jacobson, "Congestion Avoidance and Control", Proceedings of SIGCOMM'88 (Stanford, CA, Aug. 88), ACM.
[11]
{11} S. Keshav, "REAL: A Network Simulator", Technical Report 88/472, Dept. of Computer Science, UC Berkeley, 1988. (http://netlib.art.com/~keshav/papers/real.ps.Z) Simulator sources available as ftp://ftp.research.att.com/dist/qos/REAL.tar
[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]
{14} Z. Wang, J. Crowcroft, "Eliminating Periodic Packet Losses in the 4.3-Tahoe BSD TCP Congestion Control Algorithm", ACM Computer Communications Review, Apr '92.
[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)

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review
ACM SIGCOMM Computer Communication Review  Volume 27, Issue 1
Jan. 1997
67 pages
ISSN:0146-4833
DOI:10.1145/251007
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1997
Published in SIGCOMM-CCR Volume 27, Issue 1

Check for updates

Author Tags

  1. TCP/IP
  2. protocol evalutation
  3. simulation

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)353
  • Downloads (Last 6 weeks)58
Reflects downloads up to 20 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Practical Rateless Set ReconciliationProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672219(595-612)Online publication date: 4-Aug-2024
  • (2024)PyStreamProceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3652194(464-470)Online publication date: 15-Apr-2024
  • (2024)WebRTC-QoEComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110356244:COnline publication date: 1-May-2024
  • (2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
  • (2023)Principled Schedulability Analysis for Distributed Storage Systems Using Thread Architecture ModelsACM Transactions on Storage10.1145/357432319:2(1-47)Online publication date: 6-Mar-2023
  • (2023)HA2RS: HTTP Adaptive Augmented Reality Streaming SystemIEEE Transactions on Mobile Computing10.1109/TMC.2021.313266522:5(2741-2755)Online publication date: 1-May-2023
  • (2023)A Proposal of Throughput-Based MPTCP Scheduler for WebQoE Improvement2023 14th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC58733.2023.10393854(576-578)Online publication date: 11-Oct-2023
  • (2023)Packet Too Big Detection and its Integration into QUIC2023 16th International Conference on Signal Processing and Communication System (ICSPCS)10.1109/ICSPCS58109.2023.10261130(1-10)Online publication date: 6-Sep-2023
  • (2023)A Packet Delay Emulator for High-Bandwidth and Low-Latency Traffic in 5G NetworksGLOBECOM 2023 - 2023 IEEE Global Communications Conference10.1109/GLOBECOM54140.2023.10437664(2843-2849)Online publication date: 4-Dec-2023
  • (2023)A survey on network simulators, emulators, and testbeds used for research and educationComputer Networks10.1016/j.comnet.2023.110054237(110054)Online publication date: Dec-2023
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media