An Optimization-based Approach for Flow Table Capacity Bottleneck Mitigation in Software-Defined Networks

09/17/2021
by   Robert Bauer, et al.
0

Flow delegation is a flexible technique to mitigate flow table capacity bottlenecks in Software-defined Networks (SDN). Such bottlenecks occur when SDN switches provide insufficient flow table capacity which leads to performance degradation and network failures. Flow delegation addresses this problem by automatically relocating flow rules from a bottlenecked switch to neighboring switches with spare capacity. This paper introduces a new algorithm to efficiently perform flow delegation based on a novel delegation template abstraction and multi-period multi-objective optimization. Different from existing work, our approach can include estimated knowledge about future network situations and deal with different optimization criteria such as link and control overhead. We discuss the problem decomposition for the new algorithm and introduce an efficient two-step heuristic. Results show, that our approach performs significantly better than the simple greedy algorithm used in earlier work and is capable of handling flow delegation for networks with hundreds of switches.

READ FULL TEXT
research
12/17/2020

Reliability Aware Multiple Path Installation in Software Defined Networking

Being a state-of-the-art network, Software Defined Networking (SDN) deco...
research
12/26/2017

Matching model of flow table for networked big data

Networking for big data has to be intelligent because it will adjust dat...
research
06/12/2021

Delay Analysis of Base Station Flow Table in SDN-enabled Radio Access Networks

Future generation wireless networks are designed with extremely low dela...
research
01/02/2018

High Performance Architecture for Flow-Table Lookup in SDN on FPGA

We propose Range-based Ternary Search Tree (RTST), a tree-based approach...
research
09/07/2019

Destination-aware Adaptive Traffic Flow Rule Aggregation in Software-Defined Networks

In this paper, we propose a destination-aware adaptive traffic flow rule...
research
08/14/2020

Model Checking Software-Defined Networks with Flow Entries that Time Out

Software-defined networking (SDN) enables advanced operation and managem...
research
06/07/2019

Verifying SDN Data Path Requests

Software Defined Networking (SDN) is a pillar technology for network vir...

Please sign up or login with your details

Forgot password? Click here to reset