Virtual Network Function Deployment Method Based on Gray Wolf Algorithm

Abstract

The invention discloses a virtual network function deployment method based on gray wolf algorithm, which includes the following steps: (1) input the node information and link information of the underlying network, input the service function chain, and the service function chain request includes multiple sequential Constrained virtual network functions, the resource requirements of all virtual network functions deployed on the underlying network computing nodes in the service function chain request are taken as the first constraint condition of the service function chain deployment scheme, and the relationship between all virtual network functions in the service function chain request The bandwidth requirement of the service function chain is used as the second constraint condition of the service function chain deployment scheme, and the total delay of the service function chain deployment is taken as the optimization goal of the service function chain deployment plan; (2) Initialize the gray wolf population; (3) Evaluate the gray wolf population; (4) Update the location information of each individual gray wolf in the gray wolf population; (5) Determine whether the maximum number of iterations is reached, and output the globally optimal gray wolf. The invention has high efficiency, short time and wide 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 wolf algorithm to solve the time-consuming and low-efficiency problems of virtual network function deployment in the prior art

Images