基于时序与集合的SDN流表更新策略

doi:10.3969/j.issn.1000-1565.2020.04.014

河北大学学报(自然科学版) ›› 2020, Vol. 40 ›› Issue (4): 427-432.DOI: 10.3969/j.issn.1000-1565.2020.04.014

基于时序与集合的SDN流表更新策略

刘振鹏^1,2,李明¹,王鑫鹏¹,任少松¹,李小菲²

收稿日期:2019-12-19 出版日期:2020-07-25 发布日期:2020-07-25
通讯作者: 李小菲(1979—),女,河北保定人,河北大学实验师,主要从事网络信息安全与异常检测方向研究. E-mail: lixiaofei@hbu.edu.cn
作者简介:刘振鹏(1966—),男,河北安国人,河北大学教授,博士,主要从事网络信息安全、隐私保护、软件定义网络等方向研究. E-mail:lzp@hbu.edu.cn
基金资助:
河北省自然科学基金资助项目(F2019201427);教育部“云数融合科教创新基金”资助项目(2017A20004)

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

LIU Zhenpeng^1,2, LI Ming¹, WANG Xinpeng¹, REN Shaosong¹, LI Xiaofei²

1.College of Electronic Information Engineering, Hebei University, Baoding 071002, China; 2.Center for Information Technology, Hebei University, Baoding 071002, China

Received:2019-12-19 Online:2020-07-25 Published:2020-07-25

摘要/Abstract

摘要： 流表更新是软件定义网络中不可忽视的问题.针对SDN(软件定义网络)流表更新一致性问题提出一种基于时序与集合的流表更新方案,将交换机根据新旧路径分类,分类集合按次序分别进行更新,首先将新流表更新完毕以保证传输,最后删除旧流表.仿真实验表明,在相同网络速率下,方案保证了流表更新的一致性,更新时间较短,控制负载较低,并减小了交换机流表空间的占用.

关键词: 软件定义网络, 流表更新, 流表更新一致性

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

中图分类号:

TP391

刘振鹏,李明,王鑫鹏,任少松,李小菲. 基于时序与集合的SDN流表更新策略[J]. 河北大学学报(自然科学版), 2020, 40(4): 427-432.

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.

参考文献

[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.

基于时序与集合的SDN流表更新策略

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价