基于拉格朗日松弛法的时延约束组播路由算法OA
Lagrange Relaxation- Based Method for Delay- Constrained Multicast Routing
通过对时延约束组播路由网络模型的分析,提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法(LR-DLMR).由于封闭图对原网络的多播不可达问题,该算法并没有构建原网络的封闭图,从而有效利用了链路中间节点信息.仿真实验结果表明本算法具有良好的稳定性,有较低的代价和时延.
马建平;孙强
华东师范大学,计算机科学与技术系,上海,200062华东师范大学,计算机科学与技术系,上海,200062
信息技术与安全科学
组播路由时延约束Steiner 树拉格朗日松弛
《计算机技术与发展》 2006 (11)
128-130,3
评论