Central control over distributed routing

Stefano Vissicchio, Olivier Tilmans, Laurent Vanbever, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

102 Scopus citations

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, trafic 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.

Original languageEnglish (US)
Title of host publicationSIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
PublisherAssociation for Computing Machinery, Inc
Pages43-56
Number of pages14
ISBN (Electronic)9781450335423
DOIs
StatePublished - Aug 17 2015
EventACM Conference on Special Interest Group on Data Communication, SIGCOMM 2015 - London, United Kingdom
Duration: Aug 17 2015Aug 21 2015

Publication series

NameSIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication

Other

OtherACM Conference on Special Interest Group on Data Communication, SIGCOMM 2015
CountryUnited Kingdom
CityLondon
Period8/17/158/21/15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering
  • Communication

Keywords

  • Fibbing
  • Link-state routing
  • SDN

Fingerprint Dive into the research topics of 'Central control over distributed routing'. Together they form a unique fingerprint.

  • Cite this

    Vissicchio, S., Tilmans, O., Vanbever, L., & Rexford, J. L. (2015). Central control over distributed routing. In SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (pp. 43-56). (SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication). Association for Computing Machinery, Inc. https://doi.org/10.1145/2785956.2787497