%0 Journal Article
%T 一种改进的多约束最佳路径算法研究
%A 王晟
%A 李乐民
%J 电子学报
%P 529-535
%D 2004
%X 本文描述了MPLS网络中的多约束最佳路径问题,以及该问题的各种变型.分析了现有的解决这些问题的算法存在的各种缺陷,并针对一般性的多约束最佳路径问题的解法,提出了改进的具体措施.通过具体的实例分析和计算机仿真,验证了新算法在性能上的改善,主要的性能指标包括路径计算的成功比率和路径的平均代价等.结合仿真结果讨论了算法中涉及到的关键参数对算法性能的影响.
%K 多约束最佳路径
%K 约束选路
%K 多协议标记交换
%U http://www.ejournal.org.cn/CN/abstract/abstract6414.shtml