xBGP: Faster Innovation in Routing Protocols

Authors: Thomas Wirtgen, Tom Rousseaux, Quentin De Coninck, Nicolas Rybowski, Randy Bush, Laurent Vanbever, Axel Legay, and Olivier Bonaventure
Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation
PDF

Abstract

Internet Service Providers use routers from multiple vendors that support standardized routing protocols. Network operators deploy new services by tuning these protocols. Unfortunately, while standardization is necessary for interoperability, this is a slow process. As a consequence, new features appear very slowly in routing protocols. We propose a new implementation model for BGP, called xBGP, that enables ISPs to innovate by easily deploying BGP extensions in their multivendor network. We define a vendor-neutral xBGP API which can be supported by any BGP implementation and an eBPF Virtual Machine that allows executing extension code within these BGP implementations. We demonstrate the feasibility of our approach by extending both FRRouting and BIRD. We demonstrate seven different use cases showing the benefits that network operators can obtain using xBGP programs. We propose a verification toolchain that enables operators to compile and verify the safety properties of xBGP programs before deploying them. Our testbed measurements show that the performance impact of xBGP is reasonable compared to native code.

People

BibTex

@INPROCEEDINGS{wirtgen2023faster,
	isbn = {978-1-939133-33-5},
	year = {2023-04},
	booktitle = {Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation},
	type = {Conference Paper},
	author = {Wirtgen, Thomas and Rousseaux, Tom and De Coninck, Quentin and Rybowski, Nicolas and Bush, Randy and Vanbever, Laurent and Legay, Axel and Bonaventure, Olivier},
	abstract = {Internet Service Providers use routers from multiple vendors that support standardized routing protocols. Network operators deploy new services by tuning these protocols. Unfortunately, while standardization is necessary for interoperability, this is a slow process. As a consequence, new features appear very slowly in routing protocols. We propose a new implementation model for BGP, called xBGP, that enables ISPs to innovate by easily deploying BGP extensions in their multivendor network. We define a vendor-neutral xBGP API which can be supported by any BGP implementation and an eBPF Virtual Machine that allows executing extension code within these BGP implementations. We demonstrate the feasibility of our approach by extending both FRRouting and BIRD. We demonstrate seven different use cases showing the benefits that network operators can obtain using xBGP programs. We propose a verification toolchain that enables operators to compile and verify the safety properties of xBGP programs before deploying them. Our testbed measurements show that the performance impact of xBGP is reasonable compared to native code.},
	language = {en},
	address = {Berkeley, CA},
	publisher = {USENIX Association},
	title = {xBGP: Faster Innovation in Routing Protocols},
	PAGES = {575 - 592},
	Note = {20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2023); Conference Location: Boston, MA, USA; Conference Date: April 17-19, 2023}
}

Research Collection: 20.500.11850/616186