| 一种多约束条件的组播路由算法 |
| |
| 引用本文： | 张选芳.一种多约束条件的组播路由算法[J].电子科技大学学报(社会科学版),2004(4). |
| |
| 作者姓名： | 张选芳 |
| |
| 作者单位： | 中国民航飞行学院计算机与信息工程系 四川广汉618307 |
| |
| 摘 要： | 提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。
|
| 关 键 词： | 组播路由算法 组播树 资源消耗 时分多址 |
A Multicast Routing Algorithm of Multi Constraint Conditions |
| |
| Zhang Xuanfang.A Multicast Routing Algorithm of Multi Constraint Conditions[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2004(4). |
| |
| Authors: | Zhang Xuanfang |
| |
| Abstract: | 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. |
| |
| Keywords: | multicast routing algorithm multicast tree resource consumption time dwision multi address |
| 本文献已被 CNKI 等数据库收录！ |
