《计算机应用》唯一官方网站 ›› 2021, Vol. 41 ›› Issue (12): 3658-3665.DOI: 10.11772/j.issn.1001-9081.2021010079

• 先进计算 • 上一篇    

基于动态混合超时的软件定义网络多目标优化

马晓航1, 廖灵霞2,3(), 李智1,2, 秦斌4, 赵涵捷3   

  1. 1.桂林电子科技大学 电子工程与自动化学院,广西 桂林 541004
    2.桂林航天工业学院 电子信息和自动化学院,广西 桂林 541004
    3.台湾东华大学 电机工程系,台湾 花莲 974301
    4.桂林航天工业学院 信息中心,广西 桂林 541004
  • 收稿日期:2021-01-14 修回日期:2021-05-18 接受日期:2021-05-21 发布日期:2021-12-28 出版日期:2021-12-10
  • 通讯作者: 廖灵霞
  • 作者简介:马晓航(1997—),男,江苏连云港人,硕士研究生,主要研究方向:软件定义网络、多目标优化
    李智(1965—),男,广西桂林人,教授,博士,主要研究方向:自动测试总线、智能仪器系统
    秦斌(1980—),男,广西桂林人,主要研究方向:网络规划设计、信息安全
    赵涵捷(1963—),男,台湾台北人,教授,博士,主要研究方向:机器学习、边缘计算。
  • 基金资助:
    国家自然科学基金资助项目(61962016)

Multi-objective optimization based on dynamic mixed flow entry timeouts in software defined network

Xiaohang MA1, Lingxia LIAO2,3(), Zhi LI1,2, Bin QIN4, Han-chieh CHAO3   

  1. 1.School of Electronic Engineering and Automation,Guilin University of Electronic Technology,Guilin Guanxi 541004,China
    2.School of Electronic Information and Automation,Guilin University of Aerospace Technology,Guilin Guanxi 541004,China
    3.Department of Electrical Engineering,Taiwan Dong Hwa University,Hualien Taiwan 974301,China
    4.Information Center,Guilin University of Aerospace Technology,Guilin Guanxi 541004,China
  • Received:2021-01-14 Revised:2021-05-18 Accepted:2021-05-21 Online:2021-12-28 Published:2021-12-10
  • Contact: Lingxia LIAO
  • About author:MA Xiaohang, born in 1997, M. S. candidate. His research interests include software defined network, multi-objective optimization.
    LI Zhi, born in 1965, Ph. D., professor. His research interests include automatic test bus, intelligent instrument system.
    QIN Bin, born in 1980. His research interests include network planning and design, information security.
    CHAO Han-chieh, born in 1963, Ph. D., professor. His research interests include machine learning, edge computing.
  • Supported by:
    the National Natural Science Foundation of China(61962016)

摘要:

软件定义网络(SDN)中,流表项是由控制器创建并指导交换机处理数据包的转发规则。流表项保存在交换机的内存并有一定的超时时间,会影响SDN控制通道的带宽消耗、交换机的内存消耗以及系统资源和性能的管理。针对现有SDN性能优化方案大多为单一目标优化,未考虑流表项超时类型和时间对不同优化目标的影响,提出一种基于流表项动态混合超时的多目标优化方案,对大象流的侦测精度、流表项的交换机内存消耗和控制通道带宽占用进行三目标联合优化。动态混合超时将现有的两种流表项超时方式,即硬超时和空闲超时相结合,并对流表项的超时类型和时间进行双维度动态调节。通过NSGA-Ⅱ算法求解所提优化问题,评估不同超时方式和超时时间对三个优化目标的影响,并通过合并特定超时时间下的解集与贝叶斯多目标优化算法的解集对NSGA-Ⅱ算法的解集质量进行改进。结果表明,所提方案能提供更高的侦测精度、更低的带宽占用和更小的交换机内存消耗,明显提升了SDN的综合性能。

关键词: 软件定义网络, 流表项超时, 多目标优化, 大象流侦测, 网络性能优化

Abstract:

Flow entries are forwarding rules generated by controllers and guide switches to process data packets in Software Defined Network (SDN). Every flow entry is stored in the memory of switches and has timeout, which affects the bandwidth cost in SDN control channel, the memory consumption in switches, and the system’s resource management and performance. As most of the existing SDN performance optimization schemes only have single objective, and do not consider the impact of the types and time of the flow entry timeouts, a multi-objective optimization scheme was proposed based on the dynamic mixed timeouts of flow entries to simultaneously optimize the three objects: the detection of elephant flows, the memory consumption of flow entries in switches, and the control channel bandwidth occupation. In the dynamic mixed timeout, hard-timeout and idle-timeout, two timeout methods of flow entries were combined, and the timeout type and time of flow entries were adjusted in a two-dimensional dynamic way. The NSGA-Ⅱ algorithm was used to solve the proposed optimization problem and to evaluate the impact of different timeout methods and timeout time on the three optimization objectives. The solution set of specific timeouts was combined with the solution set of Bayesian multi-objective optimization algorithm to improve the quality of the solution set. The results show that the proposed scheme can provide a higher detection accuracy, a lower bandwidth occupation, and a smaller switch memory consumption. It significantly improves the overall performance of SDNs.

Key words: Software Defined Network (SDN), flow entry timeout, multi-objective optimization, elephant flow detection, network performance optimization

中图分类号: