[1]马建平 孙强.基于拉格朗日松弛法的时延约束组播路由算法[J].计算机技术与发展,2006,(11):128-130.
　MA Jian-ping,SUN Qiang.Lagrange Relaxation- Based Method for Delay- Constrained Multicast Routing[J].,2006,(11):128-130.
点击复制

基于拉格朗日松弛法的时延约束组播路由算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年11期
页码:
128-130
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Lagrange Relaxation- Based Method for Delay- Constrained Multicast Routing
文章编号:
1673-629X（2006）11-0128-03
作者:
马建平 孙强
华东师范大学计算机科学与技术系
Author(s):
MA Jian-ping;  SUN Qiang
Department Of Computer Science ＆ Technology, East China Normal University
关键词:
组播路由; 时延约束; Steiner树; 拉格朗日松弛
Keywords:
multicast routing;  delay - constrained;  Steiner tree;  Lagrange relaxation
分类号:
TP393
文献标志码:
A
摘要:
通过对时延约束组播路由网络模型的分析，提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法（LR—DLMR）。由于封闭图对原网络的多播不可达问题，该算法并没有构建原网络的封闭图，从而有效利用了链路中间节点信息。仿真实验结果表明本算法具有良好的稳定性，有较低的代价和时延
Abstract:
By analyzing network model of delay - constrained multicast muting, Lagrange relaxation - based method for delay - constrained lest - cost multicast muting （LR - DLMR） is presnted. Because closure - graph has a problem for the original graph, the multicast tree is produced by LR - DLMR wihout constructing closure - graph. Simulations dermonstrante that performance of the algorithro is steady,cost and delay of multicast tree are both lower

相似文献/References:

[1]孙倩 王新华 刘丽.QoS组播路由算法分析[J].计算机技术与发展,2009,(08):96.
　SUN Qian,WANG Xin-hua,LIU Li.An Analysis of QoS Multicast Routing Algorithms[J].,2009,(11):96.
[2]潘国庆 李陶深.一种基于策略函数的应用层组播路由算法[J].计算机技术与发展,2008,(05):138.
　PAN Guo-qing,LI Tao-shen.An Application Layer Multicast Routing Algorithm Based on Strategy Function[J].,2008,(11):138.
[3]高玲玲 李伟生.一种新的时延受限多播路由算法[J].计算机技术与发展,2006,(10):5.
　GAO Ling-ling,LI Wei-sheng.A New Delay Constraint Multicast Routing Algorithm[J].,2006,(11):5.
[4]俞慧 吴巍 黄潇 宫婧 孙知信.基于改进的蚁群算法的组播路由问题的研究[J].计算机技术与发展,2012,(01):107.
　YU Hui,WU Wei,HUANG Xiao,et al.Research of Problem of Multicast Routing Based on Optimized Ant Colony Algorithm[J].,2012,(11):107.
[5]陈 红,刘宁春,郜 帅,等.基于 SDN 的服务驱动组播的设计与实现[J].计算机技术与发展,2020,30(12):130.[doi:10. 3969 / j. issn. 1673-629X. 2020. 12. 023]
　CHEN Hong,LIU Ning-chun,GAO Shuai,et al.Design and Implementation of Service Driven Multicast for Software Defined Network[J].,2020,30(11):130.[doi:10. 3969 / j. issn. 1673-629X. 2020. 12. 023]

备注/Memo

备注/Memo:
马建平（1981-），男，甘肃平凉人，硕士研究生，研究方向为网络路由算法；孙强．副教授，研究方向为软件与算法
更新日期/Last Update: 1900-01-01