| 最小生成树在动态贪婪多播路由算法中的应用 |
| |
| 引用本文： | 李海,段明秀.最小生成树在动态贪婪多播路由算法中的应用[J].重庆文理学院学报(自然科学版),2009,28(5):56-58. |
| |
| 作者姓名： | 李海 段明秀 |
| |
| 作者单位： | 吉首大学,数学与计算机科学学院,湖南,吉首,416000 |
| |
| 摘 要： | 由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内．对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真，仿真结果表明，本文提出的算法在多播节点密度较大时显示了优越性，且它的平均无效度在其他情况下也在可接受的范围之内．同时它还具有复杂度低的特点．
|
| 关 键 词： | 计算机网络 多播路由 动态多播路由算法 多播路由协议 |
Application of minimum spanning tree in the greedy multicast routing algorithm |
| |
| LI Hai,DUAN Ming-xiu.Application of minimum spanning tree in the greedy multicast routing algorithm[J].Journal of Chongqing University of Arts and Sciences,2009,28(5):56-58. |
| |
| Authors: | LI Hai DUAN Ming-xiu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
