多加性QoS约束下的链路分离路由算法

• 作者: 张宏科 张煜 熊轲 裘正定
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 服务质量路由 链路分离 可靠路由 多约束路由
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 短文
• 页码范围: 127-135
• 分类号: TP393
• 字数: 7550字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2010.06.018

摘要

对多个加性QoS约束下的链路分离路径问题进行了研究,针对现有算法求解结果依赖于网络结构,难以保证对任意网络都可求得可行解和最优解的问题,提出了一种与网络结构无关的多约束链路分离路径路由算法(MCLPRA,multiple constrained link-disjoint path routing algorithm).该算法基于SAMCRA,采用对解空间先分类,然后按类进行处理和搜索的方法,引入了控制搜索深度的参数,可保证对任意网络都能求得可行解.理论分析表明,MCLPRA能够在现有算法不能求解的情况下解得可行解和最优解.仿真结果显示,MCLPRA的可行解平均求解成功率明显高于现有算法且所求路径对长度也比现有算法更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏科	北京交通大学电子信息工程学院	231	3247	25.0	51.0
2	裘正定	北京交通大学计算机与信息技术学院	90	1146	16.0	30.0
3	熊轲	北京交通大学计算机与信息技术学院	24	115	6.0	10.0
5	张煜	北京交通大学计算机与信息技术学院	11	70	4.0	8.0