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

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

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

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