Predicting Specification Violations During BGP Convergence
dc.contributor.author
Schmid, Roland
dc.contributor.author
Schneider, Tibor
dc.contributor.author
Fragkouli, Georgia
dc.contributor.author
Vanbever, Laurent
dc.date.accessioned
2023-12-05T14:53:34Z
dc.date.available
2023-10-30T15:09:24Z
dc.date.available
2023-11-01T14:19:15Z
dc.date.available
2023-11-01T15:40:45Z
dc.date.available
2023-12-05T14:53:34Z
dc.date.issued
2023-12-08
dc.identifier.isbn
979-8-4007-0452-9
en_US
dc.identifier.other
10.1145/3630202.3630235
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/639356
dc.identifier.doi
10.3929/ethz-b-000639356
dc.description.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.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Association for Computing Machinery
en_US
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
dc.subject
Transient Specification Violation
en_US
dc.subject
Transient Violation
en_US
dc.subject
Control-Plane Verification
en_US
dc.subject
Probabilistic Verification
en_US
dc.subject
Network Simulation
en_US
dc.title
Predicting Specification Violations During BGP Convergence
en_US
dc.type
Conference Paper
dc.rights.license
Creative Commons Attribution 4.0 International
ethz.book.title
CoNEXT-SW '23: Proceedings of the on CoNEXT Student Workshop 2023
en_US
ethz.pages.start
25
en_US
ethz.pages.end
26
en_US
ethz.version.deposit
acceptedVersion
en_US
ethz.event
19th International Conference on emerging Networking EXperiments and Technologies (CoNEXT 2023)
en_US
ethz.event.location
Paris, France
en_US
ethz.event.date
December 8, 2023
en_US
ethz.grant
From Network Verification to Synthesis: Breaking New Ground in Network Automation
en_US
ethz.identifier.scopus
ethz.publication.place
New York, NY
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::09477 - Vanbever, Laurent / Vanbever, Laurent
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::09477 - Vanbever, Laurent / Vanbever, Laurent
en_US
ethz.grant.agreementno
851809
ethz.grant.fundername
EC
ethz.grant.funderDoi
10.13039/501100000780
ethz.grant.program
H2020
ethz.date.deposited
2023-10-30T15:09:24Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2023-12-05T14:53:36Z
ethz.rosetta.lastUpdated
2024-02-03T07:52:56Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Predicting%20Specification%20Violations%20During%20BGP%20Convergence&rft.date=2023-12-08&rft.spage=25&rft.epage=26&rft.au=Schmid,%20Roland&Schneider,%20Tibor&Fragkouli,%20Georgia&Vanbever,%20Laurent&rft.isbn=979-8-4007-0452-9&rft.genre=proceeding&rft_id=info:doi/10.1145/3630202.3630235&rft.btitle=CoNEXT-SW%20'23:%20Proceedings%20of%20the%20on%20CoNEXT%20Student%20Workshop%202023
Files in this item
Publication type
-
Conference Paper [35842]