Central Control Over Distributed Routing

Authors: Stefano Vissicchio, Olivier Tilmans, Laurent Vanbever, and Jennifer Rexford
SIGCOMM '15 Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
SIGCOMM 2015 Best Paper Award
2016 IETF/IRTF Applied Networking Research Prize
PDF

Abstract

Centralizing routing decisions offers tremendous flexibility, but sacrifices the robustness of distributed protocols. In this paper, we present Fibbing, an architecture that achieves both flexibility and robustness through central control over distributed routing. Fibbing introduces fake nodes and links into an underlying link-state routing protocol, so that routers compute their own forwarding tables based on the augmented topology. Fibbing is expressive, and readily supports flexible load balancing, traffic engineering, and backup routes. Based on high-level forwarding requirements, the Fibbing controller computes a compact augmented topology and injects the fake components through standard routing-protocol messages. Fibbing works with any unmodified routers speaking OSPF. Our experiments also show that it can scale to large networks with many forwarding requirements, introduces minimal overhead, and quickly reacts to network and controller failures.

People

BibTex

@inproceedings{vissicchio2015central,
  author    = {Vissicchio, Stefano and Tilmans, Olivier and Vanbever, Laurent and Rexford, Jennifer},
  title     = {{Central Control Over Distributed Routing}},
  booktitle = {SIGCOMM '15 Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication},
  address   = {London, United Kingdom},
  year      = 2015,
  month     = aug,
  publisher = {Association for Computing Machinery},
  doi       = {10.1145/2785956.2787497},
  url       = {https://doi.org/10.1145/2785956.2787497}
}

Research Collection: 20.500.11850/103895