改進(jìn)BARINEL算法的網(wǎng)絡(luò)時延故障診斷方法

摘要： 提出模糊邏輯擴(kuò)展的改進(jìn)BARINEL算法，實現(xiàn)網(wǎng)絡(luò)延遲軟故障診斷.為了解決求解診斷候選項的指數(shù)復(fù)雜度問題，設(shè)計一種基于啟發(fā)式函數(shù)的最小命中集方法，有效降低求解中的計算復(fù)雜度.針對BARINEL算法對多值邏輯錯誤檢測機(jī)制表達(dá)能力不足，提出模糊邏輯的BARINEL算法，能更有效診斷出故障鏈路及故障點.實驗結(jié)果表明，當(dāng)網(wǎng)絡(luò)中至少有20條可用路徑條件下，所提出的新方法能夠花費更少的代價...