A Sort of Multicast Algorithm on the Basis of Minimum Tree
Yue Yuan-zhen · Journal of Inner Mongolia University for Nationalities · 2005
In this paper,some properties of minimum tree is investigated and the Dijkstra algorithm is generalized.On the basis of this,a sort of multicast algorithm is applied to on-line video on the internet.In the process of finding multicast tree,the minimum tree comprising the given nodes is found firstly with the Prim algorithm,then,the multicast algorithm looks for routings again for the nodes which violate the constraints with the generalized Dijkstra algorithm according to the properties of minimum tree.The algorithm terminates till there is no node in the tree violates the constraints.