一种时延约束最小代价路由选择算法-计算机应用研究.pdfVIP

2·16 · 计算机应用研究 2005 年 一种时延约束最小代价路由选择算法 房 颉, 王 珩, 孙亚民 ( 南京理工大学 计算机科学与技术系, 江苏 南京 210094) 摘 要: 使用禁忌搜索方法寻找最优路径, 将最小时延路径作为初始解, 在满足时延约束的情况下根据禁忌搜 索规则求解代价最小的路径。仿真实验证明 DCLC_TSR 算法具有代价性能良好、可靠性高、耗时少、收敛速度快 的优越特点。 关键词: QoS 路由; 时延约束; 代价最小 ; 禁忌搜索 ; k 条最短路径 中图法分类号: TP393 文献标识码 : A 文章编号 : 1001- 3695( 2005) 06- 0216- 03 A Heuristic Algorithm for Delay-constrained Least-cost Unicast Ro