基于拉格朗日松弛法的时延约束组播路由算法.pdfVIP

维普资讯 第 6卷年篙11月期 计算机技术与发展 Vo1．16 No．1J 0 COMPUTERTECHNOL(X；YANDDEVELOPMENT NOV． 2(100 20 6年 基于拉格朗日松弛法的时延约束组播路 由算法 马建平，孙 强 (华东师范大学计算机科学与技术系。上海 200062) ■ 摘 耍：通过对时延约束组播路由网络模型的分析，提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法 · (LR—DLMR)。由于封闭图对原网络的多播不可达问题，该算法并没有构建原网络的封闭图，从而有效利用了