| 一种多约束条件的组播路由算法 |
| |
| 引用本文： | 张选芳. 一种多约束条件的组播路由算法[J]. 电子科技大学学报(自然科学版), 2004, 33(4): 427-429,433 |
| |
| 作者姓名： | 张选芳 |
| |
| 作者单位： | 中国民航飞行学院计算机与信息工程系,四川,广汉,618307 |
| |
| 摘 要： | 提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。
|
| 关 键 词： | 组播路由算法 组播树 资源消耗 时分多址 |
| 收稿时间： | 2004-03-10 |
A Multicast Routing Algorithm of Multi Constraint Conditions |
| |
| Affiliation: | 1.Department of Computer and Information Engineering,China Civil Aviation Flight College Sichuan Guanghan 618307 |
| |
| 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: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
|
