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

【摘要】：網(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ì)相結(jié)合,提出了一種新的綜合式探測(cè)方案,使得探測(cè)所需的花費(fèi)與探測(cè)時(shí)間均得到優(yōu)化。此外還提出了一種探測(cè)間隔的動(dòng)態(tài)調(diào)整策略,更加靈活合理地調(diào)整探測(cè)的時(shí)間間隔�，F(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è)的花費(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è)階段,兩階段均按照預(yù)計(jì)劃的思想發(fā)送固定的探測(cè),而第二階段是否執(zhí)行則按照適應(yīng)性探測(cè)的思想由第一階段的結(jié)果決定。實(shí)驗(yàn)數(shù)據(jù)表明算法可在較低花費(fèi)的情況下又以較快的速度定位故障。提出一種探測(cè)間隔時(shí)間的動(dòng)態(tài)調(diào)整策略,根據(jù)網(wǎng)絡(luò)不同時(shí)刻的健康狀態(tài)動(dòng)態(tài)調(diào)整診斷過程的間隔,在網(wǎng)絡(luò)狀態(tài)較好時(shí)增大探測(cè)間隔時(shí)間從而減少探測(cè)的花費(fèi),網(wǎng)絡(luò)狀態(tài)較差時(shí)縮短間隔保證更快速及時(shí)地定位故障節(jié)點(diǎn),使得診斷行為更加靈活、合理。
[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.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

1 張?zhí)?許家s，

本文編號(hào)：1510071