基于VNF组合的服务功能链设计及映射算法

为优化网络功能虚拟化中服务功能链的设计和映射过程,提高物理资源利用率,提出一种基于虚拟网络功能(VNF)组合的服务功能链设计及映射算法A-VNFC.使用整数线性规划(ILP)模型,在小规模物理网络中求出目标函数总带宽消耗(TBC)的最优解,寻找可组合的VNF,并利用VNF决策树检查所有组合策略,通过迭代和优化降低TBC.仿真结果表明,A-VNFC算法可在不同场景下有效降低带宽消耗,其TBC数值接近ILP模型获得的最小带宽消耗值.

Service Function Chain Design and Mapping Algorithm Based on VNF Combination

In order to optimize the design and mapping of service function chains in Network Function Virtualization(NFV)and improve the utilization of physical resources,this paper proposes a service function chain design and mapping algorithm A-VNFC based on Virtual Network Function(VNF)combination.The design uses the Integer Linear Programming(ILP)model to find the optimal solution of the Total Bandwidth Consumption(TBC)of the objective function in a small-scale physical network.It searches for combinable VNFs,and uses the VNF decision tree to check all combination strategies,reducing TBC through iteration and optimization.Simulation results show that the proposed A-VNFC algorithm can effectively reduce bandwidth consumption in different scenarios,and its TBC value is close to the minimum bandwidth consumption value obtained by the ILP model.