计算机工程 ›› 2019, Vol. 45 ›› Issue (12): 71-78.doi: 10.19678/j.issn.1000-3428.0055489

• 移动互联与通信技术 • 上一篇    下一篇

基于在线实例配置的服务功能链部署方法

孙士清, 彭建华, 游伟, 李英乐   

  1. 信息工程大学 信息技术研究所, 郑州 450001
  • 收稿日期:2019-07-15 修回日期:2019-08-26 发布日期:2019-08-28
  • 作者简介:孙士清(1992-),男,硕士研究生,主研方向为网络功能虚拟化;彭建华,教授;游伟,助理研究员、博士;李英乐,助理研究员、硕士。
  • 基金项目:
    国家重点研发计划(2016YFB0801605);国家自然科学基金创新研究群体项目(61521003);国家自然科学基金(61801515)。

Service Function Chain Deployment Method Based on Online Instance Configuration

SUN Shiqing, PENG Jianhua, YOU Wei, LI Yingle   

  1. Research Institute of Information Technology, Information Engineering University, Zhengzhou 450001, China
  • Received:2019-07-15 Revised:2019-08-26 Published:2019-08-28

摘要: 为应对实际环境中网络流量的动态变化,同时降低运营商的运营成本,提出基于在线服务功能扩展的服务功能链部署方法。将空置状态虚拟功能实例的生命周期管理问题建模为雪橇租赁模型,采用雪橇租赁问题的最优解配置空置服务功能实例的生命周期,并设计自适应扩展开销最小化的在线服务功能实例扩展算法。以服务功能实例自适应扩展的结果作为约束条件,将每一时刻的服务功能链部署问题建模为整数线性规划问题,利用遗传算法求解带宽开销最小化的服务功能路径,实现动态场景下的服务功能链部署。仿真结果表明,该方法能根据网络流量变化动态调整虚拟资源,降低服务功能实例自适应扩展成本,节省带宽资源。

关键词: 服务功能链, 软件定义网络, 网络功能虚拟化, 长短时记忆, 遗传算法

Abstract: To cope with the dynamic changes of network traffic in the actual environment and reduce the running cost of operators,this paper proposes a Service Function Chain(SFC) deployment method based on online service function extension.The method firstly simplifies the life cycle management of virtual function instances in idle state to a ski-rental problem,and adopts the optimal solution of the ski-rental problem to configure the life cycle of service function instances in idle state.So an online service function instance extension algorithm that adaptively minimizes extension costs is designed.Then,with adaptive extension result of service function instances as constraints,the SFC deployment at each moment is modeled as a integer linear programming problem.The Genetic Algorithm(GA) is used to find the service function path with minimized bandwidth costs,so as to implement SFC deployment in dynamic scenarios.Simulation results show that the proposed method can dynamically adjust virtual resources based on network traffic changes,reducing bandwidth occupancy and adaptive extension costs of service function instances.

Key words: Service Function Chain(SFC), Software Defined Network(SDN), Network Function Virtualization(NFV), Long Short-Term Memory(LSTM), Genetic Algorithm(GA)

中图分类号: