Entropy and information theory
Entropy and information theory
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end routing behavior in the Internet
IEEE/ACM Transactions on Networking (TON)
A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
Measurements and analysis of end-to-end Internet dynamics
Measurements and analysis of end-to-end Internet dynamics
Scaling of multicast trees: comments on the Chuang-Sirbu scaling law
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Measuring Web performance in the wide area
ACM SIGMETRICS Performance Evaluation Review
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Topology inference from BGP routing dynamics
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Internet intrusions: global characteristics and prevalence
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On inferring and characterizing internet routing policies
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Merging logical topologies using end-to-end measurements
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On the number of distributed measurement points for network tomography
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Algorithmic foundations of the internet
ACM SIGACT News
DIMES: let the internet measure itself
ACM SIGCOMM Computer Communication Review
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Community-oriented network measurement infrastructure (CONMI) workshop report
ACM SIGCOMM Computer Communication Review
Relevance of massively distributed explorations of the internet topology: qualitative results
Computer Networks: The International Journal of Computer and Telecommunications Networking
Describing and simulating internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Learning network structure from passive measurements
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
On the impact of route monitor selection
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Spamscatter: characterizing internet scam hosting infrastructure
SS'07 Proceedings of 16th USENIX Security Symposium on USENIX Security Symposium
Network discovery from passive measurements
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Finding a dense-core in Jellyfish graphs
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs
Journal of the ACM (JACM)
Internet core topology mapping and analysis
Computer Communications
Modeling external network behavior by using internal measurements
Journal of Parallel and Distributed Computing
Finding a dense-core in Jellyfish graphs
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Incentive-compatible interdomain routing with linear utilities
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
A logic distance-based method for deploying probing sources in the topology discovery
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Boundary-aware topology discovery for distributed management of large enterprise networks
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
A network topology mapping tool for the grid
Proceedings of the 7th International Conference on Frontiers of Information Technology
Locating prefix hijackers using LOCK
SSYM'09 Proceedings of the 18th conference on USENIX security symposium
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
TraceNET: an internet topology data collector
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Evaluation of a new method for measuring the internet degree distribution: Simulation results
Computer Communications
Impact of sources and destinations on the observed properties of the internet topology
Computer Communications
Scalable and systematic Internet-wide path and delay estimation from existing measurements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Techniques in mapping router-level internet topology from multiple vantage points
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Network discovery and verification with distance queries
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Mining internet data sets for computational grids
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
network discovery and verification
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
Algorithmic foundations of the internet: roundup
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Improved algorithms for network topology discovery
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Describing and simulating internet routes
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Discovering topologies at router level
IPOM'05 Proceedings of the 5th IEEE international conference on Operations and Management in IP-Based Networks
Opening up black box networks with CloudTalk
HotCloud'12 Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing
Approximate discovery of random graphs
SAGA'07 Proceedings of the 4th international conference on Stochastic Algorithms: foundations and applications
The design space of probing algorithms for network-performance measurement
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
DataTraffic Monitoring and Analysis
Source address filtering for large scale networks
Computer Communications
Hi-index | 0.00 |
The cost and complexity of deploying measurement infrastructure in the Internet for the purpose of analyzing its structure and behavior is considerable. Basic questions about the utility of increasing the number of measurements and measurement sites have not yet been addressed which has led to a "more is better" approach to wide-area ,measurement studies. In this paper, we step toward a more quantifiable understanding of the marginal utility of performing wide-area ,measurements in the context of Internet topology discovery. We characterize the observable topology in terms of nodes, links, node degree distribution, and distribution of end-to-end flows using statistical and information-theoretic techniques. We classify nodes discovered on the routes between a set of 8 sources and 1277 destinations to differentiate nodes which make up the so called "backbone" from those which border the backbone and those on links between the border nodes and destination nodes. This process includes reducing nodes that advertise multiple interfaces to single IP addresses. We show that the utility of adding sources beyond the second source quickly diminishes from the perspective of interface, node, link and node degree discovery. We also show that the utility of adding destinations is constant for interfaces, nodes, links and node degree indicating that it is more important to add destinations than sources.