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

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