Virtual network function dynamic deployment method and system based on load balancing

Abstract

The invention discloses a virtual network function dynamic deployment method based on load balancing. The method comprises the following steps: obtaining a first instruction, and obtaining node and link information; on the basis of the nodes and the links, enumerating the deployed pseudo VNFs on the function nodes; splitting the nodes and the pseudo VNF, connecting the split nodes to allocate weighted directed edges, and constructing an edge weighted graph; constructing a multi-stage edge weight graph of pseudo VNF splitting; calculating the relative cost of each virtual routing path, comparing the obtained relative cost of each virtual routing path, and mapping each node and link in the virtual routing path with the minimum relative cost to the original physical network. The invention has the beneficial effects that the network load balancing and the resource consumption cost minimization are realized; the SDN controller provides an optimal number of VNFs for a newly transmitted request stream, deploys and activates VNF instances at a proper position according to the constraint of the resource capacity and a specific SFC sequence, and guarantees the load balance of the whole network.

Description

Technical field [0001] The present invention belongs to the technical field of communication, and involves a dynamic deployment method and system for virtual network function based on load balancing. Background technique [0002] Network function virtualization changes the network functionality can only be implemented on the proprietary platform, the physical network device and the network function running on it are decouple, flexibly provide users with a variety of communication services, and quickly support new Service reduces equipment investment and operating costs. By using NFV can reduce the middleware deployed in existing networks, it enables a single physical platform to run in different applications, users and tenants can use multiple versions and multi-tenants to use network capabilities, thus promoting software network environments Innovation in new network features and services, NFV applies to any data plane and control plane function, fixed, or mobile network, is als...

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