Unlock instant, AI-driven research and patent intelligence for your innovation.

A Multicast Virtual Network Function Deployment Method Based on Distribution Estimation Algorithm

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

Inactive Publication Date: 2019-11-05
SOUTHWEST JIAOTONG UNIV
View PDF8 Cites 0 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
  • A Multicast Virtual Network Function Deployment Method Based on Distribution Estimation Algorithm
  • A Multicast Virtual Network Function Deployment Method Based on Distribution Estimation Algorithm
  • A Multicast Virtual Network Function Deployment Method Based on Distribution Estimation Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0061] 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|.

[0062] 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 virtual network function deployment method based on a distribution estimation algorithm. Including: to minimize the propagation delay as the optimization goal, to obtain a multicast tree reachable from the source node to all destination nodes; and, based on the distribution estimation algorithm, to minimize the service delay as the goal, in the multicast tree For each path from the source node to the members of the multicast group, place the same service function chain, and determine the virtual network function deployment scheme on this path. The beneficial effect of the present invention is that network function virtualization is introduced into multicast, and the problem of network function service chain in multicast network is divided into two sub-problems, that is, the minimum transmission delay multicast tree generation problem and the optimal multicast Optimal deployment of virtual network functions in a tree. Simulation experiments and data analysis show that, compared with the genetic algorithm, the method used in the present invention has significant advantages in algorithm performance and can obtain better solutions.

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