復(fù)雜信息網(wǎng)絡(luò)中的故障診斷與定位技術(shù)研究.pdf

1、網(wǎng)絡(luò)故障診斷是網(wǎng)絡(luò)管理的一個(gè)重要部分，對(duì)于網(wǎng)絡(luò)服務(wù)質(zhì)量的保證至關(guān)重要。對(duì)近幾年常見的網(wǎng)絡(luò)故障診斷方法進(jìn)行了總結(jié)。將這些方法分為探測(cè)技術(shù)和數(shù)據(jù)處理方法兩個(gè)大類并對(duì)它們進(jìn)行了介紹說明，并對(duì)它們的適用范圍和優(yōu)缺點(diǎn)進(jìn)行了分類比較。網(wǎng)絡(luò)不斷地發(fā)展對(duì)故障診斷技術(shù)提出了新的要求，對(duì)各類方法未來可做的方向和改進(jìn)思路進(jìn)行了討論分析與展望?；谔綔y(cè)技術(shù)，提出了一種針對(duì)流量擁塞點(diǎn)的定位方法，能夠更加清楚地了解節(jié)點(diǎn)的健康程度。對(duì)預(yù)計(jì)劃與適應(yīng)性兩種探測(cè)方法的優(yōu)勢(shì)

2、相結(jié)合，提出了一種新的綜合式探測(cè)方案，使得探測(cè)所需的花費(fèi)與探測(cè)時(shí)間均得到優(yōu)化。此外還提出了一種探測(cè)間隔的動(dòng)態(tài)調(diào)整策略，更加靈活合理地調(diào)整探測(cè)的時(shí)間間隔。
　　現(xiàn)有方法多將節(jié)點(diǎn)分為健康與故障兩種狀態(tài)。然而，不同于故障節(jié)點(diǎn)，擁塞節(jié)點(diǎn)雖然并未完全停止工作，卻嚴(yán)重影響了網(wǎng)絡(luò)的傳輸性能。為了定位此類節(jié)點(diǎn)，提出一種基于流量值的網(wǎng)絡(luò)故障診斷模型。模擬網(wǎng)絡(luò)的流量傳輸模式，將節(jié)點(diǎn)狀態(tài)劃分的更為詳細(xì)。探測(cè)站點(diǎn)的位置選取直接影響到所需站點(diǎn)的個(gè)數(shù)，與探測(cè)

3、的花費(fèi)值。提出了一種貪婪算法，迭代選取站點(diǎn)位置，使得在選取較少站點(diǎn)的情況下依然能達(dá)到較高的監(jiān)測(cè)率。提出了監(jiān)測(cè)路徑的約減策略有效減少了監(jiān)測(cè)花費(fèi)。提出了監(jiān)測(cè)路徑選取策略，以及完整的擁塞節(jié)點(diǎn)、故障節(jié)點(diǎn)定位算法。實(shí)驗(yàn)仿真證明算法能夠準(zhǔn)確高效地定位網(wǎng)絡(luò)中的擁塞節(jié)點(diǎn)及故障節(jié)點(diǎn)。
　　探測(cè)技術(shù)中預(yù)計(jì)劃探測(cè)與適應(yīng)性探測(cè)有各自的優(yōu)缺點(diǎn)，預(yù)計(jì)劃探測(cè)診斷速度快，適應(yīng)性探測(cè)花費(fèi)低，結(jié)合兩種探測(cè)的優(yōu)點(diǎn)提出一種綜合式探測(cè)方案。算法分故障探測(cè)及故障定位兩個(gè)階段