The many facets of Internet topology and traffic

Download
Author
Alderson, D.
Chang, H.
Roughan, M
Uhlig, S.
Willinger, W.
Date
2006-12Metadata
Show full item recordAbstract
The Internet's layered architecture and organizational structure give rise to a number of different topologies, with the lower layers defining more physical and the higher layers more virtual/logical types of connectivity structures. These structures are very different, and successful Internet topology modeling requires annotating the nodes and edges of the corresponding graphs with information that reflects their network-intrinsic meaning. These structures also give rise to different representations of the traffic that traverses the heterogeneous Internet, and a traffic matrix is a compact and succinct description of the traffic exchanges between the nodes in a given connectivity structure. In this paper, we summarize recent advances in Internet research related to (i) inferring and modeling the router-level topologies of individual service providers (i.e., the physical connectivity structure of an ISP, where nodes are router/switches and links represent physical connections), (ii) estimating the intra-AS traffic matrix when the AS's router-level topology and router configuration are known, (iii) inferring and modeling the Internet's AS-level topology, and (iv) estimating the inter-AS traffic matrix. We will also discuss recent work on Internet connectivity structures that arise at the higher layers in the TCP/IP protocol stack and are more virtual and dynamic; e.g., overlay networks like the WWW graph, where nodes are web pages and edges represent existing hyperlinks, or P2P networks like Gnutella, where nodes represent peers and two peers are connected if they have an active network connection.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
MAPPING MOBILE IPV6 PROVIDERS
Martineau, Joseph (Monterey, CA; Naval Postgraduate School, 2020-09);Despite the exponential increase of IPv6 addresses and traffic on the Internet, relatively little is known about the topology of this space compared to the IPv4 Internet. However, recent discoveries in IPv6 probing have ... -
High-frequency mapping of the IPv6 Internet using Yarrp
Gaston, Eric W. (Monterey, California: Naval Postgraduate School, 2017-03);Both the number of hosts using Internet Protocol version 6 (IPv6), and the volume of IPv6 traffic, has increased exponentially since 2012.With this adoption, the IPv6 routed infrastructure becomes an increasingly important ... -
Speedtrap: Internet-Scale IPv6 Alias Resolution
Luckie, Matthew; Beverly, Robert; Brinkmeyer, William; claffy, kc (2013-10);Impediments to resolving IPv6 router aliases have precluded understanding the emerging router-level IPv6 Internet topology. In this work, we design, implement, and validate the first {\em Internet-scale alias resolution ...