The Internet Topology Zoo

The study of network topology has attracted a great deal of attention in the last decade, but has been hampered by a lack of accurate data. Existing methods for measuring topology have flaws, and arguments about the importance of these have overshadowed the more interesting questions about network structure. The Internet Topology Zoo is a store of network data created from the information that network operators make public. As such it is the most accurate large-scale collection of network topologies available, and includes meta-data that couldn't have been measured. With this data we can answer questions about network structure with more certainty than ever before - we illustrate its power through a preliminary analysis of the PoP-level topology of over 140 networks. We find a wide range of network designs not conforming as a whole to any obvious model.

[1]  Michael Himsolt,et al.  GML: A portable Graph File Format , 2010 .

[2]  Albert G. Greenberg,et al.  OSPF Monitoring: Architecture, Design, and Deployment Experience , 2004, NSDI.

[3]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[4]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Béla Bollobás,et al.  Random Graphs , 1985 .

[6]  Yuval Shavitt,et al.  Automatic Large Scale Generation of Internet PoP Level Maps , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[7]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[8]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[10]  Ming Zhang,et al.  How DNS Misnaming Distorts Internet Topology Mapping , 2006, USENIX Annual Technical Conference, General Track.

[11]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[12]  Dmitri V. Krioukov,et al.  Revealing the Autonomous System Taxonomy: The Machine Learning Approach , 2006, ArXiv.

[13]  Carl von Linné.  Systema Naturae: Per Regna Tria Naturae, Secundum Classes, Ordines, Genera, Species, Cum Characteribus, Differentiis, Synonymis, Locis, , 2011 .

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  Amogh Dhamdhere,et al.  Ten years in the evolution of the internet ecosystem , 2008, IMC '08.

[16]  Hiroshi Esaki,et al.  Inferring POP-Level ISP Topology through End-to-End Delay Measurement , 2009, PAM.

[17]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[18]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[19]  M. Faloutsos.  The internet AS-level topology: three data sources and one definitive metric , 2006, CCRV.

[20]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[21]  Priya Mahadevan,et al.  Orbis: rescaling degree correlations to generate annotated internet topologies , 2007, SIGCOMM '07.

[22]  Walter Willinger,et al.  Mathematics and the Internet: A Source of Enormous Confusion and Great Potential , 2009, The Best Writing on Mathematics 2010.

[23]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[24]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[25]  Yuval Shavitt,et al.  A Structural Approach for PoP Geo-Location , 2010 .

[26]  Walter Willinger,et al.  Eyeball ASes: from geography to connectivity , 2010, IMC '10.

[27]  Anja Feldmann,et al.  NetScope: traffic engineering for IP networks , 2000, IEEE Netw..

[28]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[29]  Jürgen Falb,et al.  The Internet Protocol , 2005, The Industrial Information Technology Handbook.

[30]  U. Brandes,et al.  GraphML Progress Report ? Structural Layer Proposal , 2001 .

[31]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[32]  Walter Willinger,et al.  Network topology generators: degree-based vs. structural , 2002, SIGCOMM '02.

[33]  Jon Postel,et al.  Internet Protocol , 1981, RFC.