论文研究-一种多约束最优路径宽度优先松弛算法.pdf

【文件属性】：

文件名称：论文研究-一种多约束最优路径宽度优先松弛算法.pdf

文件大小：663KB

文件格式：PDF

更新时间：2022-08-11 15:02:49

多约束,花费,前向搜索,后向搜索,松弛,路径振荡

在分析单播QoS路由问题的基础上,提出了宽度优先松弛算法BFRA，其核心思想是基于改进的宽度优先搜索策略,采用特殊的松弛算法分别前向（从源节点）和后向（从目标节点）搜索网络拓扑。前向搜索预先计算路径的综合度量、约束等参数,收集路径信息;后向搜索则采用Costmeasurement策略对路径进行选择和筛选,不断搜索到新的可行路径,并选取最优路径。讨论了在路径振荡时BFRA选取次优路径,为其他QoS流的接入预留了资源。理论分析表明BFRA保存的状态信息较少,时间复杂度为线性，仿真结果表明,BFRA发现最优路径的成功率较高。