Update strategy of SDN flow table based on time series and sets

doi:10.3969/j.issn.1000-1565.2020.04.014

Abstract

Abstract: Flow table update is an issue that cannot be ignored in software-defined networks(SDN). Aiming at the problem of SDN flow table update consistency, a flow table update scheme based on timing and set is proposed. The classification of switches is separated by new and old paths, and the updating of the classification set is in accordance with a certain order. To ensure the transmission, the updating of the new flow table is realized before the deletion of the old one. Simulation experiments show that this scheme realized the consistency of the SDN flow table update under the same network speed. At the same time, this scheme showed the relatively short update time, the comparably low control load, and the reduction of the occupation space of switch flow table to ensure the better update effect.

Key words: software-defined network, flow table update, flow table update consistency

CLC Number:

TP391

LIU Zhenpeng, LI Ming, WANG Xinpeng, REN Shaosong, LI Xiaofei. Update strategy of SDN flow table based on time series and sets[J]. Journal of Hebei University (Natural Science Edition), 2020, 40(4): 427-432.

References

[1] KREUTZ D, RAMOS F M V, VERISSIMO P E, et al. Software-defined networking: a comprehensive survey[J]. Proceedings of the IEEE, 2015, 103(1): 14-76. DOI:10.1109/jproc.2014.2371999.
[2] NISHTHA, SOOD M. Software defined network: Architectures[Z]. 2014 International Conference on Parallel, Distributed and Grid Computing, 2014, Solan, India. DOI:10.1109/pdgc.2014.7030788.
[3] 左青云, 陈鸣, 赵广松, 等. 基于OpenFlow的SDN技术研究[J]. 软件学报, 2013, 24(5): 1078-1097. DOI: 10.3724/sp.j.1001.2013.04390.
[4] 张少军, 兰巨龙, 胡宇翔, 等. 软件定义网络控制平面可扩展性研究进展[J]. 软件学报, 2018, 29(1): 160-175. DOI:10.13328/j.cnki.jos.005316.
[5] MCGEER R. A safe, efficient update protocol for openflow networks[C] //Proceedings of the first workshop on Hot topics in software defined networks - HotSDN 12, 2012, New York, USA: ACM Press, 2012: 61-66. DOI:10.1145/2342441.2342454.
[6] REITBLATT M, FOSTER N, REXFORD J, et al. Abstractions for network update[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 323-334. DOI:10.1145/2377677.2377748.
[7] 周烨, 杨旭, 李勇, 等. 基于分类的软件定义网络流表更新一致性方案[J]. 电子与信息学报, 2013, 35(7): 1746-1752. DOI:10.3724/sp.j.1146.2012.01431.
[8] 齐婵, 刘建伟, 毛剑, 等. 基于分类和时序的SDN流表更新一致性方案[J]. 计算机应用研究, 2018, 35(11): 3405-3408, 3412. DOI:10.3969 /j.issn.1001-3695.2018.11.049.
[9] 胡新良. 基于交换机迁移的SDN控制器负载均衡研究[D]. 哈尔滨:哈尔滨工程大学, 2019.
[10] 乔思祎, 胡成臣, 李昊, 等. OpenFlow交换机流表溢出问题的缓解机制[J]. 计算机学报, 2018, 41(9): 2003-2015. DOI:10.11897/sp.j.1016.2018.02003.
[11] 熊兵, 邬仁庚, 赵锦元, 等. DAFT:一种OpenFlow大规模流表区分存储与加速查找架构[J]. 计算机学报, 2020, 43(3): 453-470. DOI:10.11897/sp.j.1016.2020.00453.
[12] 周亚东, 陈凯悦, 冷俊园, 等. 软件定义网络流表溢出脆弱性分析及防御方法[J]. 西安交通大学学报, 2017, 51(10): 53-58. DOI:10.7652/xjtuxb20170009.
[13] 戴冕, 程光, 周余阳. 软件定义网络的测量方法研究[J]. 软件学报, 2019, 30(6): 1853-1874. DOI:10.13328/j.cnki.jos.005832.
[14] LIU Y F, ZHAO B, ZHAO P Y, et al. A survey: Typical security issues of software-defined networking[J]. China Communications, 2019,16(7): 13-31.
[15] KUO F C, CHANG Y K, SU C C. A memory-efficient TCAM coprocessor for IPv4/IPv6 routing table update[J]. IEEE Transactions on Computers, 2014, 63(9): 2110-2121. DOI:10.1109/tc.2013.22.
[16] 刘中金, 李勇, 苏厉, 等. TCAM存储高效的OpenFlow多级流表映射机制[J]. 清华大学学报(自然科学版), 2014, 54(4): 437-442. DOI:10.16511/j.cnki.qhdxxb.2014.04.009.
[17] YANG B D. Low-power effective memory-size expanded TCAM using data-relocation scheme[J]. IEEE Journal of Solid-State Circuits, 2015, 50(10): 2441-2450. DOI:10.1109/jssc.2015.2457908.
[18] 朱金奇, 孙华志, 黄永鑫, 等. 软件定义网络中延迟满足的路由选择与实时调度更新[J]. 软件学报, 2019, 30(11): 3440-3456. DOI:10.13328/j.cnki.jos.005655.
[19] 周创明,于明秋.基于控制信息集约的SDN流表更新策略[J].空军工程大学学报(自然科学版), 2019, 20(4): 66-71. DOI: 10.3969/j.issn.1009-3516.2019.04.010.
[20] ZHAO B H, ZHAO J, WANG X, et al. Ruletailor: optimizing flow table updates in openflow switches with rule transformations[J]. IEEE Transactions on Network and Service Management, 2019, 16(4):1581-1594. DOI: 10.1109/TNSM.2019.2947217.