An Industrial-Scale Software Defined Internet Exchange Point

Authors: Arpit Gupta, Robert MacDavid, Rüdiger Birkner, Marco Canini, Nick Feamster, Jennifer Rexford, and Laurent Vanbever
Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI '16)

Abstract

Software-Defined Internet Exchange Points (SDXes) promise to significantly increase the flexibility and function of interdomain traffic delivery on the Internet. Unfortunately, current SDX designs cannot yet achieve the scale required for large Internet exchange points (IXPs), which can host hundreds of participants exchanging traffic for hundreds of thousands of prefixes. Existing platforms are indeed too slow and inefficient to operate at this scale, typically requiring minutes to compile policies and millions of forwarding rules in the data plane.

We motivate, design, and implement iSDX, the first SDX architecture that can operate at the scale of the largest IXPs. We show that iSDX reduces both policy compilation time and forwarding table size by two orders of magnitude compared to current state-of-the-art SDX controllers. Our evaluation against a trace from one of the largest IXPs in the world found that iSDX can compile a realistic set of policies for 500 IXP participants in less than three seconds. Our public release of iSDX, complete with tutorials and documentation, is already spurring early adoption in operational networks.

People

Dr. Rüdiger Birkner
PhD student
2016—2021

BibTex

@INPROCEEDINGS{gupta2016industrial-scale,
	isbn = {978-1-931971-29-4},
	year = {2016},
	booktitle = {Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI '16)},
	type = {Conference Paper},
	author = {Gupta, Arpit and MacDavid, Robert and Birkner, Rüdiger and Canini, Marco and Feamster, Nick and Rexford, Jennifer and Vanbever, Laurent},
	language = {en},
	address = {Berkeley, CA},
	publisher = {USENIX Association},
	title = {An Industrial-Scale Software Defined Internet Exchange Point},
	PAGES = {1 - 14},
	Note = {13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2016); Conference Location: Santa Clara, CA, USA; Conference Date: March 16-18, 2016}
}

Research Collection: 20.500.11850/116434