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

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...

Images