分布式故障診斷算法在網(wǎng)絡(luò)管理中的模擬分析與應(yīng)用研究.pdf

1、隨著現(xiàn)在計(jì)算機(jī)網(wǎng)絡(luò)的不斷發(fā)展，網(wǎng)絡(luò)規(guī)模越來越大，對網(wǎng)絡(luò)的故障進(jìn)行診斷變得越來越重要。由于傳統(tǒng)的網(wǎng)絡(luò)管理體系結(jié)構(gòu)存在一定的問題，比如在集中式的體系結(jié)構(gòu)下存在著單點(diǎn)失效，中心管理站網(wǎng)絡(luò)負(fù)載過高等弊端；在分層次的體系結(jié)構(gòu)下面又存在著配置困難，域失效等等弊端，所以有迫切的需要在網(wǎng)絡(luò)管理的體系結(jié)構(gòu)方面進(jìn)行創(chuàng)新，克服傳統(tǒng)網(wǎng)絡(luò)管理體系結(jié)構(gòu)的先天弊端，而分布式管理的體系結(jié)構(gòu)因其利用的分布式算法的特殊性，成為網(wǎng)絡(luò)管理新的選擇。 本文首先介紹了網(wǎng)絡(luò)

2、管理的相關(guān)知識，分析了傳統(tǒng)網(wǎng)絡(luò)管理的集中式體系結(jié)構(gòu)以及分層次體系結(jié)構(gòu)的弊端，引入了分布式管理的新思想。我們選用了ADSD算法作為我們原型系統(tǒng)將要實(shí)現(xiàn)的分布式故障診斷算法，介紹了這個算法的由來，并對算法的理論基礎(chǔ)進(jìn)行了分析，最后詳細(xì)地介紹了算法的實(shí)現(xiàn)細(xì)節(jié)。 緊接著為了驗(yàn)證我們算法實(shí)現(xiàn)的正確性以及在網(wǎng)絡(luò)管理中引入ADSD算法進(jìn)行分布式管理的可行性，我們利用NS進(jìn)行了模擬。在論文的這一部分，我們詳細(xì)介紹了利用NS進(jìn)行模擬分析的方法，并

3、結(jié)合我們的模擬分析結(jié)果，對ADSD算法的診斷延時以及網(wǎng)絡(luò)流量進(jìn)行了討論，并在幾種情況下給出了ADSD算法的運(yùn)行結(jié)果。通過模擬分析，可以看出分布式系統(tǒng)級故障診斷算法ADSD可以正確的診斷出網(wǎng)絡(luò)當(dāng)中的故障事件，并且算法的診斷延時比較小，算法收斂地比較快，產(chǎn)生的網(wǎng)絡(luò)流量很快趨于穩(wěn)定，對網(wǎng)絡(luò)的正常應(yīng)用產(chǎn)生的影響不大，從而驗(yàn)證了在網(wǎng)絡(luò)管理中引入ADSD算法進(jìn)行分布式管理是切實(shí)可行的。 文章的最后，我們根據(jù)前面的算法實(shí)現(xiàn)，利用NET-SNM