Virtual network function deployment method based on grey wolf algorithm

Abstract

The invention discloses a virtual network function deployment method based on a grey wolf algorithm. The method comprises the following steps of (1), inputting node information and link information ofa bottom layer network and inputting service function chains, wherein a service function chain request comprises a plurality of orderly constrained virtual network functions, taking a resource demandof deploying all virtual network functions in the service function chain request on computing nodes of the bottom layer network as a first constraint condition of a service function chain deploymentscheme, taking a bandwidth demand among all virtual network functions in the service function chain request as a second constraint condition of the service function chain deployment scheme, and takingtotal delay of service function chain deployment as an optimization object of the service function chain deployment scheme; (2) initializing a grey wolf population; (3), evaluating the grey wolf population; (4), updating position information of each grey wolf individual in the grey wolf population; and (5), judging whether the maximum iteration times arrives or not, and outputting the global optimum grey wolf. The method is high in efficiency, short in time and wide in application range.

Description

technical field [0001] The present invention relates to the technical field of network function virtualization, in particular to a virtual network function deployment method based on gray wolf algorithm. Background technique [0002] In traditional networks, in order to provide multiple services, enterprises and operators need to deploy a large number of specific physical devices to provide special network functions, such as firewalls, intrusion detection systems, load balancers, etc., and network data flows need to pass through this group of This group of ordered specific physical devices is called a network function chain. Various physical devices with specific network functions form a strict and rigid network function chain, and their positions in the network topology are fixed. When new services are to be provided, physical facilities need to be re-deployed or upgraded, which greatly increases investment and operating costs. Network function virtualization is the use of...

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to provide a virtual network function deployment method based on the gray

Images