本文關(guān)鍵詞： 網(wǎng)絡(luò)故障診斷 探測技術(shù) 故障定位 網(wǎng)絡(luò)流量 綜合探測　出處：《西安電子科技大學》2015年碩士論文　論文類型：學位論文

【摘要】：網(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ù)提出了新的要求,對各類方法未來可做的方向和改進思路進行了討論分析與展望�；谔綔y技術(shù),提出了一種針對流量擁塞點的定位方法,能夠更加清楚地了解節(jié)點的健康程度。對預(yù)計劃與適應(yīng)性兩種探測方法的優(yōu)勢相結(jié)合,提出了一種新的綜合式探測方案,使得探測所需的花費與探測時間均得到優(yōu)化。此外還提出了一種探測間隔的動態(tài)調(diào)整策略,更加靈活合理地調(diào)整探測的時間間隔�，F(xiàn)有方法多將節(jié)點分為健康與故障兩種狀態(tài)。然而,不同于故障節(jié)點,擁塞節(jié)點雖然并未完全停止工作,卻嚴重影響了網(wǎng)絡(luò)的傳輸性能。為了定位此類節(jié)點,提出一種基于流量值的網(wǎng)絡(luò)故障診斷模型。模擬網(wǎng)絡(luò)的流量傳輸模式,將節(jié)點狀態(tài)劃分的更為詳細。探測站點的位置選取直接影響到所需站點的個數(shù),與探測的花費值。提出了一種貪婪算法,迭代選取站點位置,使得在選取較少站點的情況下依然能達到較高的監(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)點提出一種綜合式探測方案。算法分故障探測及故障定位兩個階段,兩階段均按照預(yù)計劃的思想發(fā)送固定的探測,而第二階段是否執(zhí)行則按照適應(yīng)性探測的思想由第一階段的結(jié)果決定。實驗數(shù)據(jù)表明算法可在較低花費的情況下又以較快的速度定位故障。提出一種探測間隔時間的動態(tài)調(diào)整策略,根據(jù)網(wǎng)絡(luò)不同時刻的健康狀態(tài)動態(tài)調(diào)整診斷過程的間隔,在網(wǎng)絡(luò)狀態(tài)較好時增大探測間隔時間從而減少探測的花費,網(wǎng)絡(luò)狀態(tài)較差時縮短間隔保證更快速及時地定位故障節(jié)點,使得診斷行為更加靈活、合理。
[Abstract]:Network fault diagnosis is an important part of network management. This paper summarizes the common methods of network fault diagnosis in recent years. These methods are divided into two categories: detection technology and data processing method. The application scope, advantages and disadvantages of them are classified and compared. New requirements for fault diagnosis technology are put forward by the continuous development of network. In this paper, the future direction and improvement ideas of all kinds of methods are discussed and analyzed. Based on the detection technology, a new location method for traffic congestion points is proposed. It is possible to understand the health of nodes more clearly. A new integrated detection scheme is proposed to combine the advantages of pre-planning and adaptive detection methods. The cost and time of detection are optimized. In addition, a dynamic adjustment strategy of detection interval is proposed. The existing methods divide the nodes into health and fault states. However, unlike the fault nodes, the congested nodes do not stop working completely. In order to locate such nodes, a network fault diagnosis model based on traffic value is proposed. The location selection of the probe site directly affects the number of the required sites and the cost of the probe. A greedy algorithm is proposed to iteratively select the site location. Under the condition of selecting fewer stations, the monitoring rate can still reach a higher rate. A reduction strategy of monitoring path is proposed, which can effectively reduce the monitoring cost, and a monitoring path selection strategy is proposed, as well as a complete congestion node. The simulation results show that the algorithm can accurately and efficiently locate the congestion nodes and fault nodes in the network. The pre-plan detection and adaptive detection have their own advantages and disadvantages, and the pre-plan detection and diagnosis speed are fast. The adaptive detection cost is low, combining the advantages of the two kinds of detection, a comprehensive detection scheme is proposed. The algorithm is divided into two stages: fault detection and fault location, both of which send fixed detection according to the idea of pre-planning. The second stage is determined by the result of the first stage according to the idea of adaptive detection. The experimental data show that the algorithm can locate the fault at lower cost and at a faster speed. A detection interval is proposed. Dynamic adjustment strategy based on. According to the health state of the network at different times, the interval of diagnosis process is dynamically adjusted, the detection interval time is increased when the network is in good condition, and the cost of detection is reduced. When the network condition is poor, shortening the interval ensures that the fault node can be located more quickly and timely. The diagnosis behavior is more flexible and reasonable.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.06

【相似文獻】

相關(guān)期刊論文 前10條

1 金莉莉,雷鳴,王洪源;圖書館計算機網(wǎng)絡(luò)故障診斷策略[J];電腦開發(fā)與應(yīng)用;2003年05期

2 龍國勇;;淺析網(wǎng)絡(luò)故障診斷[J];太原科技;2008年11期

3 高銘言;;淺析網(wǎng)絡(luò)故障診斷和排除[J];科技傳播;2010年10期

4 蔡金錠,馬西奎,黃東泉;基于改進區(qū)間迭代法的容差網(wǎng)絡(luò)故障診斷[J];小型微型計算機系統(tǒng);2001年07期

5 徐濟仁 ,陳家松;網(wǎng)絡(luò)故障診斷與提高網(wǎng)絡(luò)運行速度[J];電腦知識與技術(shù);2002年04期

6 王世俊;網(wǎng)絡(luò)故障診斷淺談[J];計算機時代;2002年01期

7 徐濟仁 ,陳家松 ,詹宏生;網(wǎng)絡(luò)故障診斷及提高網(wǎng)絡(luò)登錄與運行速度[J];中國數(shù)據(jù)通信;2002年06期

8 徐濟仁;陳家松;;網(wǎng)絡(luò)故障診斷提高網(wǎng)絡(luò)登錄與運行速度[J];電視工程;2002年03期

9 黃瀏展;中小型網(wǎng)絡(luò)故障診斷與排除探討[J];計算機與網(wǎng)絡(luò);2003年17期

10 張敏;網(wǎng)絡(luò)故障診斷的軟硬件工具[J];華南金融電腦;2004年07期

相關(guān)會議論文 前7條

1 張?zhí)?許家s，

本文編號：1510071