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

摘要：

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

关键词： 多约束路由 NP完全问题 路由算法 下一代网络 服务质量

作者: 包学才 戴伏生 胡剑锋

作者单位: 江西蓝天学院信息技术研究所,江西,南昌,330098 哈尔滨工业大学(威海)信息学院,山东,威海,264209

会议类型: 国内会议

会议名称: 2008年全国开放式分布与并行计算学术年会

会议地点: 扬州

会议语种:中文

页码: 147-150

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）