arrow
Return

Toward Improved Path Programmability Recovery for Software-Defined WANs Under Multiple Controller Failures

delete2024-02-01
delete4
PRE
AI
郭泽华 (Zehua Guo) *
S
Songshi Dou
姜文超 (Wenchao Jiang)
Y
Yuanqing Xia
DOI:10.1109/TNET.2023.3286456delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Enabling path programmability is an essential feature of Software-Defined Networking (SDN). During controller failures in Software-Defined Wide Area Networks (SD-WANs), a resilient design should maintain path programmability for offline flows, which were controlled by the failed controllers. Existing solutions can only partially recover the path programmability rooted in two problems: 1) the implicit preferable recovering flows with long paths and 2) the sub-optimal remapping strategy in the coarse-grained switch level. In this paper, we propose to recover the path programmability of offline flows while maintaining low communication overhead. These goals are achieved through the fine-grained flow-level mappings enabled by existing SDN techniques. configures the flow-controller mappings to recover offline flows with a similar path programmability, maximize the total programmability of the offline flows, and minimize the total communication overhead for controlling these recovered flows. Simulation results of different controller failure scenarios under two different topologies show that recovers offline flows with a balanced path programmability, improves the total programmability of the recovered flows up to 68% and 70%, and reduces the communication overhead by 96% and 99%, compared with the baseline algorithm.
Keywords:
Software-Defined Networking (SDN)
controller failure
path programmability
Wide Area Networks (WANs)

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

S
singapore university of technology & design
Scholars:
2.8K
Papers: 3.6K
Citations: 5
B
beijing institute of technology
Scholars:
5.4W
Papers: 3.9W
Citations: 63