Placement method of virtual network function based on genetic algorithm

A virtual network function and genetic algorithm technology, applied in the field of virtual network function placement, can solve the problems of unfavorable flexible arrangement and high link utilization rate, so as to reduce capital investment and operation investment, improve utilization rate, good reliability and manageability effect

Active Publication Date: 2018-07-24
POWER DISPATCHING CONTROL CENT OF GUANGDONG POWER GRID CO LTD +1
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This can cause high link utilization
At the same time, the deployment source node and destinatio

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Placement method of virtual network function based on genetic algorithm
  • Placement method of virtual network function based on genetic algorithm
  • Placement method of virtual network function based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Such as figure 2 , image 3 As shown, a simplified physical underlying undirected network can be represented by a graph G=(N, L). It is composed of a physical node set N and a physical link set L. All nodes have certain computing resources, which can realize the deployment and instantiation of VNF. The link has a certain amount of bandwidth resources in order to realize data forwarding. A SFC request is represented by a graph S=(F, E), and it is composed of a set F of virtual nodes (ie, VNF) and a set E of directed virtual links. Certain requested resources are set on the nodes and links requested by the SFC. When these virtual network elements are deployed on a physical network, a certain amount of physical resources (computing resources or bandwidth resources) of the physical components will be consumed.

[0048] by figure 2 , image 3 Take the model of NFV as an example to illustrate the deployment of SFC under the NFV architecture, as shown in Figure 4 As...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to the field of communication, and more particularly relates to a placement method of a virtual network function based on a genetic algorithm. The method comprises the followingsteps: S1, querying a system cache to judge whether a deployment result of a current type of SFC request exists, and if yes, skipping to step S4; if not, skipping to step S2; S2, sequentially selecting physical nodes and instances to be placed for a VNF in a service chain in combination with the calculation steps of the genetic algorithm; S3, mapping a virtual link of the SFC according to the VNFplacement situation obtained in step S2 to guide sequential transmission of data traffic; and S4, allocating requested physical resources to the SFC according to the deployment result. In the placement method provided by the invention, the resource relationship between the deployed VNF instances and the actually running VNF is clarified, and the count of VNF instantiation is limited to simulate the limited resources owned by an virtual network operator; and the processing of the SFC request is implemented by using as few VNF instances as possible, thereby prompting the rational use of the underlying physical resources of the entire network, and reducing the cost.

Description

technical field [0001] The invention relates to the communication field, and more specifically, to a genetic algorithm-based virtual network function placement method. Background technique [0002] Existing Network Functions Virtualization (NFV, Network Functions Virtualization) is an important new network technology. Based on virtualization technology, this technology decouples network service functions from dedicated physical devices, and flexibly deploys them on commercial general-purpose devices in the form of software, so as to dynamically process user service requests. These virtualized network functions are called virtual network functions (VirtualNetwork Functions). Under the design paradigm of the NFV network, a certain network service implementation method is a service function chain (ServiceFunctionChains). It is composed of a series of VNFs in an orderly manner, and processing user service requests means realizing efficient and reasonable deployment of SFC in t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24
CPCH04L41/142H04L41/145
Inventor 曾瑛施展李溢杰亢中苗李星南苏卓蔺鹏
Owner POWER DISPATCHING CONTROL CENT OF GUANGDONG POWER GRID CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap