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

• 作者: 张选芳
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 组播路由算法 组播树 资源消耗 时分多址
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 427-429,433
• 页数: 4页
• 分类号: TP393
• 字数: 3410字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2004.04.023

摘要

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