Analysis and Comparison of Internet Topology Generators

  • Damien Magoni
  • Jean-Jacques Pansiot
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2345)


The modeling of Internet topology is of vital importance to network researchers. Some network protocols, and particularly multicast ones, have performances that depend heavily on the network topology. That is why the topology model used for the simulation of those protocols must be as realistic as possible. In particular a protocol designed for the Internet should be tested upon Internet-like generated topologies. In this paper we provide a comparative study of three topology generators. The first two are among the latest available topology generators and the third is a generator that we have created. All of them try to generate topologies that model the measured Internet topology. We check their efficiency by comparing the produced topologies with the topology of a recently collected Internet map.


  1. 1.
    William Aiello, Fan Chung, and Linyuan Lu. A random graph model for massive graphs. In Proceedings of ACMSTOC’00, pages 171–180, 2000.Google Scholar
  2. 2.
    Réka Albert and Albert-László Barabási. Topology of evolving networks: local events and universality. Physical Review Letters, (85):5234, 2000.Google Scholar
  3. 3.
    Matthew Doar. A better model for generating test networks. In Proceedings of IEEE GLOBE-COM’96, November 1996.Google Scholar
  4. 4.
    Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law relationships of the internet topology. In Proceedings of ACM SIGCOMM’99, Cambridge, Massachusetts, USA, September 1999.Google Scholar
  5. 5.
    Ramesh Govindan and Anoop Reddy. An analysis of internet inter-domain topology and route stability. In Proceedings ofIEEEINFOCOM’97, Kobe, Japan, April 1997.Google Scholar
  6. 6.
    Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for internet map discovery. In Proceedings of IEEE INFOCOM’00, Tel Aviv, Israël, March 2000.Google Scholar
  7. 7.
    Cheng Jin, Qian Chen, and Sugih Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, University of Michigan, 2000.Google Scholar
  8. 8.
    Damien Magoni and Jean-Jacques Pansiot. Analysis of the autonomous system network topology. Computer Communication Review, 31(3):26–37, July 2001.Google Scholar
  9. 9.
    Damien Magoni and Jean-Jacques Pansiot. Internet topology analysis and modeling. In Proceedings of IEEE Computer Communications Workshop, Charlottesville, Virginia, U.S.A., October 2001.Google Scholar
  10. 10.
    Alberto Medina, Ibrahim Matta, and John Byers. On the origin of power laws in internet topologies. ACM Computer Communication Review, 30(2), April 2000.Google Scholar
  11. 11.
    Jean-Jacques Pansiot and Dominique Grad. On routes and multicast trees in the internet. ACM Computer Communication Review, 28(1):41–50, January 1998.Google Scholar
  12. 12.
    Bernard Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9): 1617–1622, December 1988.Google Scholar
  13. 13.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Damien Magoni
    • 1
  • Jean-Jacques Pansiot
    • 1
  1. 1.Université Louis Pasteur - LSIITIllkirchFrance

Personalised recommendations