一种多约束条件的组播路由算法

【摘要】提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础，通过调整当前形成的路由树中节点的排列顺序，依次为目的节点选择到路由树的最短路径并加入到该路由树中，得到满足跳数约束条件的低代价组播树，再对所构成的低代价组播树进行同级中继合并，得到最后的组播树。该组播树因为中继最少，所以时隙资源消耗最小。
关 键 词 组播路由算法; 组播树; 资源消耗; 时分多址

The article presents a multicast routing algorithm that meets three constraint conditions in the multicast application. The algorithm comprises two steps. First the algorithm is based on MPH and adjusts the nodes’ rank in the current multicast tree, and gradually gets the low cost and hop constrained multicast tree by selecting the destination node with minimum cost to current multicast tree in turn. Then some relay nodes, which is not fit for the requirement of the resource consumption, is deleted. The rest of the relay nodes makes up of the final multicast tree, which consumes the least time slot.