The paper *The Next Generation of BGP Data Collection Platforms* [1] won
the best paper award in Sigcomm 2024.  It describes a novel approach to
identify the level of redundancy in BGP.

"The paper contributes an elegant algorithmic solution to the following
problem: how to manage the collection of BGP feeds from all ASes when faced
with limited storage capacity. It proposes a clever sampling strategy that
utilizes redundancy in BGP updates reported by different vantage points to
minimize data storage/processing requirements. This strategy is implemented
in *GILL*, a system that employs an overshoot-and-discard data collection
scheme and is already deployed. The paper effectively demonstrates that
GILL enhances our understanding of the Internet by consistently
outperforming the current state of the art in every setting, providing
better AS-level topologies, identifying more AS-hijacks, and improving
outage inference"

*Abstract*
"BGP data collection platforms as currently architected face fundamental
challenges that threaten their long-term sustainability.
Inspired by recent work, we analyze, prototype, and evaluate a new
optimization paradigm for BGP collection. Our system scales data collection
with two components: analyzing redundancy between BGP updates and using it
to optimize sampling of the incoming streams of BGP data. An appropriate
definition of redundancy across updates depends on the analysis objective.
Our contributions include: a survey, measurements, and simulations to
demonstrate the limitations of current systems; a general framework and
algo-
rithms to assess and remove redundancy in BGP observations; and
quantitative analysis of the benefit of our approach in terms of accuracy
and coverage for several canonical BGP routing analyses such
as hijack detection and topology mapping. Finally, we implement and deploy
a new BGP peering collection system that automates peering expansion using
our redundancy analytics, which provides
a path forward for more thorough evaluation of this approach."

How IETF can take advantages of the research and implementation described
in this paper?

Hesham
[1]https://dl.acm.org/doi/10.1145/3651890.3672251
_______________________________________________
rtgwg mailing list -- rtgwg@ietf.org
To unsubscribe send an email to rtgwg-le...@ietf.org

Reply via email to