A Two-Stage Design Method for Virtual Network Function Forwarding Graph

Abstract

The present invention discloses a two-stage virtual network function forwarding graph design method. At the same time, considering that there is a dependency between some VNFs in network service requests, and there are differences in traffic change rates caused by different VNF ​​working characteristics, the VNF-FG The design is divided into two phases. In the first stage, a single SFC structure is designed to minimize the total consumption of logical link bandwidth; in the second stage, multiple SFCs are integrated to reduce the number of VNF nodes. In the mapping work, each logical link needs to be mapped to one or more underlying physical links and bandwidth resources are allocated; VNF nodes need to be mapped to underlying physical servers, and each VNF node needs to run on the instantiated virtual in the plane. Therefore, minimizing link bandwidth consumption and the number of VNF nodes in VNF‑FG design can reduce link mapping costs and virtual machine instantiation costs in the subsequent mapping process.

Description

technical field [0001] The invention belongs to the technical field of virtual network functions, and in particular relates to the design of a two-stage virtual network function forwarding diagram design method. Background technique [0002] With the rapid expansion of network scale and iterative innovation of network technology, the old network architecture has become increasingly complex and rigid. In order to solve this problem, people try to reconstruct the existing network architecture, and NFV (Network Function Virtualization, Network Function Virtualization), as the core technology, has received close attention from the communication industry. NFV technology extracts network functions from dedicated hardware and decouples hardware and software of traditional devices, such as multimedia caches, service quality monitors, video transcoders, gateways, and various agents. NFV deploys network element functions in virtual machines through virtualization technology. The virt...

AI Technical Summary

Problems solved by technology

[0010] In the above four steps of service deployment, the result of the second step is used as the input of the third step, and these two steps greatly affect the QoS and total cost of the entire service

At present, the main research in network service deployment is the third step VNF-FG mapping problem, while the second step VNF-FG design research is relatively lacking

Images