检索结果-南通市图书馆

浙江大学学报（工学版） 2003年第2期37卷 162-166页

作者：余燕平仇佩亮浙江大学信息与电子工程学系浙江杭州310027

提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamicprim-basedgreedymulticastalgorithm)算法,该算法属于不重组的动态多播路由算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能... 详细信息

提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamicprim-basedgreedymulticastalgorithm)算法,该算法属于不重组的动态多播路由算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能在合理的范围之内.结果表明DPG算法是一种平均无效度和最大无效度都在可接受的范围内的一种动态路由算法,尤其在多播节点密度较高时,它的平均无效度和最大无效度都较低.同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感.DPG算法的另一优点是时间复杂度低,它比贪婪算法和加权贪婪算法都快速.

关键词：动态多播路由算法 Steiner树最小生成树

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

带时延约束的动态多播路由算法

引用

重庆邮电学院学报（自然科学版） 2002年第2期14卷 78-79页

作者：郭兰珂胡尊军李秉智重庆邮电学院重庆400065

考虑多媒体业务端到端的时延要求 ,需建立有时延约束的 Steiner树 ,提出了一种分布式的带时延约束的动态多播路由算法。通过仿真实验验证了算法具有很好的性能和可扩展性 ,优于已有的几种算法 ,且能适应多播成员的动态变化。

关键词：动态多播路由算法时延约束多媒体通信

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

引用

重庆文理学院学报（自然科学版） 2009年第5期28卷 56-58页

作者：李海段明秀吉首大学数学与计算机科学学院湖南吉首416000

由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内.对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真,仿真结果表明,本... 详细信息

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

关键词：计算机网络多播路由动态多播路由算法多播路由协议

来源：

维普期刊数据库

同方期刊数据库评论