基于多目标规划和业务区分的多QoS约束路由算法

• 作者: 冯杰 夏尊铨
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 多目标规划 业务区分 多QoS约束 路由算法 仿真
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 应用数学
• 页码范围: 605-610
• 页数: 6页
• 分类号: O29
• 字数: 5089字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2006.04.027

摘要

针对大多数QoS路由选择算法所存在的问题,采用多目标规划和业务区分的方法建立了满足多QoS需求和网络资源利用率的路由选择数学模型,对Fallback+算法作了进一步扩充和改善. 提出了一种新的Fallback++算法,它不仅能满足多QoS约束,而且能高效地利用网络通信资源. 分析得出该算法的时间复杂度和空间复杂度均为O(n*N2). 仿真实验验证了该模型和算法的有效性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏尊铨	大连理工大学应用数学系	73	357	9.0	15.0