通信学报 ›› 2023, Vol. 44 ›› Issue (10): 94-102.doi: 10.11959/j.issn.1000-436x.2023175
• 学术论文 • 上一篇
荆有波1,2, 曹清越1, 朱瑞1
修回日期:
2023-08-31
出版日期:
2023-10-01
发布日期:
2023-10-01
作者简介:
荆有波(1982− ),男,山东潍坊人,郑州大学高级工程师,主要研究方向为无线通信基金资助:
Youbo JING1,2, Qingyue CAO1, Rui ZHU1
Revised:
2023-08-31
Online:
2023-10-01
Published:
2023-10-01
Supported by:
摘要:
针对软件定义网络(SDN)设备被动响应式插入流表项导致表项空间占用和资源调度频繁的问题,提出了一种基于业务功能的多粒度数据流管理算法(MgdFlow)。通过延迟排序和多重聚合与分流,减少了流表项插入的数目和调度指令的次数。实验数据表明,所提算法在负载均衡性能方面比自适应两级流表提升18%,在平均表项占用方面比传统OpenFlow方案提升9%,在定义的控制器调度资源比率ImproveQoS方面比2种对比方案提升24%和12%。
中图分类号:
荆有波, 曹清越, 朱瑞. MgdFlow:微电网场景下的多粒度数据流管理算法[J]. 通信学报, 2023, 44(10): 94-102.
Youbo JING, Qingyue CAO, Rui ZHU. MgdFlow: multi-granularity data flow management algorithm in microgrid scenario[J]. Journal on Communications, 2023, 44(10): 94-102.
[1] | 郭金明, 李欣然, 邓威 ,等. 基于2 层规划的间歇性分布式电源及无功补偿综合优化配置[J]. 中国电机工程学报, 2013,33(28): 25-33,6. |
GUO J M , LI X R , DENG W ,et al. Comprehensive optimal allocation of intermittent distributed generation and reactive power compensation based on bilevel planning[J]. Proceedings of the CSEE, 2013,33(28): 25-33,6. | |
[2] | 陈其森, 汪湘晋, 池伟 ,等. 多微电网互联系统能量管理方法研究[J]. 电力系统保护与控制, 2018,46(11): 83-91. |
CHEN Q S , WANG X J , CHI W ,et al. Research on energy management method of multi-microgrids[J]. Power System Protection and Control, 2018,46(11): 83-91. | |
[3] | 曹正斐, 张忠辉, 董治成 ,等. 基于区块链的多互联微电网分布式协调优化调度[J]. 电力系统及其自动化学报, 2022,34(9): 138-145. |
CAO Z F , ZHANG Z H , DONG Z C ,et al. Distributed coordination and optimization scheduling of multi-interconnected microgrids based on block chain[J]. Proceedings of the CSU-EPSA, 2022,34(9): 138-145. | |
[4] | 郭泽华, 窦松石, 齐力 ,等. 面向软件定义广域网的路径可编程性保障研究综述[J]. 电子与信息学报, 2023,45(5): 1899-1910. |
GUO Z H , DOU S S , QI L ,et al. A survey of maintaining the path programmability in software-defined wide area networks[J]. Journal of Electronics & Information Technology, 2023,45(5): 1899-1910. | |
[5] | 张朝昆, 崔勇, 唐翯祎 ,等. 软件定义网络(SDN)研究进展[J]. 软件学报, 2015,26(1): 62-81. |
ZHANG C K , CUI Y , TANG H Y ,et al. State-of-the-art survey on software-defined networking (SDN)[J]. Journal of Software, 2015,26(1): 62-81. | |
[6] | 左青云, 陈鸣, 赵广松 ,等. 基于 OpenFlow 的 SDN 技术研究[J]. 软件学报, 2013,24(5): 1078-1097. |
ZUO Q Y , CHEN M , ZHAO G S ,et al. Research on OpenFlow-based SDN technologies[J]. Journal of Software, 2013,24(5): 1078-1097. | |
[7] | 张进进 . 基于SDN的电力通信网QoS技术研究[D]. 重庆:重庆邮电大学, 2020. |
ZHANG J J . Research on QoS technology of power communication network based on SDN[D]. Chongqing:Chongqing University of Posts and Telecommunications, 2020. | |
[8] | 陈志鹏, 徐明伟, 杨芫 . SDN交换机转发规则TCAM存储优化综述[J]. 计算机学报, 2021,44(7): 1341-1362. |
CHEN Z P , XU M W , YANG Y . A survey on TCAM storage optimization for SDN switch forwarding rules[J]. Chinese Journal of Computers, 2021,44(7): 1341-1362. | |
[9] | 谢升旭, 邢长友, 张国敏 ,等. OpenFlow交换机流表溢出缓解技术研究综述[J]. 计算机研究与发展, 2021,58(7): 1544-1562. |
XIE S X , XING C Y , ZHANG G M ,et al. Survey of OpenFlow switch flow table overflow mitigation techniques[J]. Journal of Computer Research and Development, 2021,58(7): 1544-1562. | |
[10] | SHIRALI-SHAHREZA S , GANJALI Y . Delayed installation and expedited eviction:an alternative approach to reduce flow table occupancy in SDN switches[J]. IEEE/ACM Transactions on Networking, 2018,26(4): 1547-1561. |
[11] | GUO Z H , XU Y , LIU Y F ,et al. AggreFlow:achieving power efficiency,load balancing,and quality of service in data center networks[J]. IEEE/ACM Transactions on Networking, 2021,29(1): 17-33. |
[12] | SOLIMAN M , NANDY B , LAMBADARIS I ,et al. Exploring source routed forwarding in SDN-based WANs[C]// Proceedings of 2014 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2014: 3070-3075. |
[13] | GUO Z H , XU Y , CELLO M ,et al. JumpFlow:reducing flow table usage in software-defined networks[J]. Computer Networks, 2015,92: 300-315. |
[14] | 李佳 . 面向 SDN 的流表超时和路由算法研究[D]. 广州:华南理工大学, 2020. |
LI J . Research on flow table timeout and routing algorithm for SDN[D]. Guangzhou:South China University of Technology, 2020. | |
[15] | 刘振鹏, 李明, 王鑫鹏 ,等. 基于时序与集合的SDN流表更新策略[J]. 河北大学学报(自然科学版), 2020,40(4): 427-432. |
LIU Z P , LI M , WANG X P ,et al. 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. | |
[16] | 曾友雯, 李双庆, 邹东升 . 采用 OpenFlow 交换机的服务器负载均衡策略[J]. 重庆大学学报, 2021,44(11): 48-56. |
ZENG Y W , LI S Q , ZOU D S . Server load balancing strategy using OpenFlow switch[J]. Journal of Chongqing University (Natural Science Edition), 2021,44(11): 48-56. | |
[17] | 马晓航 . 基于流表项超时的 SDN 网络性能优化[D]. 桂林:桂林电子科技大学, 2021. |
MA X H . Performance optimization of SDN network based on timeout of flow table entry[D]. Guilin:Guilin University of Electronic Technology, 2021. | |
[18] | 严可意 . 基于机器学习的 SDN 流表优化研究与实现[D]. 北京:北京邮电大学, 2021. |
YAN K Y . Research and implementation of optimization of SDN flow table based on machine learning[D]. Beijing:Beijing University of Posts and Telecommunications, 2021. | |
[19] | 齐婵, 刘建伟, 毛剑 ,等. 基于分类和时序的SDN流表更新一致性方案[J]. 计算机应用研究, 2018,35(11): 3405-3408,3412. |
QI C , LIU J W , MAO J ,et al. Classification and sequence based consistent flow update scheme in SDN[J]. Application Research of Computers, 2018,35(11): 3405-3408,3412. | |
[20] | PETALE S , THANGARAJ J . Failure-based controller placement in software defined networks[J]. IEEE Transactions on Network and Service Management, 2020,17(1): 503-516. |
[21] | KAMATH S , SRIVASTAVA A , KAMATH P ,et al. Application aware multiple constraint optimal paths for transport network using SDN[J]. IEEE Transactions on Network and Service Management, 2021,18(4): 4376-4390. |
[22] | CHANG Y C , LIN H T , CHU H M ,et al. Efficient topology discovery for software-defined networks[J]. IEEE Transactions on Network and Service Management, 2021,18(2): 1375-1388. |
[23] | LAI W K , WANG Y C , CHEN Y C ,et al. TSSM:time-sharing switch migration to balance loads of distributed SDN controllers[J]. IEEE Transactions on Network and Service Management, 2022,19(2): 1585-1597. |
[24] | HAMID G , BARBETTE T , KATSIKA G P ,et al. Packet order matters! improving application performance by deliberately delaying packets[C]// Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation. Berkeley:USENIX Association, 2022: 807-827. |
[25] | ISYAKU B , ABU B K B , GHALEB F A ,et al. Performance evaluation of flowtable eviction mechanisms for software defined networks considering traffic flows variabilities[C]// Proceedings of 2022 IEEE 12th Symposium on Computer Applications & Industrial Electronics (ISCAIE). Piscataway:IEEE Press, 2022: 71-75. |
[26] | QIU K , YUAN J , ZHAO J ,et al. FastRule:efficient flow entry updates for TCAM-based OpenFlow switches[J]. IEEE Journal on Selected Areas in Communications, 2019,37(3): 484-498. |
[27] | SHANG Z H , WU H , WOLTER K . Buffer management for reducing packet-in messages in OpenFlow networks[C]// Proceedings of 2019 IEEE 11th International Conference on Communication Software and Networks (ICCSN). Piscataway:IEEE Press, 2019: 458-465. |
[1] | 毛伊敏, 周展, 陈志刚. 基于Spark和三路交互信息的并行深度森林算法[J]. 通信学报, 2023, 44(8): 228-240. |
[2] | 陈真, 乞文超, 鲍泰宇, 申利民. 面向服务质量感知云API推荐系统的数据投毒攻击检测方法[J]. 通信学报, 2023, 44(8): 155-167. |
[3] | 李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192. |
[4] | 王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11. |
[5] | 沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40. |
[6] | 刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226. |
[7] | 张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167. |
[8] | 燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35. |
[9] | 吴平, 常朝稳, 左志斌, 马莹莹. 基于地址重载的SDN分组转发验证[J]. 通信学报, 2022, 43(3): 88-100. |
[10] | 李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT:一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142. |
[11] | 杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51. |
[12] | 吴平, 常朝稳, 马莹莹. 基于端址重载的SDN包转发验证[J]. 通信学报, 2021, 42(7): 70-83. |
[13] | 李俊娥, 陆秋余, 刘剑, 袁凯, 田薇, 彭弼君. 智能变电站通信业务优先级及其队列调度方法[J]. 通信学报, 2021, 42(7): 25-40. |
[14] | 常朝稳, 金建树, 韩培胜, 祝现威. 基于属性签名标识的SDN数据包转发验证方案[J]. 通信学报, 2021, 42(6): 131-144. |
[15] | 孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|