一个新的基于度约束的组播路由算法

A New Degree-Constrain Based on Multicast Routing Algorithm

论文根据网络节点在通信中复制信息的能力,研究了节点的度约束以及费用最小的组播树问题,并提出了一种新的算法,当动态加入节点时,不用完全重新计算就可以得到新的组播树,以适用于某些特殊的场合。通过实验表明,算法的费用接近于以往算法,但是建立初始路由的时间要少得多,实验表明该算法具有较强的实用性。

In this paper,a new algorithm is proposed for finding an efficient multicast tree in the presence of con-straints on the copying ability of the individual node in the network,as well as the minimum cost of the multicast tree.The algorithm permits destination nodes to join the multicast group dynamically,without re-computing the existing tree,and can be used in some special applications.Experiment results show that the performance of this algorithm is close to that of the original,but requiring a much shorter computational time ,thereby a better practicality can be provided.