A Reliable Multicast Routing Construction Method Under Uncertain Source Conditions

Abstract

The invention discloses a reliable multicast routing construction method under uncertain source conditions, including: constructing an optimal calculation model for calculating the sum of transmission cost and recovery cost in multicast routing; and the minimum purpose, construct the constraints of the optimization calculation model; calculate the calculation results of the optimization calculation model through the calculation of the constraints, and then can be based on the calculation results or according to the two effective multicast forest construction methods proposed by the application. Reliable construction of multicast routes. The method not only considers transmission consumption to improve broadband utilization, but also considers recovery cost to improve transmission stability and reliability. At the same time, by constructing constraints, the construction of multicast routing can be realized quickly and effectively. Therefore, the method for constructing reliable multicast routes under uncertain source conditions can construct multicast routes with better paths, thereby reducing the total cost in multicast routing and improving broadband utilization.

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