FCR: Fast and Consistent Controller-Replication in Software Defined Networking
We consider the problem of coordination among replicated SDN controllers, where the challenge is to ensure a consistent view of the network while reacting to network events in a prompt manner. Existing solutions are either consensus-based, which achieve consistency at the expense of high latency; or...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8911352/ |
id |
doaj-4cfbc60342364105afa9cabd74f46ef8 |
---|---|
record_format |
Article |
spelling |
doaj-4cfbc60342364105afa9cabd74f46ef82021-03-30T00:47:41ZengIEEEIEEE Access2169-35362019-01-01717058917060310.1109/ACCESS.2019.29555548911352FCR: Fast and Consistent Controller-Replication in Software Defined NetworkingMaaz Mohiuddin0https://orcid.org/0000-0002-7048-5459Mia Primorac1https://orcid.org/0000-0003-1001-1195Eleni Stai2https://orcid.org/0000-0003-2283-3479Jean-Yves Le Boudec3https://orcid.org/0000-0003-2357-8078École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, SwitzerlandÉcole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, SwitzerlandÉcole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, SwitzerlandÉcole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, SwitzerlandWe consider the problem of coordination among replicated SDN controllers, where the challenge is to ensure a consistent view of the network while reacting to network events in a prompt manner. Existing solutions are either consensus-based, which achieve consistency at the expense of high latency; or eventual-consistency-based, which have low latency at the expense of severe limitations on the types of applications and policies implementable by the controller. We propose the Fast and Consistent Controller-Replication (FCR) scheme. FCR is based on a deterministic agreement mechanism that performs agreement on the input of controllers, instead of agreement on the output as done in consensus mechanisms. We formally prove that FCR provides the same guarantees in terms of implementable applications and network policies, as any deterministic single-image controller. Through simulation and implementation, we show that these guarantees can be implemented with little latency overhead, compared to eventual-consistency approaches, and can be achieved significantly faster than consensus-based approaches.https://ieeexplore.ieee.org/document/8911352/Software defined networkingcontrol plane consistencylatency overheadreplicated SDN controllers |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Maaz Mohiuddin Mia Primorac Eleni Stai Jean-Yves Le Boudec |
spellingShingle |
Maaz Mohiuddin Mia Primorac Eleni Stai Jean-Yves Le Boudec FCR: Fast and Consistent Controller-Replication in Software Defined Networking IEEE Access Software defined networking control plane consistency latency overhead replicated SDN controllers |
author_facet |
Maaz Mohiuddin Mia Primorac Eleni Stai Jean-Yves Le Boudec |
author_sort |
Maaz Mohiuddin |
title |
FCR: Fast and Consistent Controller-Replication in Software Defined Networking |
title_short |
FCR: Fast and Consistent Controller-Replication in Software Defined Networking |
title_full |
FCR: Fast and Consistent Controller-Replication in Software Defined Networking |
title_fullStr |
FCR: Fast and Consistent Controller-Replication in Software Defined Networking |
title_full_unstemmed |
FCR: Fast and Consistent Controller-Replication in Software Defined Networking |
title_sort |
fcr: fast and consistent controller-replication in software defined networking |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
We consider the problem of coordination among replicated SDN controllers, where the challenge is to ensure a consistent view of the network while reacting to network events in a prompt manner. Existing solutions are either consensus-based, which achieve consistency at the expense of high latency; or eventual-consistency-based, which have low latency at the expense of severe limitations on the types of applications and policies implementable by the controller. We propose the Fast and Consistent Controller-Replication (FCR) scheme. FCR is based on a deterministic agreement mechanism that performs agreement on the input of controllers, instead of agreement on the output as done in consensus mechanisms. We formally prove that FCR provides the same guarantees in terms of implementable applications and network policies, as any deterministic single-image controller. Through simulation and implementation, we show that these guarantees can be implemented with little latency overhead, compared to eventual-consistency approaches, and can be achieved significantly faster than consensus-based approaches. |
topic |
Software defined networking control plane consistency latency overhead replicated SDN controllers |
url |
https://ieeexplore.ieee.org/document/8911352/ |
work_keys_str_mv |
AT maazmohiuddin fcrfastandconsistentcontrollerreplicationinsoftwaredefinednetworking AT miaprimorac fcrfastandconsistentcontrollerreplicationinsoftwaredefinednetworking AT elenistai fcrfastandconsistentcontrollerreplicationinsoftwaredefinednetworking AT jeanyvesleboudec fcrfastandconsistentcontrollerreplicationinsoftwaredefinednetworking |
_version_ |
1724187796623589376 |