一种基于非线性长度的多约束路由算法

• 作者: 冯穗力 刘永广 叶梧
• 来源期刊: 计算机应用研究
• 关键词: 服务质量路由 多约束 非线性路径长度
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3408-3411
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.062

摘要

满足多个约束的QoS路由问题已经被证明是NP完全问题.在分析了多种路由算法的基础上,设计了一种高效的多约束路由算法.该算法采用非线性路径长度计算方法.为提高算法的成功率,在节点的松弛过程中设计了节点动态路径长度计算,允许节点作多次松弛.为提高算法的执行效率,在节点正向松弛和反向估计过程中引入了受控路径的思想,使算法得到了优化.大量仿真表明,该算法在最短路径获取和路由发现成功率方面都有高效的表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永广	华南理工大学电子与信息学院	18	39	4.0	5.0
3	叶梧	华南理工大学电子与信息学院	166	979	14.0	24.0
4	冯穗力	华南理工大学电子与信息学院	168	926	13.0	23.0