SDN/NFV中基于负载均衡的服务功能链嵌入策略  

Service Function Chain Embedding Policy Based on Load Balancing in SDN/NFV

作　　者：张华 闫会峰 刘亮[4] ZHANG Hua;YAN Hui-feng;LIU Liang(Chongqing College of Mobile Communication,Chongqing 401420,China;Chongqing Key Laboratory of Public Big Data Security Technology,Chongqing 401420,China;School of Software Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆移通学院大数据与计算机科学学院,重庆401420 [2]公共大数据安全技术重庆市重点实验室,重庆401420 [3]重庆邮电大学软件工程学院,重庆400065 [4]重庆邮电大学通信工程学院,重庆400065

出　　处：《计算机仿真》2024年第10期385-392,共8页Computer Simulation

基　　金：国家自然科学基金面上项目(62171070)。

摘　　要：针对支持网络功能虚拟化(Network Function Virtualization,NFV)的软件定义网络(SDN)中,单播请求流通常需要由多个虚拟网络功能(Virtual Network Functions,VNFs)依序组成的服务功能链(Service Function Chain,SFC)进行处理。首先联合考虑VNF动态放置,多资源及QoS约束,以最小化资源消耗成本及自动确保网络负载均衡为目标定义了动态的SFC部署问题。接着设计考虑边际成本的资源相对成本函数并利用整数线性规划对该问题建模。然后,创新地设计了一个动态辅助边权图并基于拉格朗日松弛方法构建具有自动负载均衡的服务功能链嵌入算法(SFC Embedding Algorithm,SFC-EA)对原问题求解。仿真结果表明,SFC-EA能有效解决多资源及多QoS约束下的SFC顺序嵌入这个NP难问题,并能自动确保网络负载均衡,提高网络吞吐量和流接受率。In software defined networks(SDNs)that support Network Function Virtualization(NFV),unicast request flows typically require a Service Function Chain(SFC)composed of multiple Virtual Network Functions(VNFs)in sequence for processing.This paper first defines the dynamic SFC deployment problem aiming at minimizing resource consumption costs and automatically ensuring network load balancing by combining the dynamic placement of VNFs,as well as multiple resource and QoS constraints.Then,a resource-relative cost function that considers marginal costs is designed,and an integer linear programming model is used to model the problem.Next,an innovative dynamic auxiliary edge-weighted graph is constructed,and a network load balancing SFC embedding algorithm(SFC-EA)is proposed based on the Lagrange relaxation method to solve the original problem.The simulation results show that SFC-EA can effectively solve the NP-hard problem of sequential embedding of SFCs under multiple resource and QoS constraints,and can automatically ensure network load balancing while improving network throughput and flow acceptance rate.

关 键 词：软件定义网络 网络功能虚拟化 服务功能链 负载均衡 拉格朗日松弛 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]