Abstract
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.
Chapter PDF
Similar content being viewed by others
References
William Aiello, Fan Chung, and Linyuan Lu. A random graph model for massive graphs. In Proceedings of ACMSTOC’00, pages 171–180, 2000.
Réka Albert and Albert-László Barabási. Topology of evolving networks: local events and universality. Physical Review Letters, (85):5234, 2000.
Matthew Doar. A better model for generating test networks. In Proceedings of IEEE GLOBE-COM’96, November 1996.
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.
Ramesh Govindan and Anoop Reddy. An analysis of internet inter-domain topology and route stability. In Proceedings ofIEEEINFOCOM’97, Kobe, Japan, April 1997.
Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for internet map discovery. In Proceedings of IEEE INFOCOM’00, Tel Aviv, Israël, March 2000.
Cheng Jin, Qian Chen, and Sugih Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, University of Michigan, 2000.
Damien Magoni and Jean-Jacques Pansiot. Analysis of the autonomous system network topology. Computer Communication Review, 31(3):26–37, July 2001.
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.
Alberto Medina, Ibrahim Matta, and John Byers. On the origin of power laws in internet topologies. ACM Computer Communication Review, 30(2), April 2000.
Jean-Jacques Pansiot and Dominique Grad. On routes and multicast trees in the internet. ACM Computer Communication Review, 28(1):41–50, January 1998.
Bernard Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9): 1617–1622, December 1988.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Magoni, D., Pansiot, JJ. (2002). Analysis and Comparison of Internet Topology Generators. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_29
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive