Skip to main content

An embedded network simulator to support network protocols' development

  • Conference paper
  • First Online:
Computer Performance Evaluation Modelling Techniques and Tools (TOOLS 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1245))

Abstract

The development of network protocols, especially if designed for use in very large scale networks, generally requires extensive simulation and tests in operational environments to assess their performance and correctness. Both approaches have limitations: simulation because of possible lack of accuracy in modeling the system (and, especially, traffic generators), tests in operating networks because of the difficulty of setting up and controlling the experimental testbed.

In this paper we propose to embed network simulators in operational systems, so as to get the advantages of both simulators and real testbeds. Such simulators can be built with minimal modifications to existing protocol stacks. They work by intercepting communications of the protocol layer under test and simulating the effects of finite queues, bandwidth limitations, communication delays, noisy channels. As a result, experiments can be run on a standalone system, while simulating arbitrarily complex networks. Thanks to the ability of using real traffic generators and protocol implementations, doing experiments becomes as simple as running the desired set of applications on a workstation.

An implementation of such a simulator, targeted to TCP and compatible with BSD-derived systems, is available from the author.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.Keshav: “REAL: A Network Simulator”, Technical Report 88/472, Dept. of Computer Science, UC Berkeley, 1988. Available as (http://netlib.att.com/keshav/papers/real.ps.Z) Simulator sources available as ftp://ftp.research.att.com/dist/qos/REAL.tar

    Google Scholar 

  2. A.Heybey: “The network simulator”, Technical Report, MIT, Sept.1990

    Google Scholar 

  3. J.Hoe: “Startup dynamics of TCP's Congestion Control and Avoidance Schemes”, Master's Thesis, MIT, June 1995

    Google Scholar 

  4. S.McCanne, S.Floyd: ns-LBNL Network Simulator. Available from (http://www-nrg.ee.lbl.gov/ns/)

    Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. E.Limin Yan: “The Design and Implementation of an Emulated WAN”, Tech. report, CS Dept., USC, 1995. Available from http://catarina.usc.edy/lyan/delayemulator.tar.gz

    Google Scholar 

  7. 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.lbl.gov/nrg-papers.html

    Article  Google Scholar 

  8. V.Jacobson, “Congestion Avoidance and Control”, Proceedings of SIGCOMM'88 (Stanford, CA, Aug.88), ACM.

    Google Scholar 

  9. Z. Wang, J. Crowcroft, “Eliminating Periodic Packet Losses in the 4.3-Tahoe BSD TCP Congestion Control Algorithm”, ACM Computer Communications Review, Apr '92.

    Google Scholar 

  10. L.S.Brakmo, L.Peterson: “Performance Problems in BSD4.4. TCP”, 1994. Available as ftp://cs.arizona.edu/xkernel/Papers/tcp_problems.ps

    Google Scholar 

  11. 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. Available as ftp://ftp.cs.arizona.edu/xkernel/Papers/vegas.ps

    Google Scholar 

  12. 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

    Google Scholar 

  13. L.Rizzo, Simulator's sources. Available as http://www.iet.unipi.it/luigi/dummynet.diffs

    Google Scholar 

  14. M. Mathis, J. Mahdavi, S. Floyd, A. Romanow: “RFC2018: TCP Selective Acknowledgement Option”, Oct.1996.

    Google Scholar 

  15. L.Rizzo: Sources for a SACK implementation for FreeBSD. Available as http://www.iet.unipi.it/luigi/sack.diffs

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Raymond Marie Brigitte Plateau Maria Calzarossa Gerardo Rubino

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rizzo, L. (1997). An embedded network simulator to support network protocols' development. In: Marie, R., Plateau, B., Calzarossa, M., Rubino, G. (eds) Computer Performance Evaluation Modelling Techniques and Tools. TOOLS 1997. Lecture Notes in Computer Science, vol 1245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022200

Download citation

  • DOI: https://doi.org/10.1007/BFb0022200

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63101-9

  • Online ISBN: 978-3-540-69131-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics