• Corpus ID: 15399508

Sibyl: A Practical Internet Route Oracle

@inproceedings{Cunha2016SibylAP,
  title={Sibyl: A Practical Internet Route Oracle},
  author={{\'I}talo S. Cunha and Pietro Marchetta and Matt Calder and Yi-Ching Chiu and Brandon Schlinker and Bruno C{\'e}sar Amorim Machado and Antonio Pescap{\'e} and Vasileios Giotsas and Harsha V. Madhyastha and Ethan Katz-Bassett},
  booktitle={NSDI},
  year={2016}
}
Network operators measure Internet routes to troubleshoot problems, and researchers measure routes to characterize the Internet. However, they still rely on decades-old tools like traceroute, BGP route collectors, and Looking Glasses, all of which permit only a single query about Internet routes--what is the path from here to there? This limited interface complicates answering queries about routes such as "find routes traversing the Level3/AT&T peering in Atlanta," to understand the scope of a… 
On the Analysis of Internet Paths with DisNETPerf, a Distributed Paths Performance Analyzer
TLDR
This paper introduces and evaluates DisNETPerf, a new tool which provides exactly the same type of information as traceroute, but for paths connecting arbitrarily selected nodes, and proposes two techniques for probe location, and demonstrates that the reverse path can be measured with very high accuracy in certain scenarios.
Inferring Catchment in Internet Routing
TLDR
This work presents a formal model and methodology that takes into account policy-based routing and topological properties of the Internet graph, to predict the routing behavior of networks.
Inferring Catchment in Internet Routing
TLDR
This work presents a formal model and methodology that takes into account policy-based routing and topological properties of the Internet graph, to predict the routing behavior of networks.
The Art of Detecting Forwarding Detours
TLDR
This work investigates the phenomenon of FDs and derives a methodology to detect them, and finds that FDs are heterogeneous, i.e., the number of prefixes and AS border routers in between which FDs strongly depend on the studied AS.
Yarrp'ing the Internet: Randomized High-Speed Active Topology Discovery
TLDR
This work considers how active probing can gather the Internet topology in minutes rather than days, and develops Yarrp (Yelling at Random Routers Progressively), a new traceroute technique designed for high-rate, Internet-scale probing.
Challenges in inferring internet congestion using throughput measurements
We revisit the use of crowdsourced throughput measurements to infer and localize congestion on end-to-end paths, with particular focus on points of interconnections between ISPs. We analyze three
ProbInfer: Probability-based AS path inference from multigraph perspective
TLDR
This paper proposed ProbInfer: a probability-based AS path inference method that from the perspective of multigraph, and scored the two types of candidate paths using a machine learning algorithm that trains different models for each situation.
Identifying Networks Vulnerable to IP Spoofing
TLDR
This work proposes mechanisms the network can use to systematically vary BGP announcement configurations to induce changes to Internet routes and to the set of sources routed to each peering link to coarsely locate sources of spoofed traffic in the Internet.
Tracking Down Sources of Spoofed IP Packets
TLDR
A mechanism that a network with multiple peering links can use to coarsely locate the sources of spoofed traffic in the Internet is proposed and can correlate observations over multiple configurations to more precisely delineate regions sending spoofing traffic.
PredictRoute: A Network Path Prediction Toolkit
TLDR
PredictRoute, a system that predicts network paths between hosts on the Internet using historical knowledge of the data and control plane, and exposes its path prediction capability via a REST API to facilitate its inclusion in other applications and studies.
...
1
2
3
4
...

References

SHOWING 1-10 OF 98 REFERENCES
Reverse traceroute
TLDR
This paper builds a reverse traceroute system that provides the same information astraceroute, but for the reverse path, and it works in the same case as traceroutes, when the user may lack control of the destination.
Measuring Multipath Routing in the Internet
TLDR
This paper extends Paris trace route and proposes an extensive characterization of multipath routing in the Internet, showing that the traditional concept of a single network path between hosts no longer holds.
Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes from P2P Users
TLDR
This paper develops heuristics that identify 23,914 new AS links not visible in the publicly-available BGP data-12, and analyzes properties of the Internet graph that includes these new links and characterize why they are missing.
Studying Black Holes in the Internet with Hubble
TLDR
The extent of reachability problems, both in number and duration, is much greater than the expected, with problems persisting for hours and even days, and many of the problems do not correlate with BGP updates.
Where the Sidewalk Ends: Extending theInternet AS Graph Using Traceroutesfrom P2P Users
TLDR
This paper develops heuristics that identify 23,914 new AS links not visible in the publicly-available BGP data-12, and analyzes properties of the Internet graph that includes these new links and characterize why they are missing.
Investigating Interdomain Routing Policies in the Wild
TLDR
This study puts Internet topologies and models under the microscope, and finds that between 14-35% of routing decisions are not explained by existing models, and investigates root causes such as selective prefix announcement, misclassification of undersea cables, and geographic constraints.
Diagnosing Path Inflation of Mobile Client Traffic
TLDR
This work identifies the key elements that can affect the Internet routes taken by traffic from mobile users (client location, server locations, carrier topology, carrier/content-provider peering), and develops a methodology to diagnose the specific cause for inflated routes.
Measuring ISP topologies with rocketfuel
TLDR
New Internet mapping techniques that have enabled us to directly measure router-level ISP topologies are presented, finding that these maps are substantially more complete than those of earlier Internet mapping efforts.
Measuring ISP topologies with Rocketfuel
TLDR
New Internet mapping techniques that have enabled us to directly measure router-level ISP topologies are presented, finding that these maps are substantially more complete than those of earlier Internet mapping efforts.
Delayed Internet routing convergence
TLDR
This paper presents a two-year study of Internet routing convergence through the experimental instrumentation of key portions of the Internet infrastructure, including both passive data collection and fault-injection machines at Internet exchange points, and describes several unexpected properties of convergence.
...
1
2
3
4
5
...