A deployment method of a service function chain in a network function virtualization environment

Abstract

The invention discloses a method for deploying a service function chain in a network function virtualization environment, which comprises the following steps of: obtaining the service function chain,and selecting all paths meeting conditions in a topological path set to form a candidate path set according to the service function chain; constructing a computing resource representation matrix by adopting the computing resource quantity of all deployment schemes of the service function chain on each path in the candidate path set of the service function chain; constructing a bandwidth resource representation matrix by adopting bandwidth resources when all the service function chains are deployed on each path in the candidate path set of the service function chains; constructing resource constraint conditions by adopting the known side bandwidth capacity, the computing resource capacity and the total resource occupation matrix; adopting a resource constraint condition and a existence constraint condition to optimize an overall resource overhead optimization model of price weighting; and adopting a linear programming solver to solve the optimized price-weighted overall resource overhead optimization model, and obtaining deployment schemes of all service function chains requested to be deployed by offline users according to a solving result.

Description

technical field [0001] This party involves the deployment method of the function chain, and specifically relates to the deployment method of the service function chain in the network function virtualization environment. Background technique [0002] With the rapid development of Internet and network service technology, especially the explosive development of mobile communication and Internet of Things technology, user data traffic has shown exponential growth, which poses severe challenges to network service providers and application service providers. Capital expenditures (CAPEX) and operating expenditures (OPEX) have increased excessively at an unprecedented rate. One of the important reasons for this is that in the traditional network architecture, the middleware that provides network service functions needs to correspond to specific physical hardware. These hardware are usually complex and difficult to debug uniformly and have a single function. Deploying middleware req...

Images