未找到相关数据
一种快速的近似最小代价多播路由算法MCTH
被引：7
作者：
杨明
谢希仁
机构：
[1] 通信工程学院
来源：
关键词：
多播通信；路由算法；Steiner树;
D O I：
暂无
中图分类号：
TN911 [通信理论];
学科分类号：
081002 ;
摘要：
提出一种快速近似最小代价多播路由算法．算法通过动态调整结点与当前路由树的代价值，依次选择和当前路由树有最小代价的结点来逐步生成总体代价小的多播路由树．ＭｉｎｉｍｕｍＣｏｓｔＰａｔｈＨｅｕｒｉｓｔｉｃ（ＭＰＨ）是一个性能很好的Ｓｔｅｉｎｅｒ树近似算法，通过算法分析和实验比较得出，本文的算法与ＭＰＨ有相同的性能，但复杂性更低，并且建立路由时仅需了解相邻结点间链路的代价信息．
引用
收藏
页码：97 / 102
页数：6
相关论文