A Distributed and Robust SDN Control Plane for Transactional Network Updates
(2015) The 34th Annual IEEE International Conference on Computer Communications (INFOCOM 2015) — Location: Hong Kong (27.April.2015)
Files
stninfocom15.pdf
Restricted Access - Adobe PDF
- 361.02 KB
Details
- Authors
- Abstract
- Software-defined networking (SDN) is a novel paradigm that outsources the control of programmable network switches to a set of software controllers. The most fundamental task of these controllers is the correct implementation of the network policy, i.e., the intended network behavior. In essence, such a policy specifies the rules by which packets must be forwarded across the network. This paper studies a distributed SDN control plane that enables concurrent and robust policy implementation. We introduce a formal model describing the interaction between the data plane and a distributed control plane (consisting of a collection of fault-prone controllers). Then we formulate the problem of consistent composition of concurrent network policy updates (termed the CPC Problem). To anticipate scenarios in which some conflicting policy updates must be rejected, we enable the composition via a natural transactional interface with all-or-nothing semantics. We show that the ability of an f-resilient distributed control plane to process concurrent policy updates depends on the tag complexity, i.e., the number of policy labels (a.k.a. tags) available to the controllers, and describe a CPC protocol with optimal tag complexity f+2.
- Affiliations
Citations
Canini, M., Kuznetsov, P., Levin, D., & Schmid, S. (2015). A Distributed and Robust SDN Control Plane for Transactional Network Updates. IEEE INFOCOM. Published. The 34th Annual IEEE International Conference on Computer Communications (INFOCOM 2015), Hong Kong. https://doi.org/10.1109/INFOCOM.2015.7218382