最小生成树在动态贪婪多播路由算法中的应用

• 作者: 李海 段明秀
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 工学
• 关键词: 计算机网络 多播路由 动态多播路由算法 多播路由协议
• 年，卷（期）: 2009,（5）
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP393.02

摘要

由于在所有节点都是多播节点时，最小生成树是最佳的，因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内．对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真，仿真结果表明，本文提出的算法在多播节点密度较大时显示了优越性，且它的平均无效度在其他情况下也在可接受的范围之内．同时它还具有复杂度低的特点．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海	吉首大学数学与计算机科学学院	18	18	3.0	4.0
2	段明秀	吉首大学数学与计算机科学学院	29	182	9.0	13.0