通信学报 ›› 2018, Vol. 39 ›› Issue (11): 54-62.doi: 10.11959/j.issn.1000-436x.2018235

• 学术论文 • 上一篇    下一篇

面向多业务需求的NFV和SDN融合的资源优化算法

朱晓荣(),张倩   

  1. 南京邮电大学通信与信息工程学院,江苏 南京 210003
  • 修回日期:2018-05-10 出版日期:2018-11-01 发布日期:2018-12-10
  • 作者简介:朱晓荣(1977–),女,山东临沂人,南京邮电大学教授、博士生导师,主要研究方向为5G 通信系统、异构网络、物联网等关键技术及系统研发。|张倩(1994–),女,江苏徐州人,南京邮电大学硕士生,主要研究方向为网络功能虚拟化、软件定义网络等。
  • 基金资助:
    国家自然科学基金资助项目(61871237);江苏省高校自然科学研究重大项目基金资助项目(16KJA510005);江苏省研究生科研与实践创新计划基金资助项目(KYCX17_0767)

Resource optimization algorithm of combination of NFV and SDN for application of multiple services

Xiaorong ZHU(),Qian ZHANG   

  1. College of Communications and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Revised:2018-05-10 Online:2018-11-01 Published:2018-12-10
  • Supported by:
    The National Natural Science Foundation of China(61871237);The Natural Science Foundation of the Higher Education Institutions of Jiangsu Province(16KJA510005);Postgraduate Research & Practice Innovation Program of Jiangsu Province(KYCX17_0767)

摘要:

物联网的多种业务需要灵活的网络部署来保障其服务质量。针对物联网服务功能链部署问题,将网络功能虚拟化(NFV,network function virtualization)与软件定义网络(SDN,software defined networking)相结合,综合考虑转发成本以及流量平衡情况,给出了虚拟网络功能放置与服务功能链路由的联合优化模型,该优化模型是NP-Hard问题。为了求解该问题,提出两种启发式算法:一种是先路由后放置(FRTP,first routing then placing)的服务链部署算法,另一种是基于节点优先级的先放置后路由(PFBR,placing followed by routing)的服务链部署算法。仿真结果表明,与其他算法相比,提出的FRTP和PFBR算法能显著平衡网络中的流量负载,改善链路拥塞情况,从而提高服务功能链请求接受率。

关键词: 物联网, 虚拟网络功能, 服务功能链部署, 节点优先级, 负载均衡

Abstract:

Various services of internet of things (IoT) require flexible network deployment to guarantee different quality of service (QoS).Aiming at the problem of IoT service function chain deployment,network function virtualization (NFV) and software defined networking (SDN) were combined to optimize resources.Considering forwarding cost and traffic load balance,a joint optimization model of virtual network function placement and service function chain routing was given and was proved to be NP-Hard.In order to solve this model,two heuristic algorithms were proposed.One was the service chain deployment algorithm of first routing then placing (FRTP) and the other was the placing followed by routing (PFBR) based on node priority.Simulation results demonstrate that FRTP and PFBR algorithm can significantly balance network traffic load while alleviating congestion and improving the acceptance ratio of the chain requests compared with other algorithms.

Key words: internet of things, VNF, service function chain deployment, node priority, load balance

中图分类号: 

  • TN915.81