二分圖網(wǎng)絡(luò)故障傳播模型與故障診斷算法研究.pdf

1、隨著信息技術(shù)的不斷發(fā)展，計(jì)算機(jī)網(wǎng)絡(luò)故障管理日益重要。網(wǎng)絡(luò)故障診斷是網(wǎng)絡(luò)管理的核心部分。如何提高網(wǎng)絡(luò)故障診斷能力，實(shí)現(xiàn)高效準(zhǔn)確的故障診斷，對(duì)降低網(wǎng)絡(luò)維護(hù)成本以及提高系統(tǒng)服務(wù)的可靠性非常重要。本文以實(shí)現(xiàn)高效的網(wǎng)絡(luò)故障診斷為目標(biāo)，針對(duì)網(wǎng)絡(luò)中存在大量故障傳播的特點(diǎn)，進(jìn)行了故障傳播模型、故障診斷算法的研究與改進(jìn)。
　　首先，對(duì)網(wǎng)絡(luò)中出現(xiàn)的故障傳播現(xiàn)象做了研究，本文利用拓?fù)渑判蚺c廣度優(yōu)先搜索的思想去除傳統(tǒng)因果圖故障傳播模型中的冗余信息。并引進(jìn)

2、分層診斷思想，提出了自頂而下的分層二分圖故障傳播模型。本模型改善了傳統(tǒng)模型計(jì)算量大、模型復(fù)雜等缺點(diǎn)。
　　其次，針對(duì)不同網(wǎng)絡(luò)規(guī)模和要求提出兩種不同的故障診斷算法。將啟發(fā)式思想引入遞歸故障診斷算法中，提出了基于啟發(fā)式改進(jìn)遞歸故障診斷算法;該算法不但可靠性高而且克服了傳統(tǒng)遞歸故障診斷算法時(shí)間復(fù)雜度高的缺點(diǎn)。但隨著網(wǎng)絡(luò)節(jié)點(diǎn)增加，基于啟發(fā)式故障診斷算法的診斷時(shí)間大幅度增加，不適用于大規(guī)模網(wǎng)絡(luò)環(huán)境。通過(guò)對(duì)故障診斷問(wèn)題目標(biāo)函數(shù)變化，將故障診斷

3、問(wèn)題轉(zhuǎn)化為0-1整數(shù)規(guī)劃問(wèn)題。拉格朗日算法是有效解決0-1優(yōu)化問(wèn)題的方法之一，進(jìn)而提出了基于故障傳播模型的拉格朗日診斷算法(LDA，Lagrangian Diagnosis Algorithm)，通過(guò)仿真實(shí)驗(yàn)分析，表明LDA具有準(zhǔn)確性高、用時(shí)少、適用于大規(guī)模網(wǎng)絡(luò)系統(tǒng)的特點(diǎn)。而啟發(fā)式改進(jìn)遞歸故障診斷算法適用于診斷可靠性要求高的中小規(guī)模網(wǎng)絡(luò)系統(tǒng)。
　　最后，在此基礎(chǔ)上建立起一套具有故障診斷能力的網(wǎng)絡(luò)故障診斷系統(tǒng)。系統(tǒng)采用分布式體系結(jié)構(gòu)