End-to-end routing behavior in the Internet
IEEE/ACM Transactions on Networking (TON)
On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
On power-law relationships of the Internet topology
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
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Passive network tomography using Bayesian inference
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Inferring link weights using end-to-end measurements
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
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
BRITE: A Flexible Generator of Internet Topologies
BRITE: A Flexible Generator of Internet Topologies
A measurement study of available bandwidth estimation tools
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Locating internet bottlenecks: algorithms, measurements, and implications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Strategies for sound internet measurement
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
The DLV system for knowledge representation and reasoning
ACM Transactions on Computational Logic (TOCL)
Systematic topology analysis and generation using degree correlations
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A backjumping technique for disjunctive logic programming
AI Communications
Towards IP geolocation using delay and topology measurements
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Touring the internet in a TCP sidecar
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Pruning Operators for Disjunctive Logic Programming Systems
Fundamenta Informaticae
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
A platform for unobtrusive measurements on PlanetLab
WORLDS'06 Proceedings of the 3rd conference on USENIX Workshop on Real, Large Distributed Systems - Volume 3
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
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
Fixing ally's growing pains with velocity modeling
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
LIPSIN: line speed publish/subscribe inter-networking
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Internet optometry: assessing the broken glasses in internet reachability
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Measurement methods for fast and accurate blackhole identification with binary tomography
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Quantifying ases multiconnectivity using multicast information
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
HAIR: hierarchical architecture for internet routing
Proceedings of the 2009 workshop on Re-architecting the internet
Internet-scale IP alias resolution techniques
ACM SIGCOMM Computer Communication Review
Sampling networks by the union of m shortest path trees
Computer Networks: The International Journal of Computer and Telecommunications Networking
Toward the practical use of network tomography for internet topology discovery
INFOCOM'10 Proceedings of the 29th conference on Information communications
Understanding block-level address usage in the visible internet
Proceedings of the ACM SIGCOMM 2010 conference
Impact of routing parameters on route diversity and path inflation
Computer Networks: The International Journal of Computer and Telecommunications Networking
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Resolving IP aliases with prespecified timestamps
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
Selecting representative IP addresses for internet topology studies
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Extracting intra-domain topology from mrinfo probing
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Measured impact of crooked traceroute
ACM SIGCOMM Computer Communication Review
Palmtree: An IP alias resolution algorithm with linear probing complexity
Computer Communications
Large scale probabilistic available bandwidth estimation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mitigating interference in a network measurement service
Proceedings of the Nineteenth International Workshop on Quality of Service
Predicting and tracking internet path changes
Proceedings of the ACM SIGCOMM 2011 conference
Collective graph identification
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Measuring multipath routing in the internet
IEEE/ACM Transactions on Networking (TON)
On the prevalence and characteristics of MPLS deployments in the open internet
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Having your cake and eating it too: routing security with privacy protections
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Revealing MPLS tunnels obscured from traceroute
ACM SIGCOMM Computer Communication Review
Estimating network layer subnet characteristics via statistical sampling
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Private and verifiable interdomain routing decisions
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Efficient network tomography for internet topology discovery
IEEE/ACM Transactions on Networking (TON)
Private and verifiable interdomain routing decisions
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Posit: a lightweight approach for IP geolocation
ACM SIGMETRICS Performance Evaluation Review
Quantifying violations of destination-based forwarding on the internet
Proceedings of the 2012 ACM conference on Internet measurement conference
Internet-scale IPv4 alias resolution with MIDAR
IEEE/ACM Transactions on Networking (TON)
Choreo: network-aware task placement for cloud applications
Proceedings of the 2013 conference on Internet measurement conference
Speedtrap: internet-scale IPv6 alias resolution
Proceedings of the 2013 conference on Internet measurement conference
Network fingerprinting: TTL-based router signatures
Proceedings of the 2013 conference on Internet measurement conference
Growth analysis of a large ISP
Proceedings of the 2013 conference on Internet measurement conference
Pythia: yet another active probing technique for alias resolution
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
DataTraffic Monitoring and Analysis
Hi-index | 0.01 |
Internet topology discovery consists of inferring the inter-router connectivity ("links") and the mapping from IP addresses to routers ("alias resolution"). Current topology discovery techniques use TTL-limited "traceroute" probes to discover links and use direct router probing to resolve aliases. The often-ignored record route (RR) IP option provides a source of disparate topology data that could augment existing techniques, but it is difficult to properly align with traceroute-based topologies because router RR implementations are under-standardized. Correctly aligned RR and traceroute topologies have fewer false links, include anonymous and hidden routers, and discover aliases for routers that do not respond to direct probing. More accurate and feature-rich topologies benefit overlay construction and network diagnostics, modeling, and measurement. We present DisCarte, a system for aligning and cross-validating RR and traceroute topology data using observed engineering practices DisCarte uses disjunctive logic programming (DLP), a logical inference and constraint solving technique, to intelligently merge RR and traceroute data. We demonstrate that the resultant topology is more accurate and complete than previous techniques by validating its internal consistency and by comparing to publicly-available topologies. We classify irregularities in router implementations and introduce a divide-and-conquer technique used to scale DLP to Internet-sized systems.