On the co-existence of distributed and centralized routing control-planes
Author
Vissicchio, Stefano
Cittadini, Luca
Bonaventure, Olivier
Xie, Geoffrey G.
Vanbever, Laurent
Date
2015Metadata
Show full item recordAbstract
Network operators can and do deploy multiple routing control-planes, e.g., by running different protocols or instances of the same protocol. With the rise of SDN, multiple control-planes are likely to become even more popular, e.g., to enable hybrid SDN or multi-controller deployments. Unfortunately, previous works do not apply to arbitrary combinations of centralized and distributed control-planes. In this paper, we develop a general theory for coexisting control-planes. We provide a novel, exhaustive classification of existing and future control-planes (e.g., OSPF, EIGRP, and Open-Flow) based on fundamental control-plane properties that we identify. Our properties are general enough to study centralized and distributed control-planes under a common framework. We show that multiple uncoordinated control-planes can cause forwarding anomalies whose type solely depends on the identified properties. To show the wide applicability of our framework, we leverage our theoretical insight to (i) provide sufficient conditions to avoid anomalies, (ii) propose configuration guidelines, and (iii) define a provably-safe procedure for reconfigurations from any (combination of) control-planes to any other. Finally, we discuss prominent consequences of our findings on the deployment of new paradigms (notably, SDN) and previous research works.
Description
The article of record as published may be found at http://dx.doi.org/10.1109/INFOCOM.2015.7218413
Published in: 2015 IEEE Conference on Computer Communications (INFOCOM)
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Safe Update of Hybrid SDN Networks
Vissicchio, Stefano; Vanbever, Laurent; Cittadini, Luca; Xie, Geoffrey G.; Bonaventure, Olivier (IEEE, 2017);The support for safe network updates, i.e., live modification of device behavior without service disruption, is a critical primitive for current and future networks. Several techniques have been proposed by previous works ... -
Distributed vs. centralized database systems: Transaction execution cost and performance analysis
Badal, Dushan Z. (Monterey, California. Naval Postgraduate School, 1982); NPS-52-82-007The purpose of this paper is twofold. First, we investigate the impact of concurrency control on transaction execution cost and system throughout in centralized and distributed data base systems (DBS) based on slow and ... -
A Clean Slate 4D Approach to Network Control and Management
Greenberg, A.; Hjalmtysson, G.; Maltz, D.; Myers, A.; Rexford, J.; Yan, H.; Zhan, J.; Zhang, H.; Xie, Geoffrey (2005-10);Today's data networks are surprisingly fragile and difficult to manage. We argue that the root of these problems lies in the complexity of the control and management planes--the software and protocols coordinating network ...