%0 Journal Article
%T 基于pareto最优的qos路由算法
%A 郑彦兴？
%A 田菁？
%A 窦文华？
%J 软件学报
%P 1484-1489
%D 2005
%X qos路由是qos框架中的重要组成部分,旨在寻找多约束条件下的可行路径.在解决多约束(mcp)问题时,引入了pareto最优概念.基于此概念,提出了基于pareto最优的qos权重空间划分模型.在该模型中,根据路由请求与mcp问题解的关系,很容易判定路由请求是否能够被满足.在模型基础上,提出了用于解决具有两可加约束的动态权重系数路由算法podwca,它平均只需要运行2～3次,dijkstra算法就能达到很高的性能.仿真结果验证了podwca算法的有效性.
%K qos路由
%K pareto最优
%K 动态权重系数
%K 支配路径
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20050815&flag=1