Uncertainty multicast transmission method

Abstract

The invention discloses an uncertainty multicast transmission method. The uncertainty multicast transmission method comprises the following steps of: generating a topological graph in a software-defined network, and determining a transmission path among sending ends, receiving ends and forwarding nodes; determining limitation of the number of the sending ends selected by the receiving ends, adjacent edge selection limitation, transmission path selection limitation and multi-wave transmission limitation; and, according to the transmission path among the sending ends, the receiving ends and the forwarding nodes, the transmission cost among any two sending ends, the receiving ends and the forwarding nodes, limitation of the number of the sending ends selected by the receiving ends, adjacent edge selection limitation, transmission path selection limitation and multi-wave transmission limitation, calculating the minimum-cost forest for uncertainty multicast transmission. By means of the uncertainty multicast transmission method disclosed by the invention, uncertainty multicast transmission can work in a software-defined network architecture; and furthermore, the transmission cost and the time complexity are relatively low.

Description

technical field [0001] The invention relates to a software-defined data center network, and in particular, relates to an uncertain multicast transmission method. Background technique [0002] Distributing the same data one by one from the same network node to multiple network nodes often consumes a lot of bandwidth, because the sender needs to initiate a unicast transmission for each receiver. To solve this problem, the industry has proposed a multicast transmission protocol, which can effectively reduce bandwidth consumption and reduce the workload of the sender. The fundamental reason is to avoid continuously transmitting the same content from the source to each receiver by multiplexing a multicast tree. Although the advantages of multicast protocols are very significant, there are still many obstacles to deploying multicast protocols on the Internet. Until recently, multicast protocols have seen some deployment and application in networks such as IPTV networks, enterpri...

AI Technical Summary

Problems solved by technology

The disadvantage of the PIM method is that the shortest paths from each receiving end to the sending end are independent of each other, and it is difficult to share some links as much as possible

The non-deterministic multicast transmission problem arises due to the diversity of the sender's choices

[0006] There is no effective solution for the problem that uncertain multicast transmission in the prior art cannot be solved by applying the Steiner minimum tree in the software-defined network architecture.

Images