Research On Optimized Deployment Algorithm Of SFC In NFV Environment

Network Function Virtual(NFV)and Server Function Chain(SFC),as emerging network virtualization technologies,continue to advance the development of today's network society.Network Function Virtual enables flexible deployment of network functions through virtualized network functions.The Service Function Chain provides a set of network services by connecting various virtualized network functions.At present,the service function chain still has problems such as insufficient performance,excessive bandwidth resource overhead,and high transmission delay.These problems also restrict the development of the Network Function Virtual,restricting the promotion and development of the Internet.Therefore,this thesis has carried out in-depth analysis and research on the above issues and proposed corresponding solutions.The main contributions and innovations include the following aspects:(1)For the problem that the bandwidth resource overhead of the service function chain is too large,this thesis proposes a bandwidth optimization algorithm based on hierarchical algorithm.By layering the network topology,the entire deployment algorithm can be aware of the underlying network topology,so that the link with the smallest bandwidth resource overhead can be quickly and accurately identified when the service function chain is deployed throughout the pathfinding.The simulation test proves that the algorithm has significantly improved the bandwidth resource overhead and the deployment time and success rate of the service function chain.(2)For the problem that the transmission delay of the service function chain is too high,this thesis proposes the shortest delay algorithm for the length constraint of closedloop feedback.The algorithm consists of three modules: merge split,length-constrained shortest delay pathfinding algorithm and closed-loop feedback.Firstly,through the merge split module,the incoming service function chain requests the merge function of the service function according to the underlying network structure,and then the service function chain after the merge split is deployed through the length-constrained shortest delay pathfinding module,and finally according to The entire deployment is adjusted by the closed-loop feedback module so that the entire algorithm is adjusted to fit the actual underlying topology.After the simulation test,the algorithm has significantly improved the transmission delay,deployment time and deployment success rate of the service function chain.