Inferring persistent interdomain congestion

@article{Dhamdhere2018InferringPI,
  title={Inferring persistent interdomain congestion},
  author={Amogh Dhamdhere and David D. Clark and Alexander Gamero-Garrido and Matthew J. Luckie and Ricky K. P. Mok and Gautam Akiwate and Kabir Gogia and Vaibhav Bajpai and Alex C. Snoeren and Kimberly C. Claffy},
  journal={Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication},
  year={2018}
}
  • A. Dhamdhere, D. Clark, K. Claffy
  • Published 7 August 2018
  • Computer Science
  • Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication
There is significant interest in the technical and policy communities regarding the extent, scope, and consumer harm of persistent interdomain congestion. We provide empirical grounding for discussions of interdomain congestion by developing a system and method to measure congestion on thousands of interdomain links without direct access to them. We implement a system based on the Time Series Latency Probes (TSLP) technique that identifies links with evidence of recurring congestion suggestive… 
Policy Implications of Third-Party Measurement of Interdomain Congestion on the Internet
TLDR
A lightweight active measurement method and system to measure evidence of congestion on thousands of interconnection links between broadband access ISPs and major interconnecting parties, including directly connected content providers is developed and implemented.
Policy Challenges in Mapping Internet Interdomain Congestion
TLDR
A topology-aware model of interconnection is introduced, to add clarity to a recent proliferation of data and claims, and to elucidate the Independent Measurement Experts' own beliefs about how to measure interconnection links of access providers, and how policymakers should interpret the results.
Stable and Practical AS Relationship Inference with ProbLink
TLDR
A probabilistic algorithm, ProbLink, is developed to overcome the inference barriers for hard links, such as non-valley-free routing, limited visibility, and non-conventional peering practices, and identifies key interconnection features that provide stochastically informative and highly predictive relationship inference signals.
vrfinder
TLDR
This work hypothesizes that the primary contributor to outbound addresses is Layer 3 Virtual Private Networks (L3VPNs), and proposes vrfinder, a technique for identifying L3VPNOutbound addresses in traceroute collections, which is validated against ground truth from two large research and education networks.
vrfinder: Finding Outbound Addresses in Traceroute
TLDR
This work hypothesizes that the primary contributor to outbound addresses is Layer 3 Virtual Private Networks (L3VPNs), and proposes vrfinder, a technique for identifying L3VPNOutbound addresses in traceroute collections, which is validated against ground truth from two large research and education networks.
TCP’s Initial Window—Deployment in the Wild and Its Impact on Performance
TLDR
The effects of this new reality on the slow start of Cubic and BBR congestion controlled TCP flows are investigated and it is found that TCP pacing is a key to enable increased IWs when competing against other traffic.
Steering hyper-giants' traffic at scale
TLDR
This work reports on the multi-year experience in designing, building, rolling-out, and operating the first-ever large scale system, the Flow Director, which enables automated cooperation between one of the largest eyeball networks and a leading hyper-giant, and uses empirical data collected at the eyeball network to evaluate its impact.
Congestion Control in the Wild—Investigating Content Provider Fairness
TLDR
If current Internet traffic generated by CPs still adheres to the conventional understanding of fairness is empirical investigated to compare fairness properties of testbed hosts to actual traffic of six major CPs subject to different queue sizes and queueing disciplines in a home-user setting.
A Longitudinal View of Netflix: Content Delivery over IPv6 and Content Cache Deployments
TLDR
This is the first study to measure Netflix content delivery from residential networks, since the inception of the Netflix CDN infrastructure in 2011, and an anonymized version of the entire longitudinal dataset is publicly released.
Zooming in on wide-area latencies to a global cloud provider
TLDR
This paper focuses on instances of latency degradation and designs a tool, BlameIt, that enables cloud operators to localize the cause (i.e., faulty AS) of such degradation and issues 72X fewer active probes than a solution relying on active probing alone.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 73 REFERENCES
Challenges in Inferring Internet Interdomain Congestion
TLDR
The utility of a method to localize and quantify inter-domain congestion in the Internet, and the biggest challenge with the methodology (interdomain router-level topology inference) is analyzed, are described, and initial results are presented that are sufficiently promising to motivate further attention to overcoming the challenges.
bdrmap: Inference of Borders Between IP Networks
TLDR
A method that uses targeted traceroutes, knowledge of traceroute idiosyncrasies, and codification of topological constraints in a structured set of heuristics, to correctly identify interdomain links at the granularity of individual border routers is developed.
Policy Challenges in Mapping Internet Interdomain Congestion
TLDR
A topology-aware model of interconnection is introduced, to add clarity to a recent proliferation of data and claims, and to elucidate the Independent Measurement Experts' own beliefs about how to measure interconnection links of access providers, and how policymakers should interpret the results.
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
Monitoring persistently congested Internet links
TLDR
Pong is presented, a novel tool capable of accurately locating and monitoring a subset of non-access Internet links that exhibit persistent congestion over longer time scales that takes advantage of the persistently congested link property to overcome the long-lasting challenges common for delay-based inference tools.
Investigating the causes of congestion on the African IXP substrate
TLDR
The results show that only 2.2% of the discovered IP links experienced congestion during the measurement period, suggesting the need for ISPs to carefully monitor the provision of their peering links, so as to avoid or quickly mitigate the occurrence of congestion.
Revealing the Load-Balancing Behavior of YouTube Traffic on Interdomain Links
TLDR
This work uses traceroute-based measurement methods to infer techniques for assigning YouTube requests to specific Google video content caches, including the interconnection links between the access providers and Google, and finds that the selection of video cache has little impact on BGP selection of interdomain links.
Pinpointing delay and forwarding anomalies using large-scale traceroute measurements
TLDR
The diversity of RIPE Atlas traceroute measurements are leveraged to solve the classic problem of monitoring in-network delays and get credible delay change estimations to monitor network conditions in the wild.
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
TLDR
An agent-based network formation model is studied that captures key aspects of the interdomain ecosystem, viz., interdomain traffic flow and routing, provider and peer selection strategies, geographical constraints, and the economics of transit and peering interconnections.
MAP-IT: Multipass Accurate Passive Inferences from Traceroute
TLDR
A new algorithm, Multipass Accurate Passive Inferences from Traceroute (MAP-IT), for inferring the exact interface addresses used for point-to-point inter-AS links, as well as the specific ASes involved, are described, suggesting that MAP-IT is sufficiently reliable for network diagnostics.
...
1
2
3
4
5
...