| 广域网中的快速组播树生成算法 |
| |
| 作者姓名： | 李汉兵 喻建平 谢维信 |
| |
| 作者单位： | 深圳大学信息工程学院,深圳,518060;深圳大学信息工程学院,深圳,518060;深圳大学信息工程学院,深圳,518060 |
| |
| 基金项目： | 广东省自然科学基金!(项目编号 984114 ),深圳市科技计划项目基金 |
| |
| 摘 要： | 在组播树生成算法中,MPH(minimum path cost heuristic)的费用性能几乎是最好的,但它的计算时间相对较长,提出了两种新的组播树生成算法：TNS-MPH(tree-mode started minimum-cost path heuristic)和NTDS-MPH(non-tree-destination started minimum-cost path heuristic).同时提出了一种使节点平均度非常精确的随机网络产生模型。新算法的仿真结果表明,新算法用较少的费用性能恶化来换取更快的计算速度。新算法比SCTF（selective closest terminal first）算法有更好的扩展性。
|
| 关 键 词： | 路由算法 组播树 随机网络生成 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
