On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
An integrated experimental environment for distributed systems and networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Scalability and accuracy in a large-scale network emulator
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Exploring networks with traceroute-like probes: theory and simulations
Theoretical Computer Science - Complex networks
In VINI veritas: realistic and controlled network experimentation
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Systematic topology analysis and generation using degree correlations
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A network positioning system for the internet
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Efficient identification of uncongested internet links for topology downscaling
ACM SIGCOMM Computer Communication Review
In search of the elusive ground truth: the internet's as-level connectivity structure
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Xl: an efficient network routing algorithm
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Network discovery from passive measurements
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Large-scale virtualization in the Emulab network testbed
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Evaluating distributed systems: does background traffic matter?
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Policy relationship annotations of predefined AS-level topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
TopGen - internet router-level topology generation based on technology constraints
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Removing exponential backoff from TCP
ACM SIGCOMM Computer Communication Review
Elasticity: topological characterization of robustness in complex networks
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics
Journal of Network and Systems Management
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Measuring the likelihood of models for network evolution
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
An evolutionary game approach to P2P video streaming
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On the eyeshots of BGP vantage points
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Toward the practical use of network tomography for internet topology discovery
INFOCOM'10 Proceedings of the 29th conference on Information communications
Eyeball ASes: from geography to connectivity
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
An alternate topology generator for joint study of power grids and communication networks
CRITIS'09 Proceedings of the 4th international conference on Critical information infrastructures security
Toward topology dualism: improving the accuracy of AS annotations for routers
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Characterising the robustness of complex networks
International Journal of Internet Technology and Secured Transactions
Discriminating graphs through spectral projections
Computer Networks: The International Journal of Computer and Telecommunications Networking
SIMROT: a scalable inter-domain routing toolbox
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
Traffic dispersion graph based anomaly detection
Proceedings of the Second Symposium on Information and Communication Technology
Queuing network of scale free topology: on modelling large scale network
The Journal of Supercomputing
Review: A critical look at power law modelling of the Internet
Computer Communications
Constructing and sampling graphs with a prescribed joint degree distribution
Journal of Experimental Algorithmics (JEA)
Graph-based analysis and prediction for software evolution
Proceedings of the 34th International Conference on Software Engineering
Efficient network tomography for internet topology discovery
IEEE/ACM Transactions on Networking (TON)
Decentralized detection of SLA violations using P2P technology
Proceedings of the 8th International Conference on Network and Service Management
AS-level topology collection through looking glass servers
Proceedings of the 2013 conference on Internet measurement conference
Hi-index | 0.00 |
Researchers involved in designing network services and protocols rely on results from simulation and emulation environments to understand their application performance and scalability. To better understand the behavior of these applications and predict their performance when deployed on the actual Internet, the generated topologies must closely match real network characteristics, not just in terms of graph structure (node interconnectivity) but also with respect to various node and link annotations. Relevant annotations include link latencies, AS membership and whether a router is a peering or internal router. Finally, it should be possible to rescale a given topology to a variety of sizes while still maintaining its essential characteristics. In this paper, we propose techniques to generate annotated, Internet router graphs of different sizes based on existing observations of Internet characteristics. We find that our generated graphs match a variety of graph properties of observed topologies for a range of target graph sizes. While the best available data of Internet topology currently remains imperfect, the quality of our generated topologies will improve with the fidelity of available measurement techniques or next generation architectures that make Internet structure more transparent.