Make&amp;activate-before-break for seamless SDN route updates

Delaët, Sylvie; Khankin, Daniel; Tzur-David, Shimrit

doi:10.1016/j.comnet.2018.10.005

Cited by 6 publications

(6 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We understand our work as a first step, and believe that it opens several interesting avenues for future research. In particular, it will also be interesting to consider the use of randomized [21] and approximate [22] solutions to improve our approach, provide extensions to further consistency properties such as waypoints [23] and congestion [24], as well as seamless updates [25], but also the inherent connections to self-stabilization [26]. More generally, we believe that our approach can provide interesting new perspectives on emerging self-driving networks [27], which center around fine-grained and fast adaptions of networks reacting to their environment, and may hence benefit from our distributed approaches.…”

Section: Resultsmentioning

confidence: 99%

Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees

Foerster

Schmid

2019

2019 IEEE 18th International Symposium on Network Computing and Applications (NCA)

View full text Add to dashboard Cite

While SDNs enable more flexible and adaptive network operations, (logically) centralized reconfigurations introduce overheads and delays, which can limit network reactivity. This paper initiates the study of a more distributed approach, in which the consistent network updates are implemented by the switches and routers directly in the data plane. In particular, our approach leverages concepts from local proof labeling systems, which allows the data plane elements to locally check network properties, and we show that this is sufficient to obtain global network guarantees. We demonstrate our approach considering three fundamental use cases, and analyze its benefits in terms of performance and fault-tolerance.

show abstract

Section: Resultsmentioning

confidence: 99%

Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees

Foerster

Schmid

2019

2019 IEEE 18th International Symposium on Network Computing and Applications (NCA)

View full text Add to dashboard Cite

show abstract

“…Delaët et al present a scheme of consistent route update considered the capacity of flows and links, but it is complex at classifying the flows needed to be updated. 24 From reviewing the literature on network updates in SDN, most of the works meet local SDNs (such as data centers, campus), and there are only a few for SD-WAN. The control utilization is critical in operating SD-WANs, in which the control channel is limited due to the in-channel control model.…”

Section: Related Workmentioning

confidence: 99%

A batch delivery mechanism of network update in software‐defined wide area networks

Zhang

Jibin

et al. 2021

Int J Network Mgmt

View full text Add to dashboard Cite

In software-defined network (SDN) architecture, the network decisions are all located on a logically centralized controller. Based on installing rules into switches of the data plane, the controller directly initiates and schedules a network update and which will cause a delay in the completion time of a network update. The situation is aggravated in wide area networks (WANs) further due to the switches deployed in a wide geographical area bring long propagation delay. On account of adopting the in-band transmission style to deliver control messages instead of dedicated control channels is economics in WANs, the retransmission of control messages causing by congestion of the data channels is another unbearable delay source. This paper describes a new control information batch delivery mechanism (CIBDM) of network updates to relieve the delay and enhance the reliability of control message transmission in SD-WANs. The characteristics of the novel scheme include the following: (1) every control information message may contain multiple update information of different forwarding devices, and each update information consists of a set of update instructions with dependencies; (2) by using a similar mechanism of onion routing, in the delivering process of control messages, it attains the security for each control rule of the specified devices; (3) with delegating the update consistency coordination into the data plane, it improves network update on the completion time. A comprehensive evaluation runs on 10 network topologies selected from all over the world. Experimental results show that CIBDM achieves rapid network updates with reliable message transmission.

show abstract

“…Introduced by [53], Extends approach of SWAN [53] in a data center setting [93] Extends approach of Dionysus [57] with local dependency resolving [94] Extends approach of Dionysus [57] with circuit nodes for optical wavelengths [95] Extends approach of Dionysus [57] by using switch buffers to break deadlocks [96] Extends approach of Dionysus [57] by allowing multiple target states [97] Considers reconfiguration for dynamic flow arrivals [98] Allows (un-)splittable flow migration (move once) with user-spec. deadlines & requirements via MIP (LP heuristic) [99], [100], [101] Proposes multi-casting on portions of routes for faster updates, also to break deadlocks by using out-of-band capacities [102], [103], [104] Does not require tagging of flows in the packet header, flows may take a mix of the old and new paths. For a constant number of flows on directed acyclic graphs (DAGs), a linear-time (fixed parameter tractable) algorithm is provided.…”

Section: A Definitionsmentioning

confidence: 99%

Survey of Consistent Software-Defined Network Updates

Foerster

Schmid

Vissicchio

2019

IEEE Commun. Surv. Tutorials

113

View full text Add to dashboard Cite

Computer networks have become a critical infrastructure. In fact, networks should not only meet strict requirements in terms of correctness, availability, and performance, but they should also be very flexible and support fast updates, e.g., due to policy changes, increasing traffic, or failures. This paper presents a structured survey of mechanism and protocols to update computer networks in a fast and consistent manner. In particular, we identify and discuss the different desirable consistency properties that should be provided throughout a network update, the algorithmic techniques which are needed to meet these consistency properties, and the implications on the speed and costs at which updates can be performed. We also explain the relationship between consistent network update problems and classic algorithmic optimization ones. While our survey is mainly motivated by the advent of Software-Defined Networks (SDNs) and their primary need for correct and efficient update techniques, the fundamental underlying problems are not new, and we provide a historical perspective of the subject as well.

show abstract

Make&activate-before-break for seamless SDN route updates

Cited by 6 publications

References 25 publications

Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees

Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees

A batch delivery mechanism of network update in software‐defined wide area networks

Survey of Consistent Software-Defined Network Updates

Contact Info

Product

Resources

About