基于多个QoS约束的路径选择算法

• 作者: 刘凤玉 张琨 王珩 衷宜
• 来源期刊: 计算机应用研究
• 关键词: QoS路由 多约束路径 最小跳
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 194-196,199
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.01.066

摘要

寻找同时满足多个独立的QoS约束的路径是一个NP完全问题.提出一种解决多约束路径问题的有效算法--多约束最小跳路径算法(MHMCA),该算法首先利用Bellman-Ford最短路径算法进行标记,并删除图中的无用链路,在简化后的图中使用基于堆栈的深度优先搜索算法寻找所有满足约束的最小跳可行路径.最坏情况下,算法的时间复杂度为O(n3).仿真结果表明,该算法寻找具有最小跳可行路径的成功率高,接近于最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凤玉	南京理工大学计算机科学与技术系	222	2047	22.0	31.0
2	衷宜	南京理工大学计算机科学与技术系	20	115	5.0	10.0
3	张琨	南京理工大学计算机科学与技术系	79	780	15.0	24.0
4	王珩	南京理工大学计算机科学与技术系	16	157	7.0	12.0