多约束条件下最短路径QoS路由算法

• 作者: 赵海雁 陈立潮
• 来源期刊: 华北工学院学报
• 学科: 工学
• 关键词: QoS路由 最短路径 Dijstra算法
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 自动化与计算机技术
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP393.01
• 字数: 2108字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2004.01.013

摘要

多约束的服务质量路由(QoSR)是用来寻找一条同时满足多个约束条件的可行路径,这是NPC问题.结合线性与非线性度量函数将多个QoS度量转化为单一能量值,给出了多约束条件下层次最短路径的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈立潮	华北工学院计算机科学与技术系	36	490	12.0	21.0
2	赵海雁	华北工学院计算机科学与技术系	4	46	2.0	4.0