Multicast virtual network function deployment method based on estimation of distribution algorithm

A technology of virtual network function and distribution estimation algorithm, applied in the field of network communication technology and virtualization, to achieve the effect of algorithm performance advantage

Inactive Publication Date: 2018-08-14
SOUTHWEST JIAOTONG UNIV
View PDF8 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The MVNFD problem is an NP-hard problem, and the current academic research on this problem is still in its infancy.

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
  • Multicast virtual network function deployment method based on estimation of distribution algorithm
  • Multicast virtual network function deployment method based on estimation of distribution algorithm
  • Multicast virtual network function deployment method based on estimation of distribution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] Specific embodiments of the present invention will be further described in detail below.

[0062] First, let’s introduce the MVNFD problem in detail. A communication network can be expressed as G=(V,E), where V and E represent node sets and link sets respectively, and V={v 1 ,v 2 ,..,v |v|}, E={e 1 ,e 2 ,...,e |E|}, and the number of nodes and links are denoted as |V| and |E|, respectively. When two nodes communicate with each other, data transmission in the link will cause delay, which is called link delay. Delay(e i ) means link e i The link delay, where e i ∈E, i=1,2,...,|E|.

[0063] Because during the data transmission process, the intermediate nodes are only responsible for storing and forwarding, and its delay can be ignored, so the link delay between any two indirectly connected nodes can be calculated by directly comparing the delays of the links they pass through. plus get. Before we deploy the virtual network function, the multicast source s to d ...

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 discloses a multicast virtualized network function deployment method based on estimation of distribution algorithm. The method comprises the steps of with the optimization object of minimizing propagation delay, obtaining a multicast tree on which a source node can reach all destination nodes; and on the basis of the estimation of distribution algorithm, with the object of minimizingservice delay, placing the same service function chaining for each path from the source node to multicast group members in the multicast tree, and determining a virtual network function deployment scheme on the path. The method has the beneficial effects that network function virtualization is introduced into multicast, and a network service function chaining problem in a multicast network is split into two subproblems, namely, the minimum propagation delay multicast tree generation problem and the virtualized network function optimal deployment problem in the optimal multicast tree. A simulation experiment and data analysis show that compared with a genetic algorithm, the method provided by the invention has the advantages that the algorithm performance is clearly high, and a better solution is obtained.

Description

technical field [0001] The invention relates to the field of network communication technology and virtualization technology, in particular to a multicast virtual network function deployment method based on a distribution estimation algorithm. Background technique [0002] In recent years, with the continuous innovation of network technology and the rapid development of high-speed broadband networks, more and more network services such as video conferencing, online games, data distribution, and distance education have appeared on the market. The requirements of these network communication services are different from the traditional point-to-point network communication, requiring the receiver of data to be a group of destination nodes. The emergence of multicast technology is to solve this problem. Multicast is a method of multiplexing data information from a source node to a group of target nodes through a tree network structure. Current multicast services require traversin...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/761H04L12/753H04L12/727H04L12/24H04L45/16H04L45/121
CPCH04L45/121H04L45/16H04L45/48H04L41/00H04L41/0893
Inventor 邢焕来王心汉戴朋林罗寿西赵路伟
Owner SOUTHWEST JIAOTONG UNIV
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