Multi-Directional Searching Based Consistent Flow Updating Scheme in Software Defined Networking

doi:10.13190/j.jbupt.2016.03.009

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 54-59.doi: 10.13190/j.jbupt.2016.03.009

• Papers • Previous Articles Next Articles

Multi-Directional Searching Based Consistent Flow Updating Scheme in Software Defined Networking

LIU Jiang, HU Xiao-lu, HUANG Tao, LIU Yun-jie

1. Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Advanced Innovation Center for Future Internet Technology, Beijing 100124, China

Received:2015-11-30 Online:2016-06-28 Published:2016-06-27

Abstract

Abstract:

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.

Key words: software defined networking, flow update, loop-freedom, consistency

CLC Number:

TP393.0

LIU Jiang, HU Xiao-lu, HUANG Tao, LIU Yun-jie. Multi-Directional Searching Based Consistent Flow Updating Scheme in Software Defined Networking[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 54-59.

[1]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[2]	WANG Lei. Consistency Checking Between UML Models and Code Based on Graph Theory and FSM [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 70-75.
[3]	LI Zhe, LI Jian-zeng, WANG Zhe. Consistent Blur Blind Restoration Algorithm Based on Prior Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 63-69.
[4]	DONG Yi-qun, XU Wen-xing, LIU Jian-dong, WANG Shu-hong, JIANG Hui-na. Approach to Modeling Direction Relations between Regions with Uncertain Boundaries [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 18-23.
[5]	LIU Tao, WANG Wen-dong, GONG Xiang-yang, QUE Xi-rong, CHENG Shi-duan. Updated Mechanism for in-Band Controlling Traffic of Software Defined Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 24-28.
[6]	PENG Hong-yu, CHEN Gang, ZHANG Ying-hai, WANG Chao-wei. A New Data Center Memory Energy Consumption Optimization Stragegy in SDN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 78-82.
[7]	CHEN Ming, WANG Shu-peng, YUN Xiao-chun, WU Guang-jun. Duplicate Image Detection Based on Two-Dimensional Cloud Model Filter [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 60-65.
[8]	LIANG Ru-bing, LIU Qiong. Research on Semantic Cache Consistency Maintenance in Mobile Environments Based on Agent Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 67-72.
[9]	. An Energy Efficient Data Dissemination Algorithm Using Proxy Quorum System in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 16-20.
[10]	. A Depth Estimation Algorithm for Preserving Spatial Accuracy and Temporal Consistency [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 26-29.
[11]	ZHANG Lei¹,XIAO Ding¹,AI Bo². Data Auditing and Checking for Telecoms Carrier Business Process [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s1): 126-129.
[12]	SHAO Wei, AI Bo. The Definition and Analysis of Consistence Check betweenTwo Telecommunication Software Description Languages [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(3): 49-63.

Multi-Directional Searching Based Consistent Flow Updating Scheme in Software Defined Networking

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments