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

作者：包学才; 王锦丽; 穆振东多约束路由np完全问题复杂度

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社