时延约束动态不重组组播路由优化

• 作者: 刘维群 李元臣
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 不重组组播路由算法 动态路由 时延约束 贪心算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 1244-1246,1264
• 分类号: TP393.02
• 字数: 4924字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01244

摘要

针对时延约束的组播路由问题,提出了一种动态不重组组播路由算法NDMADC.算法将DGA和Floyd 最短路径优化算法相结合,确保节点在满足时延约束的前提下动态选择到组播树有最小代价的路径加入组播会话.由于采用贪心算法思想,NDMADC算法保证了节点加入组播树时不需要组播树重组.仿真表明,该算法能正确地构造出满足时延约束的组播树,具有较低的代价和计算复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘维群	洛阳师范学院信息技术学院	41	236	8.0	13.0
2	李元臣	洛阳师范学院信息技术学院	49	266	9.0	14.0