一种改进的多约束最佳路径算法研究

• 作者: 李乐民 王晟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多约束最佳路径 约束选路 多协议标记交换
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 529-535
• 页数: 7页
• 分类号: TP301.6
• 字数: 8043字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.04.001

摘要

本文描述了MPLS网络中的多约束最佳路径问题,以及该问题的各种变型.分析了现有的解决这些问题的算法存在的各种缺陷,并针对一般性的多约束最佳路径问题的解法,提出了改进的具体措施.通过具体的实例分析和计算机仿真,验证了新算法在性能上的改善,主要的性能指标包括路径计算的成功比率和路径的平均代价等.结合仿真结果讨论了算法中涉及到的关键参数对算法性能的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学通信与信息工程学院宽带光纤传输与通信系统技术重点实验室	278	2035	20.0	28.0
2	王晟	电子科技大学通信与信息工程学院宽带光纤传输与通信系统技术重点实验室	100	737	14.0	22.0