TopGen - Internet router-level topology generation based on technology constraints

SIMUTools 2008 - 1st International ICST Conference on Simulation Tools and Techniques for Communications, Networks and Systems

Volumn , Issue , 2008, Pages

  Scholtes, Ingo ^a   Höhfeld, Alexander ^a   Botev, Jean ^a   Schloss, Hermann ^a   Esch, Markus ^b   Zech, Benjamin ^a  

^a UNIVERSITY OF TRIER   (Germany)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Internet; Network topology; Router; Topology generation

Indexed keywords

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; GRAPHIC METHODS; INTERNET; ROUTERS;

INTERNET TOPOLOGIES; NETWORK TOPOLOGY; P2P OVERLAY TOPOLOGY; TECHNOLOGICAL CONSTRAINTS; TECHNOLOGY CONSTRAINTS; TOPOLOGY GENERATION; UNDERLYING PRINCIPLES; VERTEX DEGREE DISTRIBUTIONS;

TOPOLOGY;

EID: 84923276058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.SIMUTOOLS2008.3008     Document Type: Conference Paper

References (30)

1. W. Aiello, F. Chung, and L. Lu. A random graph model for massive graphs. In STOC'00: Proceedings of the thirty-second annual ACM symposium on Theory of computing, pages 171-180, New York, NY, USA, 2000. ACM Press.
2. R. Albert and A.-L. Barabasi. Statistical mechanics of complex networks. Reviews of Modern Physics, 72(1):48-97, 2002.
3. D. Alderson, L. Li, W. Willinger, and J. C. Doyle. Understanding internet topology: principles, models, and validation. IEEE/ACM Trans. Netw., 13(6):1205-1218, 2005.
4. H. Berkowitz, E. Davies, S. Hares, P. Krishnaswamy, and M. Lepp. Terminology for Benchmarking BGP Device Convergence in the Control Plane. RFC 4098(Informational), June 2005.
5. G. E. P. Box and M. E. Muller. A Note on the Generation of Random Normal Deviates. The Annals of Mathematical Statistics, 29(2):610-611, 1958.
6. K. Calvert, M. Doar, and E. Zegura. Modeling internet topology. Communications Magazine, IEEE, 35, June 1997.
7. H. Casanova, A. Chien, and Y.-S. Kee. Realistic modeling and svnthesis of resources for computational grids. Supercomputing, 2004. Proceedings of the ACM/IEEE SC2004 Conference, 2004.
8. D. Chakrabarti and C. Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Comput. Surv., 38(1):2, 2006.
9. K. Claffy, B. Huffaker, D. Moore, and D. Plummer. Topology discovery by active probing. Symposium on Applications and the Internet (SAINT) Workshops. Proceedings., pages 90-96, 2002.
10. M. Doar. A better model for generating test networks. Global Telecommunications Conference, 1996. GLOBECOM'96. 'Communications: The Key to Global Prosperity, 1996.
11. P. Erdös and A. Renyi. On random graphs i. In Publicationes Mathematicae 6, pages 290-297, 1959.
12. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In SIGCOMM'99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, pages 251-262, New York, NY, USA, 1999. ACM Press.
13. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: estimating latency between arbitrary internet end hosts. In IMW'02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pages 5-18, New York, NY, USA, 2002. ACM Press.
14. J. Hawkinson and T. Bates. Guidelines for creation, selection, and registration of an Autonomous System (AS). RFC 1930(Best Current Practice), Mar. 1996.
15. L. Li. Topologies of Complex Networks: Functions and Structures. PhD thesis, California Institute of Technology, 2007.
16. L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the internet's router-level topology. In SIGCOMM'04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pages 3-14, New York, NY, USA, 2004. ACM Press.
17. P. Mahadevan, C. Hubble, D. Krioukov, B. Huffaker, and A. Vahdat. Orbis: rescaling degree correlations to generate annotated internet topologies. In SIGCOMM'07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, pages 325-336, New York, NY, USA, 2007. ACM Press.
18. A. Medina, I. Matta, and J. Byers. On the origin of power laws in internet topologies. SIGCOMM Comput. Commun. Rev., 30(2):18-28, 2000.
19. M. E. J. Newman. Assortative mixing in networks. Physical Review Letters, 89, 2002.
20. M. E. J. Newman. Mixing patterns in networks. Physical review. E, Statistical, nonlinear, and soft matter physics, 67, 2003.
21. E. Ravasz and A.-L. Barabási. Hierarchical organization in complex networks. Physical Review E, 67, 2003.
22. I. Scholtes. Router-level topology generation using TopGen. Technical report, System Software and Distributed Systems Working Group, University of Trier, March 2008. available at http://syssoft.uni-trier.de/~scholtes.
23. Y. Shavitt and E. Shir. Dimes. ACM SIGCOMM Computer Communication Review, 35, 2005.
24. Skitter router level topology datasets. http://www.caida.org/tools/measurement/skitter/.
25. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Network topology generators: degree-based vs. structural. In SIGCOMM'02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pages 147-159, New York, NY, USA, 2002. ACM Press.
26. A. Varga and G. Pongor. Flexible Topology Description Language for Simulation Programs. In Proceedings of the 9th European Simulation Symposium (ESS'97), pages 225-229, 1992.
27. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature., 393, 1998.
28. B. M. Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9):1617-1622, 1988.
29. J. Winick and S. Jamin. Inet-3.0: Internet topology generator. Technical Report CSE-TR-456-02, University of Michigan, Ann Arbor, MS, 2002.
30. B. Zhang, T. S. E. Ng, A. Nandi, R. Riedi, P. Druschel, and G. Wang. Measurement based analysis, modeling, and synthesis of the internet delay space. In IMC'06: Proceedings of the 6th ACM SIGCOMM on Internet measurement, pages 85-98, New York, NY, USA, 2006. ACM Press.