%0 Journal Article %A HU Xiao-lu %A HUANG Tao %A LIU Jiang %A LIU Yun-jie %T Multi-Directional Searching Based Consistent Flow Updating Scheme in Software Defined Networking %D 2016 %R 10.13190/j.jbupt.2016.03.009 %J Journal of Beijing University of Posts and Telecommunications %P 54-59 %V 39 %N 3 %X
The flow table updating with loop-free consistence is one of the most important issues in software defined networking (SDN), in which, the optimal scheme has high computing complexity, while the single/double directional updating schemes have low computing complexity, however, the length of dependency chain is difficult to be optimized. The article presents a consistent flow update scheme based on multi-directional searching. The scheme was proved loop-free consistent. Simulation shows that the scheme shortens the length of dependency chain, closes to the optimal scheme and effectively reduces the working load on controller.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.03.009