未找到相关数据
基于Pareto最优的QoS路由算法
被引：9
作者：
郑彦兴
田菁
窦文华
机构：
[1] 国防科学技术大学计算机学院
[2] 国防科学技术大学机电工程与自动化学院
[3] 国防科学技术大学计算机学院 湖南长沙
来源：
关键词：
QoS路由;
Pareto最优;
动态权重系数;
支配路径;
D O I：
暂无
中图分类号：
TN915.02 [通信网结构与设计];
学科分类号：
0810 ;
081001 ;
摘要：
QoS路由是QoS框架中的重要组成部分,旨在寻找多约束条件下的可行路径.在解决多约束(MCP)问题时,引入了Pareto最优概念.基于此概念,提出了基于Pareto最优的QoS权重空间划分模型.在该模型中,根据路由请求与MCP问题解的关系,很容易判定路由请求是否能够被满足.在模型基础上,提出了用于解决具有两可加约束的动态权重系数路由算法PODWCA,它平均只需要运行23次,Dijkstra算法就能达到很高的性能.仿真结果验证了PODWCA算法的有效性.
引用
收藏
页码：1484 / 1489
页数：6
相关论文