论文部分内容阅读
多QoS约束路由问题是NP完全问题。文章基于归一思想和Dijkstra算法对多QoS约束路由问题进行了研究。通过删除不满足单QoS约束的链路,降低了问题的求解规模;通过对QoS因子的动态统计,分配不同的比例权值,将多QoS约束路由问题转化为线性约束问题,降低了问题的复杂性。实验结果表明,算法是可行的。