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

计算机应用 ›› 2012, Vol. 32 ›› Issue (05): 1244-1246.

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

刘维群,李元臣

洛阳师范学院信息技术学院，河南洛阳 471022

收稿日期:2011-11-30 修回日期:2012-01-09 发布日期:2012-05-01 出版日期:2012-05-01
通讯作者: 李元臣
作者简介:刘维群（1971-），女，河南内乡人，副教授，主要研究方向：网络管理、嵌入式系统；李元臣（1966-），男，河南新蔡人，教授，主要研究方向：网络性能分析。
基金资助:
河南省科技攻关基金资助项目(102102210467, 112102310527);河南省自然科学基金资助项目(2008B520027)

Delay-constrained dynamic non-rearranged multicast routing optimization

LIU Wei-qun¹,LI Yuan-chen²

1. Academy of Information Technology, Luoyang Normal University, Luoyang Henan 471022, China
2. College of Information Technology, Luoyang Normal University, Luoyang Henan 471022, China

Received:2011-11-30 Revised:2012-01-09 Online:2012-05-01 Published:2012-05-01
Contact: LI Yuan-chen

摘要/Abstract

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

关键词: 不重组组播路由算法, 动态路由, 时延约束, 贪心算法

Abstract: After researching the delay-constrained multicast routing algorithm, a new dynamic non-rearranged multicast routing algorithm,Non-rearranged Dynamic Multicast Algorithm with Delay-Constraint (NDMADC) was proposed in this paper. Combining algorithm DGA (Dynamic Greedy Algorithm) and Floyd optimization of the shortest path, NDMADC ensured that under the premise of satisfying delay constraint, the node can dynamically select minimum cost path to multicast tree to join the multicast session. What's more, due to the adoption of greedy algorithm, NDMADC needs not to restructure multicast tree when a node joins it. The simulation results show that the algorithm can not only construct correctly multicast tree to meet delay constraint but also has low cost and complexity.

Key words: non-rearranged multicast algorithm, dynamic routing, delay-constrained, greedy algorithm

中图分类号:

TP393.02

刘维群李元臣. 时延约束动态不重组组播路由优化[J]. 计算机应用, 2012, 32(05): 1244-1246.

LIU Wei-qun LI Yuan-chen. Delay-constrained dynamic non-rearranged multicast routing optimization[J]. Journal of Computer Applications, 2012, 32(05): 1244-1246.

[1]	张舒瑶, 李勇华, 范家佳. 基于博弈论的散货港口堆场堆位分配算法[J]. 计算机应用, 2021, 41(3): 867-874.
[2]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[3]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[4]	杨云龙, 孙建强, 宋国超. 基于门控循环单元和胶囊特征的文本情感分析[J]. 计算机应用, 2020, 40(9): 2531-2535.
[5]	王敏蕊, 高曙, 袁自勇, 袁蕾. 基于动态路由序列生成模型的多标签文本分类方法[J]. 计算机应用, 2020, 40(7): 1884-1890.
[6]	蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.
[7]	杨艳, 刘生建, 周永权. 贪心二进制狮群优化算法求解多维背包问题[J]. 计算机应用, 2020, 40(5): 1291-1294.
[8]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[9]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[10]	张宪立, 唐建新, 曹来成. 基于反向PageRank的影响力最大化算法[J]. 计算机应用, 2020, 40(1): 96-102.
[11]	袁培燕, 蔡云云. 移动边缘计算中一种贪心策略的内容卸载方案[J]. 计算机应用, 2019, 39(9): 2664-2668.
[12]	刘枭, 王晓国. 基于密集子图的银行电信诈骗检测方法[J]. 计算机应用, 2019, 39(4): 1214-1219.
[13]	刘开南. 云数据中心基于贪心算法的虚拟机迁移策略[J]. 计算机应用, 2019, 39(11): 3333-3338.
[14]	唐海波, 林煜明, 李优, 蔡国永. 基于模拟退火与贪心策略的平衡聚类算法[J]. 计算机应用, 2018, 38(11): 3132-3138.
[15]	郭后钱, 王微微, 尚颖, 赵瑞莲. 基于动态集合进化算法的弱变异测试用例集生成[J]. 计算机应用, 2017, 37(9): 2659-2664.