基于pareto最优的qos路由算法

qos路由是qos框架中的重要组成部分,旨在寻找多约束条件下的可行路径.在解决多约束(mcp)问题时,引入了pareto最优概念.基于此概念,提出了基于pareto最优的qos权重空间划分模型.在该模型中,根据路由请求与mcp问题解的关系,很容易判定路由请求是否能够被满足.在模型基础上,提出了用于解决具有两可加约束的动态权重系数路由算法podwca,它平均只需要运行2～3次,dijkstra算法就能达到很高的性能.仿真结果验证了podwca算法的有效性.