首页> 中文会议>2005年全国理论计算机科学学术年会 >基于关键节点的动态多播最小生成树算法

基于关键节点的动态多播最小生成树算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减少多播树总费用.随机网络模型的仿真实验表明,DKMPH算法生成的多播树费用低于IXIA算法,时间复杂性远低于DHMST算法.该算法的提出具有一定的应用价值.

著录项

来源
《2005年全国理论计算机科学学术年会》|2005年|51-54|共4页
会议地点秦皇岛
作者
李佐勇; 朱文兴;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类通信网设备;算法理论;
关键词
动态多播; 多播路由; 计算技术;

相似文献

中文文献
外文文献
专利

1. 基于关键节点和多播节点的多播路由算法 [J] . 余燕平 ,赵问道 ,孟利民 . 电路与系统学报 . 2003,第002期
2. 基于最小生成树的动态多播路由算法 [J] . 余燕平 ,仇佩亮 . 浙江大学学报（工学版） . 2003,第002期
3. 最小生成树在动态贪婪多播路由算法中的应用 [J] . 李海 ,段明秀 . 重庆高教研究 . 2009,第005期
4. 最小生成树在动态贪婪多播路由算法中的应用 [J] . 李海 ,段明秀 . 重庆文理学院学报（自然科学版） . 2009,第005期
5. 动态多播最小生成树算法 [J] . 胡光岷 ,李乐民 ,安红岩 . 电子与信息学报 . 2003,第001期
6. 基于应用层多播中继的XMSF多播算法研究 [C] . . 中国电子学会电子系统工程分会第十五届信息化理论学术研讨会 . 2008
7. 基于分组的动态加权网络关键节点算法研究 [A] . 钟开 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号