一种基于拉格朗日松弛的时延约束多播路由算法

• 作者: 孙亚民 王华 王珩
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多播路由 拉格朗日松弛 时延约束 服务质量
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 技术报告
• 页码范围: 83-92
• 页数: 10页
• 分类号: TP393
• 字数: 6595字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.05.011

摘要

提出了一种基于拉格朗日松弛方法的时延约束最小代价多播路由算法(LR-DLMA).该算法充分利用拉格朗日松弛方法的特点,通过构建封闭图,对封闭图进行拉格朗日松弛求得满足条件的多播树.仿真实验结果表明本算法性能稳定,其代价性能接近性能最好的BSMA算法,并具有快速、低时延的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙亚民	南京理工大学计算机科学与技术系	117	1149	19.0	28.0
2	王珩	南京理工大学计算机科学与技术系	16	157	7.0	12.0
3	王华	南京理工大学计算机科学与技术系	81	307	8.0	15.0