基于局部信息的时延和时延差约束的组播路由

• 作者: 刘维群 李元臣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组播通信 局部信息 Dijkstra最小生成树 端到端服务质量 Steiner树
• 年，卷（期）: 2012,（34）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 76-80
• 页数: 5页
• 分类号: TP393.02
• 字数: 4317字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1109-0198

摘要

组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的.在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法—DDVMC.该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差.仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度.

作者信息

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