一种多约束服务质量路由算法

• 作者: 包学才 戴伏生 胡剑锋
• 来源期刊: 微电子学与计算机
• 关键词: 多约束路由 NP完全问题 可扩展性 复杂度
• 年，卷（期）: 2008,（10）
• 页码范围: 147-150
• 页数: 4页
• 分类号: TN915.05
• 语种: 中文

摘要

下一代网络服务质量要求解决多约束服务质量路由问题.在分析了服务质量路由特点及相关工作的基础上,提出服务质量路由新计算方法.方法基于路径计算,首先计算最少跳路径,然后利用非线性花费函数进行求解并判断约束路径,最后求出优化多约束路径.通过对网络拓扑状态仿真结果表明,该算法能快速求解在多约束条件下优化路径,约束参数扩展性好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡剑锋	江西蓝天学院信息技术研究所	69	249	9.0	11.0
2	包学才	江西蓝天学院信息技术研究所	8	27	3.0	5.0