The design philosophy of the DARPA internet protocols
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
On the marginal utility of network topology measurements
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
Towards capturing representative AS-level Internet topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring link weights using end-to-end measurements
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Conductance and congestion in power law graphs
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An information-theoretic approach to traffic matrix estimation
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Internet connectivity at the AS-level: an optimization-driven modeling approach
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
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
A pragmatic approach to dealing with high-variability in network measurements
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Evolution and Structure of the Internet: A Statistical Physics Approach
Evolution and Structure of the Internet: A Statistical Physics Approach
More "normal" than normal: scaling distributions and complex systems
WSC '04 Proceedings of the 36th conference on Winter simulation
An empirical approach to modeling inter-AS traffic matrices
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Designing a predictable internet backbone with valiant load-balancing
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
IEEE Communications Magazine
Learning network structure from passive measurements
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
Modeling host-based detection and active worm containment
Proceedings of the 11th communications and networking simulation symposium
Network discovery from passive measurements
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
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
Elasticity: topological characterization of robustness in complex networks
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs
Journal of the ACM (JACM)
NIT: A New Internet Topology Generator
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
Mining communities in networks: a solution for consistency and its evaluation
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Towards realistic physical topology models for internet backbone networks
HONET'09 Proceedings of the 6th international conference on High capacity optical networks and enabling technologies
A network topology mapping tool for the grid
Proceedings of the 7th International Conference on Frontiers of Information Technology
On the impact of layer-2 on node degree distribution
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Characterising the robustness of complex networks
International Journal of Internet Technology and Secured Transactions
Properties and Evolution of Internet Traffic Networks from Anonymized Flow Data
ACM Transactions on Internet Technology (TOIT)
Active learning for node classification in assortative and disassortative networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Review: A critical look at power law modelling of the Internet
Computer Communications
Efficient network tomography for internet topology discovery
IEEE/ACM Transactions on Networking (TON)
BGP-XM: BGP eXtended Multipath for transit Autonomous Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network topology models for multihop wireless networks
ISRN Communications and Networking
Towards a bipartite graph modeling of the internet topology
Computer Networks: The International Journal of Computer and Telecommunications Networking
Caching in information centric networking: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
DataTraffic Monitoring and Analysis
| Hi-index | 0.00 |
Building on a recent effort that combines a first-principles approach to modeling router-level connectivity with a more pragmatic use of statistics and graph theory, we show in this paper that for the Internet, an improved understanding of its physical infrastructure is possible by viewing the physical connectivity as an annotated graph that delivers raw connectivity and bandwidth to the upper layers in the TCP/IP protocol stack, subject to practical constraints (e.g., router technology) and economic considerations (e.g., link costs). More importantly, by relying on data from Abilene, a Tier-1 ISP, and the Rocketfuel project, we provide empirical evidence in support of the proposed approach and its consistency with networking reality. To illustrate its utility, we: 1) show that our approach provides insight into the origin of high variability in measured or inferred router-level maps; 2) demonstrate that it easily accommodates the incorporation of additional objectives of network design (e.g., robustness to router failure); and 3) discuss how it complements ongoing community efforts to reverse-engineer the Internet.