A method and system for dynamic deployment of virtual network functions based on load balancing

Abstract

The invention discloses a dynamic deployment method of a virtual network function based on load balancing: obtain the first instruction, obtain node and link information; VNF, connect split nodes to allocate weighted directed edges, construct edge weighted graph; construct multi-stage edge weight graph of pseudo VNF split; calculate relative cost of each virtual routing path, and obtain relative cost of each virtual routing path Costs are compared, and each node and the link in the virtual routing path with the smallest relative cost are mapped to the original physical network; the beneficial effect of the present invention is to realize network load balancing and resource consumption cost minimization; the SDN controller will The request flow provides the optimal number of VNFs, and deploys and activates VNF instances at appropriate locations according to resource capacity constraints and specific SFC sequences to ensure load balancing across the network.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a method and system for dynamically deploying virtual network functions based on load balancing. Background technique [0002] Network function virtualization has changed the situation that network functions can only be realized on proprietary platforms, decoupled physical network devices and network functions running on them, flexibly provided users with various communication services, and quickly supported new service, reducing equipment investment and operating costs. By using NFV, the middleware deployed in the existing network can be reduced or even removed. It enables a single physical platform to run different applications. Users and tenants can use network functions through multi-version and multi-tenancy, thus promoting the software network environment. The innovation of new network functions and services in NFV is suitable for any data plane and control plane funct...

AI Technical Summary

Problems solved by technology

However, in the SDN network that implements NFV, there is not only one instance of each type of VNF, and the same type of VNF can be deployed on different functional nodes, which increases the difficulty of routing path selection. If VNF is deployed statically, it will Greatly increase the deployment cost. If there is no VNF required for the request, the request will be directly rejected. Obviously, this will result in a low traffic reception rate, and the request flow needs to traverse a series of specific VNF instances in a predetermined order, such as firewalls, intrusion Detection system, etc., a functional link composed of VNFs in the network through which traffic passes in a specific order is called a service function chain. Function, a service chain usually has an entry node and an exit node, and the organization sequence of the service chain has nothing to do with the physical topology of the service nodes. Some only focus on the CPU resources in functional nodes or the bandwidth resource constraints in links, without considering the high energy consumption and expensive flow table resources and service function chain requirements in SDN switching nodes

Images