Abstract
Internet topology generators play an essential role in computer network research. This paper presents a new Internet autonomous system level topology generator. Synthetic topologies generated by the proposed generator are compared to real Internet topologies and to synthetic topologies generated by a well-known topology generator. The results show that, for all the considered metrics, the proposed generator is able to produce more realistic topologies. This work aims to contribute to the generation of more realistic synthetic topologies.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Oliveira, R.V., Zhang, B., Zhang, L.: Observing the Evolution of Internet AS Topology. SIGCOMM Comput. Commun. Rev., 313–324 (2007)
Bu, T., Towsley, D.F.: On Distinguishing between Internet Power Law Topology Generators. In: IEEE INFOCOM, pp. 638–647 (2002)
Alderson, D., Li, L., Willinger, W., Doyle, J.C.: Understanding Internet Topology: principles, models, and validation. In: IEEE/ACM Trans. on Networking, pp. 1205–1218 (2005)
Winick, J., Jamin, S.: Inet-3.0: Internet Topology Generator. Technical Report 456-02, EECS, University of Michigan (2002)
Medina, A., Lakhina, A., Matta, I., Byers, J.W.: BRITE: An Approach to Universal Topology Generation. In: IEEE MASCOTS, pp. 346–361 (2001)
Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: A Recursive Model for Graph Mining. In: SIAM International Conference on Data Mining (2004)
Mahadevan, P., Krioukov, D., Fall, K., Vahdat, A.: Systematic Topology Analysis and Generation using degree correlations. In: ACM SIGCOMM, pp. 135–146 (2006)
Doar, M.B.: A Better Model for Generating Test Networks. In: IEEE GLOBECOM, pp. 86–93 (1996)
Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. on Networking, 770–783 (1997)
NS2: The Network Simulator NS-2 (2008), http://www.isi.edu/nsnam/ns/
Zhang, B., Liu, R.A., Massey, D., Zhang, L.: Collecting the Internet AS-level Topology. In: ACM SIGCOMM Computer Communication Review, pp. 53–61 (2005)
Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B.: The Internet AS-level Topology: Three Data Sources and One Definitive Metric. In: SIGCOMM Comput. Commun. Rev., pp. 17–26 (2006)
Chang, H., Govindan, R., Jamin, S., Shenker, S.J., Willinger, W.: Towards Capturing Representative AS-level Internet Topologies. In: ACM SIGMETRICS, pp. 280–281 (2002)
Chang, H., Willinger, W.: Difficulties Measuring the Internet’s AS-Level Ecosystem. Invited Paper. In: IEEE INFOCOM, pp. 1479–1483 (2006)
Raz, D., Cohen, R.: The Internet Dark Matter - on the Missing Links in the AS Connectivity Map. In: IEEE INFOCOM (2006)
Barabási, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509–512 (1999)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, Cambridge (2004)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Magoni, D., Pansiot, J.J.: Analysis of the Autonomous System Network Topology. In: ACM SIGCOMM Comput. Commun. Rev., pp. 26–37 (2001)
Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., Willinger, W.: Network Topology Generators: degree-based vs. structural. In: ACM SIGCOMM, pp. 147–159 (2002)
Park, S.T., Pennock, D.M., Giles, C.L.: Comparing Static and Dynamic Measurements and Models of the Internet’s AS Topology. In: IEEE INFOCOM, pp. 1616–1627 (2004)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-law relationships of the Internet topology. In: ACM SIGCOMM, pp. 251–262 (1999)
Jin, C., Chen, Q., Jamin, S.: Inet: Internet Topology Generator. Technical Report 443-00, Department of EECS, University of Michigan (2000)
Chakrabarti, D., Faloutsos, C.: Graph mining: laws, generators, and algorithms. ACM Computing Survey 38(1) (2006)
Inet: Inet homepage (2008), http://topology.eecs.umich.edu/inet/
Li, L., Alderson, D., Willinger, W., Doyle, J.: A First-principles Approach to Understanding the Internet’s router-level Topology. In: SIGCOMM Comput. Commun. Rev., pp. 3–14 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maciel, J.N., Duarte Murta, C. (2009). NIT: A New Internet Topology Generator. In: Oliver, M., Sallent, S. (eds) The Internet of the Future. EUNICE 2009. Lecture Notes in Computer Science, vol 5733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03700-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-03700-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03699-6
Online ISBN: 978-3-642-03700-9
eBook Packages: Computer ScienceComputer Science (R0)