2017
DOI: 10.1109/tnet.2017.2723461
|View full text |Cite
|
Sign up to set email alerts
|

Safe, Efficient, and Robust SDN Updates by Combining Rule Replacements and Additions

Abstract: Disruption-free updates are a key primitive to effectively operate SDN networks and maximize the benefits of their programmability. In this paper, we study how to implement this primitive safely (with respect to forwarding correctness and policies), efficiently (in terms of consumed network resources) and robustly to unpredictable factors like delayed message delivery and processing. First, we analyze the fundamental limitations of prior proposals, which either (i) progressively replace initial flow rules with… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
26
0

Year Published

2018
2018
2021
2021

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 29 publications
(26 citation statements)
references
References 40 publications
0
26
0
Order By: Relevance
“…In SDN, deploying a new configuration requires updating the corresponding rules in the flow tables of the switches. As observed in [9], the update time of a flow table tends to grow with the number of updated rules, as updates on a given switch must be performed sequentially to ensure consistency [4], [5], [6]. This observation implies that given a set F i of rules to be updated at switch i, the total update time at i, denoted by τ i , satisfies…”
Section: B Model Of Network Update Timementioning
confidence: 99%
See 4 more Smart Citations
“…In SDN, deploying a new configuration requires updating the corresponding rules in the flow tables of the switches. As observed in [9], the update time of a flow table tends to grow with the number of updated rules, as updates on a given switch must be performed sequentially to ensure consistency [4], [5], [6]. This observation implies that given a set F i of rules to be updated at switch i, the total update time at i, denoted by τ i , satisfies…”
Section: B Model Of Network Update Timementioning
confidence: 99%
“…It is widely recognized that flow configuration, i.e., the configuration of flow forwarding rules at the SDN switches, is critical for SDN operation. Configuration updates due to changed flows must be performed consistently and quickly to avoid congestion [1], [2], [3], delays [4], loops and policy violations [3], [5], [6]. In particular, the need to reestablish disrupted flows caused by failing links as the result of a failure, congestion or attack on the network infrastructure, motivates the requirement to perform fast network reconfiguration.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations