Research On Optimal Deployment Strategy Of Service Function Chaining

With the increasing demand for network,the deployment of flexible NFV(Network Function Virtualization)network has been gaining more and more attention.Reasonable allocation of network resources for Service Function Chaining(SFC)to fulfill user requests and reduce operating costs is one of the problems to be solved in NFV network research.This thesis focuses on the deployment and reliability assurance of service function chains in NFV networks.For the online deployment of SFC,this thesis proposes a deployment algorithm based on the influence difference of resources on the whole network.Algorithm through three different ways to measure the influence of the different resources in the network,the influence is involved in the calculation of deployment cost,using the deployment cost to guide the deployment of service chain,then a search algorithm based on dynamic programming is used to find the least expensive deployment scheme.The simulation results show that the SFC deployment algorithm proposed in this thesis can improve the network service capability by more than 9.4%and maintain a high acceptance rate of requests in a longer range.For the deployment problem of ensuring the reliability of SFC,this thesis proposes two deployment strategies based on k SFC joint backup to ensure the reliability based on the same backup resources shared by k SFC.In the two-phase deployment strategy,VNF(Virtualized Network Function)is mapped and then VNF is backed up to ensure the reliability of SFC.In the one-phase deployment strategy,VNF is mapped and backed up simultaneously to ensure the reliability of SFC.Simulation results show that the algorithm based on k SFCs joint backup proposed in this thesis can reduce the node resource consumption by about 13.3%when k is set to 3,compared with the existing algorithms.In summary,this thesis studies the online deployment and reliability assurance of SFC,and verifies the effectiveness of the proposed deployment algorithm in improving network service capability and reducing resource consumption through simulation,which has certain practical significance for the SFC deployment research in NFV network.