Deployment method of service function chain in network function virtualization environment

Abstract

The invention discloses a method for deploying a service function chain in a network function virtualization environment, which includes obtaining a service function chain, and selecting all paths satisfying conditions in a topological path set according to the service function chain to form a candidate path set; using the service function chain Construct a computing resource representation matrix from the computing resources of all deployment schemes on each path in its candidate path set; use the bandwidth resources of all service function chains when deployed on each path in its candidate path set to construct a bandwidth resource representation matrix; Using the known side bandwidth capacity, computing resource capacity and total resource occupation matrix to construct resource constraints; using resource constraints and existence constraints to optimize the price-weighted overall resource overhead optimization model; using a linear programming solver to solve the optimized price weighting The overall resource overhead optimization model of , and according to the solution results, the deployment scheme of the service function chain requested by all offline users is obtained.

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