Continuous Network Update With Consistency Guaranteed in Software-Defined Networks

He, X. and Zheng, J. and Dai, H. and Zhang, C. and Li, G. and Dou, W. and Rafique, W. and Ni, Q. and Chen, G. (2022) Continuous Network Update With Consistency Guaranteed in Software-Defined Networks. IEEE/ACM Transactions on Networking, 30 (3). pp. 1424-1438. ISSN 1063-6692

[thumbnail of Author final manuscript]
Text (Author final manuscript)
Author_final_manuscript.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (4MB)


Network update enables Software-Defined Networks (SDNs) to optimize the data plane performance. The single update focuses on processing one update event at a time, i.e., updating a set of flows from their initial routes to target routes, but it fails to handle continuously arriving update events in time incurred by high-frequency network changes. On the contrary, the continuous update proposed in ``Update Algebra'' can handle multiple update events concurrently and respond to the network condition changes at all times. However, ``Update Algebra'' only guarantees the blackhole-free and loop-free update. The congestion-free property cannot be respected. In this paper, we propose Coeus to achieve the continuous update while maintaining consistency, i.e., ensuring the blackhole-free, loop-free, and congestion-free properties simultaneously. Firstly, we establish the continuous update model based on the update operations in update events. With the update model, we dynamically reconstruct the operation dependency graph (ODG) to capture the relationship between update operations and link utilization variations. Then, we develop a composition algorithm to eliminate redundant operations in update events. To further speed up the update procedure, we present a partition algorithm to split the operation nodes of the ODG into a series of suboperation nodes that can be executed independently. The partition algorithm is proven to be optimal. Finally, extensive evaluations show that Coeus can improve the update speed by at least 179% and reduce redundant operations by at least 52% compared with state-of-the-art approaches when the arrival rate of update events equals three times per second. IEEE

Item Type:
Journal Article
Journal or Publication Title:
IEEE/ACM Transactions on Networking
Additional Information:
©2022 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Uncontrolled Keywords:
?? algebraconsistencycontinuous updateieee transactionsnetwork topologyoperation dependency graph.packet losspartitioning algorithmsprotocolssdnstransient analysissoftware defined networkingtopologyblack holesconsistencycontinuous updatesdependency graphsiee ??
ID Code:
Deposited By:
Deposited On:
22 Feb 2022 15:20
Last Modified:
12 May 2024 01:23