Central Control Over Distributed Routing
Authors:
Open Access
- 17 August 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 45 (5) , 43-56
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.Keywords
Funding Information
- EC Seventh Framework Programme (FP7/2007-2013) (317647 (Leone))
- Communauté Française de Belgique (ARC grant 13/18- 054)
This publication has 28 references indexed in Scilit:
- Central Control Over Distributed Routing2015
- Opportunities and research challenges of hybrid software defined networksACM SIGCOMM Computer Communication Review, 2014
- OFLOPS: An Open Framework for OpenFlow Switch Evaluation2012
- Latency inflation with MPLS-based traffic engineering2011
- Seamless network-wide IGP migrations2011
- Seamless network-wide IGP migrationsACM SIGCOMM Computer Communication Review, 2011
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- Achieving sub-second IGP convergence in large IP networksACM SIGCOMM Computer Communication Review, 2005
- Traffic engineering with traditional IP routing protocolsIEEE Communications Magazine, 2002
- Measuring ISP topologies with rocketfuelACM SIGCOMM Computer Communication Review, 2002