Reliable multicast routing construction method under uncertain source condition

Abstract

The invention discloses a reliable multicast routing construction method under an uncertain source condition. The method comprises the following steps: constructing an optimal computation model used for calculating a sum of a transmission cost and a restoration cost in multicast routing; based on the purpose of the minimum sum of the transmission cost and the restoration cost, constructing constraint conditions of the optimal computation model; performing computation through the constraint conditions to obtain a computation result of the optimal computation model, and then constructing the multicast routing based on the computation result or two effective multicast forecast construction method provided according to the invention. According to the method, the transmission consumption is considered to improve the bandwidth utilization rate, and the restoration cost is also considered to improve the transmission stability and reliability. Meanwhile, the constraint conditions are constructed, so that the multicast routing can be quickly and effectively constructed. Therefore, by adoption of the reliable multicast routing construction method under the uncertain source condition, multicast routing with better path can be constructed, thereby reducing the overall cost in the multicast routing and improving the bandwidth utilization rate.

Description

technical field [0001] The invention relates to the field of information communication technology, in particular to a reliable multicast routing construction method under uncertain source conditions. Background technique [0002] Multicast is an efficient method of network information transmission. It can send the same content from a given sender node (referred to as the sender) to a group of receiver nodes (referred to as the receiver). This saves a lot of available bandwidth compared to unicast. Compared with unicast, multicast can save about 50% of backbone network bandwidth because it avoids bandwidth waste caused by unnecessary stream duplication in intermediate nodes. At the same time, multicast can also reduce the load on the sending end nodes and adjacent links. At present, with the emergence of software-defined networks, it is possible to design and deploy flexible protocols in the system, that is, to have the technical conditions to build multicast routing. [...

AI Technical Summary

Problems solved by technology

[0005] However, the above-mentioned first multicast method mainly studies how to reduce the cost of multicast transmission, and does not provide reliable multicast routing, that is, it does not consider the recovery cost of multicast routing

In addition, the recovery process of this type of multicast method is based on the sender, resulting in the recovery cost cannot be minimized and the recovery efficiency is low

The second multicast method only discusses the reliable multicast problem of a single sender. Although the modified Steiner tree algorithm is used, all receivers are only connected to the same sender, so that the transmission cost cannot be optimal.

Therefore, in the process of implementing this application, the inventor found that the prior art has at least the following defects: the transmission cost and transmission reliability of multicast routing cannot be taken into account, resulting in the inability to achieve optimal design of multicast routing and the inability to fully improve broadband utilization

Images