Results 1 - 10 of 2,833

Modeling Internet Topology

by Kenneth Calvert, Matthew B. Doar, Ellen W. Zegura - IEEE COMMUNICATIONS MAGAZINE , 1997
"... The topology of a network, or a group of networks such as the Internet, has a strong bearing on many management and performance issues. Good models of the topological structure of a network are essential for developing and analyzing internetworking technology. This article discusses how graph-based ..."
Abstract - Cited by 493 (21 self) - Add to MetaCart
The topology of a network, or a group of networks such as the Internet, has a strong bearing on many management and performance issues. Good models of the topological structure of a network are essential for developing and analyzing internetworking technology. This article discusses how graph

On Power-Law Relationships of the Internet Topology

by Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos - IN SIGCOMM , 1999
"... Despite the apparent randomness of the Internet, we discover some surprisingly simple power-laws of the Internet topology. These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period. We show that our power-l ..."
Abstract - Cited by 1670 (70 self) - Add to MetaCart
Despite the apparent randomness of the Internet, we discover some surprisingly simple power-laws of the Internet topology. These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period. We show that our power

On the Origins of Power Laws in Internet Topologies

by Alberto Medina, Ibrahim Matta, John Byers - 39th Annual Allerton Conference on Communication, Control, and Computing, 2001 www.merit.edu/~mrt
"... Recent empirical studies [6] have shown that Internet topologies exhibit power laws of the form � for the following relationships: (P1) outdegree of node (domain or router) versus rank; (P2) number of nodes versus outdegree; (P3) number of node pairs within a neighborhood versus neighborhood size (i ..."
Abstract - Cited by 220 (4 self) - Add to MetaCart
Recent empirical studies [6] have shown that Internet topologies exhibit power laws of the form � for the following relationships: (P1) outdegree of node (domain or router) versus rank; (P2) number of nodes versus outdegree; (P3) number of node pairs within a neighborhood versus neighborhood size

Inet: Internet Topology Generator

by Cheng Jin, Qian Chen, Sugih Jamin , 2000
"... Network research often involves the evaluation of new application designs, system architectures, and protocol implementations. Due to the immense scale of the Internet, deploying an Internet-wide system for the purpose of experimental study is nearly impossible. Instead, researchers evaluate their d ..."
Abstract - Cited by 166 (8 self) - Add to MetaCart
their designs using generated random network topologies. In this report, we present a topology generator that is based on Autonomous System (AS) connectivity in the Internet. We compare the networks generated by our generator with other types of random networks and show that it generates topologies that best

Spectral Analysis of Internet Topologies

by Christos Gkantsidis, Milena Mihail, Ellen Zegura , 2003
"... We perform spectral analysis of the Internet topology at the AS level, by adapting the standard spectral filtering method of examining the eigenvectors corresponding to the largest eigenvalues of matrices related to the adjacency matrix of the topology. We observe that the method suggests clusters o ..."
Abstract - Cited by 86 (6 self) - Add to MetaCart
We perform spectral analysis of the Internet topology at the AS level, by adapting the standard spectral filtering method of examining the eigenvectors corresponding to the largest eigenvalues of matrices related to the adjacency matrix of the topology. We observe that the method suggests clusters

Analysis of Internet Topologies

by Xiaofan Liu, Ljiljana Trajković
"... The discovery of power-laws and spectral properties of the Internet topology illustrates a complex underlying network infrastructure that carries a variety of the Internet applications. Analysis of spectral properties of the Internet topology is based on matrices of graphs capturing Internet structu ..."
Abstract - Add to MetaCart
The discovery of power-laws and spectral properties of the Internet topology illustrates a complex underlying network infrastructure that carries a variety of the Internet applications. Analysis of spectral properties of the Internet topology is based on matrices of graphs capturing Internet

ANALYSIS OF INTERNET TOPOLOGY DATA

by unknown authors
"... Discovering Internet topology is important for analyzing routing protocols and Internet robustness and resilience. Recent research results dealing with Internet topology, such as the discovery of power-laws and the application of normalized Laplacian analysis to Internet topology data, have increase ..."
Abstract - Add to MetaCart
Discovering Internet topology is important for analyzing routing protocols and Internet robustness and resilience. Recent research results dealing with Internet topology, such as the discovery of power-laws and the application of normalized Laplacian analysis to Internet topology data, have

Internet Topology Research Redux

by Walter Willinger, Matthew Roughan
"... Internet topology research is concerned with the study of the various types of connectivity structures that are enabled by the layered architecture of the Internet. More than a decade of Internet topology research has produced a number of high-profile "discoveries " that continue to fascin ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Internet topology research is concerned with the study of the various types of connectivity structures that are enabled by the layered architecture of the Internet. More than a decade of Internet topology research has produced a number of high-profile "discoveries " that continue

A Study on the Internet Topology

by Saeed Ghanbari
"... Understanding Internet topology is a vital step towards accurate network models and designing efficient algorithms for Internet applications. Unfortunately, most of studies in this field have relied heavily on empirical observations to infer properties of the Internet topology. Due to enormity of th ..."
Abstract - Add to MetaCart
Understanding Internet topology is a vital step towards accurate network models and designing efficient algorithms for Internet applications. Unfortunately, most of studies in this field have relied heavily on empirical observations to infer properties of the Internet topology. Due to enormity

The Internet Topology Zoo.

by Simon Knight , Hung X Nguyen , Nickolas Falkner , Rhys Bowden , Matthew Roughan - IEEE J. Select. Areas Commun., , 2011
"... Abstract-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 ..."
Abstract - Cited by 29 (6 self) - Add to MetaCart
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
Results 1 - 10 of 2,833