Internet topology: connectivity of IP graphs

Internet topology: connectivity of IP graphs (2001)

Cached

Download Links

by Andre Broido , Kc Claffy

Citations:

BibTeX

@MISC{Broido01internettopology:,
    author = {Andre Broido and Kc Claffy},
    title = {Internet topology: connectivity of IP graphs},
    year = {2001}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

In this paper we introduce a framework for analyzing local properties of Internet connectivity. We compare BGP and probed topology data, finding that currently probed topology data yields much denser coverage of AS-level connectivity. We describe data acquisition and construction of several IP-level graphs derived from a collection of 220M skitter traceroutes. We find that a graph consisting of IP nodes and links contains 90.5% of its 629K nodes in the acyclic subgraph. In particular, 55% of the IP nodes are in trees. Full bidirectional connectivity is observed for a giant component containing 8.3% of IP nodes.

Citations

1010	On power-law relationships of the internet topology - Faloutsos, Faloutsos, et al.
342	Error and attack tolerance of complex networks. Nature 406: 378–382 Bliss TV, Collingridge GL - Albert, Jeong, et al. - 2000
339	A Border Gateway - Rekhter, Li - 1995
294	Heuristics for internet map discovery - Govindan, Tangmunarunkit - 2000
197	On the use of fractional Brownian motion in the theory of connectionless networks - Norros - 1995
185	Graph structure in the web - Broder, Kumar, et al. - 2000
136	Requirements for IP Version 4 Routers - Baker, Ed - 1995
110	On routes and multicast trees in the Internet - Pansiot, Grad - 1998
105	Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law - Phillips, Shenker, et al. - 1999
69	Mapping the internet - Burch, Cheswick - 1999
68	The Structural Cause of File Size Distributions - Downey - 2001
67	Resilience of the internet to random breakdowns - Cohen, Erez, et al. - 2000
64	Stretched exponential distributions in nature and economy : ”fat tails” with characteristic scales - Laherrère, Sornette - 1998
60	Distributions in statistics: Continuous univariate distributions—2 - Johnson, Kotz - 1970
41	3rd edition - Lang, Algebra
40	Internet Path Inflation Due to Policy Routing - Tangmunarunkit, Govindan, et al. - 2001
28	Network topologies, power laws, and hierarchy - Tangmunarunkit, Govindan, et al.
15	A compound model for tcp connection arrivals - Nuzman, Saniee, et al. - 2000
15	The connectivity and fault-tolerance of the internet topology - Palmer, Siganos, et al. - 2001
8	kc claffy. Macroscopic analyses of the infrastructure: measurement and visualization of internet connectivity and performance. http://www.caida.org/outreach - Huffaker, Fomenkov, et al. - 2001
6	personal communication - Willinger - 2001
3	and kc claffy. Complexity of global routing policies - Broido - 2001
3	Evaluation of effective bandwidth schemes for self-similar traffic - Bodamer - 2000
3	Analyzing the Internet's BGP Routing Table - Houston - 2001
2	kc claffy, M.Fomenkov, K.Keys, E.Lagache, D.Moore, Skitter AS Internet Graph. Published by CAIDA. 1st ed: Apr.2000. 2nd ed: Oct.2000 - Huffaker - 2000
2	kc claffy - Karagiannis, Broido, et al. - 2004
1	kc claffy. Graphs That Make the Net Work - Broido
1	kc claffy. The Internet's Core: Top IPs, Prefixes, and ASes - Broido - 2000
1	kc claffy. Internet topology, 30 pp - Broido
1	kc claffy. Internet topology: properties of IP graphs - Broido - 2001
1	kc claffy, E.Nemeth. Packet arrivals on rate-limited links - Broido - 2000
1	Inferring AS-level topology from router-level path traces - Chang, Willinger
1	Approximate expression for the square root of a variable through simple fractions - Chebyshev - 1961
1	Internet's `death rate'. CAIDA internal presentation - Fomenkov - 2000
1	Extreme deviation and applications. J.Phys - Frisch - 1997
1	A course in Ocean Engineering. Developments in - Gran - 1992
1	skdump' (a utility for reading skitter files.) Developed at CAIDA - Huffaker - 1999
1	iffinder' (a tool for mapping interfaces to routers.) Developed at CAIDA, Sept.2000 - Keys
1	geography server, developed at CAIDA - Moore, IP - 1999
1	On characterizing network topologies and analyzing their impact on protocol design - Radolavov, Yu, et al. - 2000
1	The impact of Routing Policy on Internet Paths - Tangmunarankit, Shenker - 2001
1	chache logs - Squid
1	private communication - Woddcock - 2001
1	Error and ceedings of SPIE workshop on Scalability and Traffic attack tolerance of complex networks - Albert, Barabasi - 2000
1	kc claffy. Graphs That Make the D.J.Watts. Network Robustness and Fragility - Broido
1	kc claffy. The Internet’s Core: Top [Che1889] P.L.Chebyshev. Approximate expression IPs, Prefixes, and ASes. ISMA Winter 2000 Workshop, for the square root of a variable through simple fractions - Broido - 2000
1	kc claffy. Complexity of global publ. de A.Markoff et N.Sonin. Chelsea Pub.Co., NY, routing policies - Broido - 2001
1	The structural cause of file 18 p. size distributions - Downey
1	F.Maghoul, ships in the Internet. IEEE Global Internet, Nov 2000. P.Raghavan, S.Rajagopalan, R.Stata, A.Tomkins, J.Wiener. http://www-unix.ecs.umass.edu/ lgao/ globalinternet.ps Graph structure in the web - Broder - 2000
1	Heuristics http://www.caida.org/outreach/resources/learn/packetsizes for Internet map discovery - Govindan