Paper Info
Title
FICUS: Fast Incremental Consistent Update in SDN based on relation graph
Abstract
In Software Defined Networking (SDN), the configuration inconsistency during updates is one main source of network instability. An efficient updating scheme with configuration consistency is required. In this paper, we propose the scheme of Fast Incremental Consistent Update for SDN (FICUS) based on the relation graph (RG). In our scheme, we analyse the relation between update operations, construct the relation graph and find a proper order of these update operations to avoid inconsistency. To solve the problem, we define two types of relations: the path dependency relation and the path rejection relation. We evaluate our scheme and algorithms by comprehensive experiments. The results show that our scheme needs only 10%–40% of the rules compared with the two-phase update scheme and speeds up the update process by 40% in average.
Year
DOI
Venue
2016
10.1109/IWQoS.2016.7590421
2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)
Keywords
Field
DocType
fast incremental consistent update,FICUS,relation graph,software defined networking,SDN,network instability,configuration consistency,path dependency relation,path rejection relation,two-phase update scheme
Dependency relation,Graph,Algorithm design,Computer science,Computer network,Theoretical computer science,Network topology,Software,Control system,Software-defined networking
Conference
ISBN
Citations 
PageRank 
978-1-5090-2635-7
0
0.34
References 
Authors
11
6
Name
Order
Citations
PageRank
Qing Li14412.90
Wang Lei211.05
Jiang Yong315641.60
Guangwu Hu44712.06
Mingwei Xu564497.00
QM646472.05