Skip to main content
SpringerLink
Log in

Influence of Network Topology on Protocol Simulation

  • Conference paper
  • First Online:
Networking — ICN 2001 (ICN 2001)

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

Included in the following conference series:

Abstract

Simulation is one of the most widely used techniques for designing network protocols. A simulation framework provides a sandbox where a harmful design flaw can easily be detected and removed. This is done prior to implementation and experimentation in an operational environment as it is easier and cheaper to carry out. However, simulation results can be distorted if the simulation model is unrealistic. In particular the topology model used by a protocol simulation can have a great impact on the results. In this paper we present a comparison of the results of an oriented multicast protocol simulation performed on some of the major topology models currently in use in the network research community.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anindo Banerjea, Michalis Faloutsos, and Rajesh Pankaj. Designing qosmic: A quality of service sensitive multicast internet protocol. In Proceedings of ACM SIGCOMM’98, Vancouver, BC, Canada, September 1998.

    Google Scholar 

  2. Ken Carlberg and Jon Crowcroft. Building shared trees using a one-to-many joining mechanism. ACM Computer Communication Review, 271:511, January 1997.

    Google Scholar 

  3. Matthew Doar. A better model for generating test networks. In Proceedings of IEEE GLOBECOM’96, November 1996.

    Google Scholar 

  4. Matthew Doar and Ian Leslie. How bad is nave multicast routing. In Proceedings of IEEE Infocom’93, pages 82-89, 1993.

    Google Scholar 

  5. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law rela-tionships of the internet topology. In Proceedings of ACM SIGCOMM’99, Cambridge, Massachusetts, USA, September 1999.

    Google Scholar 

  6. Cheng Jin, Qian Chen, and Sugih Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, University of Michigan, 2000.

    Google Scholar 

  7. Damien Magoni and Jean-Jacques Pansiot. Algorithm for an oriented multicast routing protocol. In Proceedings of IEEE International Conference on Communi-cations ICC’01, Helsinki, Finland, June 2001.

    Google Scholar 

  8. Damien Magoni and Jean-Jacques Pansiot. Autonomous system level analysis of internet. Technical Report ULP/LSIIT-RR-2001/01, Universit_e Louis Pasteur, 2001.

    Google Scholar 

  9. Damien Magoni, Jean-Jacques Pansiot, David Pat_e, and Dominique Grad. Agent search by oriented multicast. In Proceedings of ACIS International Conference on Software Engineering Applied to Networking & Parallel/Distributed Computing SNPD’00, pages 181–188, Reims, France, May 2000.

    Google Scholar 

  10. Alberto Medina, Ibrahim Matta, and John Byers. On the origin of power laws in internet topologies. ACM Computer Communication Review, 2000.

    Google Scholar 

  11. Christopher Palmer and Gregory Ste_an. Generating network topologies that obey power laws. In Proceedings of IEEE GLOBECOM’00, San Francisco, California, USA, November 2000.

    Google Scholar 

  12. Parallel Computing Laboratory, http://pcl.cs.ucla.edu/projects/glomosim/. Glo-MoSim.

  13. P. Radoslavov, H. Tangmunarunkit, H. Yu, R. Govindan, S. Shenker, and D. Es-trin. On characterizing network topologies and analyzing their impact on protocol design. Technical report, University of Southern California, 2000.

    Google Scholar 

  14. The VINT project, http://www.isi.edu/nsnam/vint/. network simulator ns-2.

  15. Bernard Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 69:1617–1622, December 1988.

    Article  Google Scholar 

  16. L. Wei and D. Estrin. A comparison of multicast trees and algorithms. In Proceedings of IEEE Infocom’94, Toronto, Canada, June 1994.

    Google Scholar 

  17. Ellen Zegura, Kenneth Calvert, and Michael Donahoo. A quantitative comparison of graph-based models for internetworks. IEEE / ACM Transactions on Networking, 5(6):770–783, December 1997.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Louis Pasteur / LSIIT, Pôle API, Boulevard Sébastien Brant, 67400, Illkirch, France

    Damien Magoni & Jean-Jacques Pansiot

Authors
  1. Damien Magoni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Jacques Pansiot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IUT de Colmar - Departement GTR, University of Haute Alsace, 34 rue du Grillenbreit, 68008, Colmar, France

    Pascal Lorenz

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Magoni, D., Pansiot, JJ. (2001). Influence of Network Topology on Protocol Simulation. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_75

Download citation

  • DOI: https://doi.org/10.1007/3-540-47728-4_75

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42302-7

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation