TY - GEN
T1 - Central control over distributed routing
AU - Vissicchio, Stefano
AU - Tilmans, Olivier
AU - Vanbever, Laurent
AU - Rexford, Jennifer L.
N1 - Publisher Copyright:
© 2015 ACM.
PY - 2015/8/17
Y1 - 2015/8/17
N2 - 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.
AB - 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.
KW - Fibbing
KW - Link-state routing
KW - SDN
UR - http://www.scopus.com/inward/record.url?scp=84962225742&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84962225742&partnerID=8YFLogxK
U2 - 10.1145/2785956.2787497
DO - 10.1145/2785956.2787497
M3 - Conference contribution
AN - SCOPUS:84962225742
T3 - SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
SP - 43
EP - 56
BT - SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
PB - Association for Computing Machinery, Inc
T2 - ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2015
Y2 - 17 August 2015 through 21 August 2015
ER -