多约束分离路径算法

• 作者: Fernando Kuipers Piet Van Mighem 郭宇春 陈常嘉
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 可靠QoS路由 分离路径 多约束路径
• 年，卷（期）: 2005,（2）
• 页码范围: 49-57
• 页数: 9页
• 分类号: TP393|TN919
• 字数: 10506字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2005.02.009

摘要

多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证.为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径.如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一维测度下的分离路径问题有着很多概念上的不同.本文分析了这一问题的困难性,并提出一组解决此问题的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈常嘉	北京交通大学电子信息工程学院	47	217	9.0	12.0
2	郭宇春	北京交通大学电子信息工程学院	14	468	6.0	14.0
3	Fernando Kuipers	荷兰代尔夫特大学电子工程数学与计算机科学学院	1	5	1.0	1.0
4	Piet Van Mighem	荷兰代尔夫特大学电子工程数学与计算机科学学院	1	5	1.0	1.0