Predicting Specification Violations During BGP Convergence

Authors: Roland Schmid, Tibor Schneider, Georgia Fragkouli, and Laurent Vanbever
CoNEXT-SW '23: Proceedings of the on CoNEXT Student Workshop 2023
PDF
Slides

Abstract

Analyzing a network’s behavior during convergence is challenging due to its highly non-deterministic nature. To address this, we developed BGPseer, the first analyzer that predicts specification violations during BGP convergence without network disruption. To do this both accurately and fast, BGPseer builds a probabilistic network timing model based on hardware measurements that allows to sample BGP message orderings, from which BGPseer estimates violation times. We implemented BGPseer by extending an open-source BGP simulator and show that it achieves 85–99% accuracy in estimating violation times in less than ten seconds.

People

Dr. Roland Schmid
PhD student
2020—2025
Tibor Schneider
PhD student

BibTex

@inproceedings{schmid2023predicting,
  author    = {Schmid, Roland and Schneider, Tibor and Fragkouli, Georgia and Vanbever, Laurent},
  title     = {{Predicting Specification Violations During BGP Convergence}},
  booktitle = {CoNEXT-SW '23: Proceedings of the on CoNEXT Student Workshop 2023},
  address   = {Paris, France},
  year      = 2023,
  month     = dec,
  publisher = {Association for Computing Machinery},
  doi       = {10.1145/3630202.3630235},
  url       = {https://www.research-collection.ethz.ch/bitstream/handle/20.500.11850/639356/paper-bgpseer.pdf}
}

Research Collection: 20.500.11850/639356

Slide Sources: https://gitlab.ethz.ch/projects/44609