基于啟發(fā)式算法的網絡可靠性分配方法

李瑞瑩 任武越

（北京航空航天大學 可靠性與系統(tǒng)工程學院，北京 100191）

基于啟發(fā)式算法的網絡可靠性分配方法

李瑞瑩 任武越

（北京航空航天大學 可靠性與系統(tǒng)工程學院，北京 100191）

由于網絡的結構特殊性，已有的經典可靠性分配方法難以直接應用.在AGREE（Advisory Group on Reliability of Electronic Equipment）方法的基礎上，根據網絡可靠性與部件可靠性的函數關系確定網絡部件重要度，運用啟發(fā)式算法逐步迭代實現了網絡k/N端可靠性分配，解決了無法對網絡應用串聯(lián)模型開展可靠性分配的問題.以中國教育網（CERNET，China Education and Research Network）骨干網為案例，應用該方法實現了75%網絡節(jié)點連通可靠性指標的分配，并進一步分析了迭代終止條件、網絡可靠性指標要求等參數對分配結果的影響，通過繪制可靠性隨時間變化的曲線證明了分配結果能滿足網絡可靠性指標要求，說明了該方法的正確性和適用性.

網絡;可靠性;啟發(fā)式算法;二分搜索法

通過可靠性分配，可以把訂購方提出的系統(tǒng)可靠性指標，自上而下，由大到小，從整體到局部，逐步分配到各分系統(tǒng)及設備.可靠性分配是系統(tǒng)論證、方案設計乃至工程研制階段的重要工作，用于確定分系統(tǒng)、設備可靠性指標.一般，系統(tǒng)可靠性分配方法主要包括等分配法、評分分配法、比例組合法、層次分析法、AGREE（Advisory Group on Reliability of Electronic Equipment）法（即:考慮重要度和復雜度的分配法）等［1］.對網絡而言，可靠性分配也是重要工作項目，根據網絡可靠性指標來確定網絡部件可靠性指標要求.然而，考慮到網絡拓撲結構的……