TY - JOUR
T1 - Central Control over Distributed Routing
AU - Vissicchio, Stefano
AU - Tilmans, Olivier
AU - Vanbever, Laurent
AU - Rexford, Jennifer
N1 - Funding Information:
We are grateful to SIGCOMM anonymous reviewers and our shepherd, Teemu Koponen, for insightful comments. We thank Jo Segaert from BELNET and Dave Ward, Clarence Filsfils and Kris Michielsen from Cisco Systems for their support in testing Fibbing on real routers. This work has been partially supported by the EC Seventh Framework Programme (FP7/2007-2013) grant no. 317647 (Leone) and by the ARC grant 13/18-054 from Communautéfranc¸aise de Belgique.
Funding Information:
This work has been partially supported by the EC Seventh Framework Programme (FP7/2007-2013) grant no. 317647 (Leone) and by the ARC grant 13/18-054 from Communaute francaise de Belgique
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, 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.
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, 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.
KW - Fibbing
KW - Link-state routing
KW - SDN
UR - http://www.scopus.com/inward/record.url?scp=85086570904&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85086570904&partnerID=8YFLogxK
U2 - 10.1145/2785956.2787497
DO - 10.1145/2785956.2787497
M3 - Article
AN - SCOPUS:85086570904
SN - 0146-4833
VL - 45
SP - 43
EP - 56
JO - Computer Communication Review
JF - Computer Communication Review
IS - 4
ER -