REAL

Resilient Control Plane Design for Virtual Software Defined Networks

Babarczi, Péter (2021) Resilient Control Plane Design for Virtual Software Defined Networks. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 18 (3). pp. 1-13. ISSN 1932-4537

[img]
Preview
Text
FINAL_VERSION.pdf - Accepted Version

Download (570kB) | Preview

Abstract

Control plane survivability in virtual software-defined networks (vSDN) – where multiple tenants share the same physical infrastructure – is even more critical than in normal SDN networks. A reliable communication channel from the switches through the network hypervisor to the virtual controller is inevitable in order to avoid state inconsistencies, tenant isolation and security issues on the virtual switches. Although reliable controller placement and control plane design was thoroughly investigated in SDNs, there was a lack of attention for resilient hypervisor placement and control path design for vSDNs. Therefore, in this paper we make a two-fold contribution towards a survivable vSDN control plane. First, we propose an approximation algorithm for (hypervisor) placement which – in contrast with traditional approaches which minimize the average latency to the hypervisors as an objective function – focuses on finding the appropriate number of hypervisor instances to satisfy the control path length constraints declared in the service level agreements, leaving enough options open for self-driving network designs and intelligent algorithms. Second, we propose a general dynamic program that calculates minimum length paths traversing specific type of nodes in a given order, and apply it to find control paths from the virtual controller of the slice to the virtual switches traversing the corresponding hypervisor location. We conduct thorough simulations on real-world topologies to demonstrate the effectiveness of our approaches in no failure and single link failure scenarios.

Item Type: Article
Uncontrolled Keywords: virtual networks; resilient hypervisor placement; facility location; function chain routing; intelligent algorithms
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: Dr Péter Babarczi
Date Deposited: 25 Oct 2021 13:30
Last Modified: 03 Apr 2023 07:28
URI: http://real.mtak.hu/id/eprint/133014

Actions (login required)

Edit Item Edit Item