Jellyfish: A conceptual model for the as Internet topology

Several novel concepts and tools have revolutionized our understanding of the Internet topology. Most of the existing efforts attempt to develop accurate analytical models. In this paper, our goal is to develop an effective conceptual model: A model that can be easily drawn by hand, while at the same time, it captures significant macroscopic properties. We build the foundation for our model with two thrusts: a) We identify new topological properties and b) we provide metrics to quantify the topological importance of a node. We propose the jellyfish as a model for the inter-domain Internet topology. We show that our model captures and represents the most significant topological properties. Furthermore, we observe that the jellyfish has lasting value: It describes the topology for more than six years.

[1]  Jean-Jacques Pansiot,et al.  On routes and multicast trees in the Internet , 1998, CCRV.

[2]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[3]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[4]  Christos H. Papadimitriou,et al.  On the Eigenvalue Power Law , 2002, RANDOM.

[5]  Michalis Faloutsos,et al.  A simple conceptual model for the Internet topology , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  B. Cheswick,et al.  The Internet mapping project , 1998 .

[7]  William H. Press,et al.  Numerical recipes in C , 2002 .

[8]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10]  W. Powell,et al.  Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences1 , 2005, American Journal of Sociology.

[11]  Damien Magoni,et al.  Analysis of the autonomous system network topology , 2001, CCRV.

[12]  André Raspaud,et al.  Vertex Labeling and Routing in Recursive Clique-Trees, a New Family of Small-World Scale-Free Graphs , 2003, SIROCCO.

[13]  Lixin Gao.  On inferring autonomous system relationships in the internet , 2001, TNET.

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

[15]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[16]  Jae Dong Noh,et al.  Exact scaling properties of a hierarchical network model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Ellen W. Zegura,et al.  A quantitative comparison of graph-based models for Internet topology , 1997, TNET.

[18]  Christos H. Papadimitriou,et al.  Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.

[19]  Michalis Faloutsos,et al.  The Connectivity and Fault-Tolerance of the Internet Topology , 2001 .

[20]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[21]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Ramesh Govindan,et al.  An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.

[24]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[25]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

[26]  Avishai Wool,et al.  An Incremental Super-Linear Preferential Internet Topology Model: Extended Abstract , 2004, PAM.

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

[28]  Sugih Jamin,et al.  Inet: Internet Topology Generator , 2000 .

[29]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[30]  Lixin Gao,et al.  Hierarchical structure of the logical Internet graph , 2001, SPIE ITCom.

[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]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[34]  Walter W. Powell,et al.  Networks, Fields and Organizations: Micro-Dynamics, Scale and Cohesive Embeddings , 2004, Comput. Math. Organ. Theory.