计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
1期
90-93,109
,共5页
多约束%花费%前向搜索%后向搜索%松弛%路径振荡
多約束%花費%前嚮搜索%後嚮搜索%鬆弛%路徑振盪
다약속%화비%전향수색%후향수색%송이%로경진탕
在分析单播QoS路由问题的基础上,提出了宽度优先松弛算法BFRA,其核心思想是基于改进的宽度优先搜索策略,采用特殊的松弛算法分别前向(从源节点)和后向(从目标节点)搜索网络拓扑.前向搜索预先计算路径的综合度量、约束等参数,收集路径信息;后向搜索则采用Cost-measurement策略对路径进行选择和筛选,不断搜索到新的可行路径,并选取最优路径.讨论了在路径振荡时BFRA选取次优路径,为其他QoS流的接入预留了资源.理论分析表明BFRA保存的状态信息较少,时间复杂度为线性,仿真结果表明,BFRA发现最优路径的成功率较高.
在分析單播QoS路由問題的基礎上,提齣瞭寬度優先鬆弛算法BFRA,其覈心思想是基于改進的寬度優先搜索策略,採用特殊的鬆弛算法分彆前嚮(從源節點)和後嚮(從目標節點)搜索網絡拓撲.前嚮搜索預先計算路徑的綜閤度量、約束等參數,收集路徑信息;後嚮搜索則採用Cost-measurement策略對路徑進行選擇和篩選,不斷搜索到新的可行路徑,併選取最優路徑.討論瞭在路徑振盪時BFRA選取次優路徑,為其他QoS流的接入預留瞭資源.理論分析錶明BFRA保存的狀態信息較少,時間複雜度為線性,倣真結果錶明,BFRA髮現最優路徑的成功率較高.
재분석단파QoS로유문제적기출상,제출료관도우선송이산법BFRA,기핵심사상시기우개진적관도우선수색책략,채용특수적송이산법분별전향(종원절점)화후향(종목표절점)수색망락탁복.전향수색예선계산로경적종합도량、약속등삼수,수집로경신식;후향수색칙채용Cost-measurement책략대로경진행선택화사선,불단수색도신적가행로경,병선취최우로경.토론료재로경진탕시BFRA선취차우로경,위기타QoS류적접입예류료자원.이론분석표명BFRA보존적상태신식교소,시간복잡도위선성,방진결과표명,BFRA발현최우로경적성공솔교고.
