基于Pareto最优的QoS路由算法

• 作者: 田菁 窦文华 郑彦兴
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: QoS路由 Pareto最优 动态权重系数 支配路径
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1484-1489
• 页数: 6页
• 分类号: TP393
• 字数: 4464字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科学技术大学计算机学院	62	978	18.0	30.0
2	郑彦兴	国防科学技术大学计算机学院	3	54	3.0	3.0
3	田菁	国防科学技术大学机电工程与自动化学院	8	153	6.0	8.0