專利名稱：一種網(wǎng)絡(luò)故障探測與定位的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種網(wǎng)絡(luò)故障定位的方法。
背景技術(shù)：
隨著通信技術(shù)的高速發(fā)展，網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，網(wǎng)絡(luò)復(fù)雜性的日益提高，為了提高服務(wù)質(zhì)量和降低運(yùn)行成本，對(duì)網(wǎng)絡(luò)管理系統(tǒng)的要求越來越高。其中，故障管理是網(wǎng)絡(luò)管理中最基本的功能之一。網(wǎng)絡(luò)的可靠性是實(shí)現(xiàn)網(wǎng)絡(luò)系統(tǒng)功能的基礎(chǔ)，而要保證網(wǎng)絡(luò)的可靠運(yùn)行，故障管理是必不可少的內(nèi)容。故障管理的目的在于確保網(wǎng)絡(luò)系統(tǒng)的高穩(wěn)定性。在網(wǎng)絡(luò)出現(xiàn)故障時(shí)，故障管理系統(tǒng)必須及時(shí)發(fā)現(xiàn)故障部位。故障管理的日常工作包含對(duì)所有節(jié)點(diǎn)動(dòng)作狀態(tài)的監(jiān)控、故障記錄的追蹤與檢查，以及平常對(duì)網(wǎng)絡(luò)系統(tǒng)的測試。隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大和網(wǎng)絡(luò)復(fù)雜度的日益提高，故障管理的重要性和難度也日益加大。而故障定位作為故障管理中的一個(gè)核心功能，在現(xiàn)今越來越復(fù)雜的網(wǎng)絡(luò)中發(fā)揮著尤其重要的作用。為保障網(wǎng)絡(luò)的正常運(yùn)作，需要有效可靠的故障定位技術(shù)。但是由于網(wǎng)絡(luò)中被管設(shè)備數(shù)量巨大、類型繁多、連接復(fù)雜，并且每個(gè)設(shè)備的告警事件都會(huì)上報(bào)給網(wǎng)管系統(tǒng)， 所以當(dāng)網(wǎng)絡(luò)中發(fā)生故障時(shí)，由于告警數(shù)據(jù)龐大，運(yùn)維人員無法快速定位故障源，從而影響故障的恢復(fù)和業(yè)務(wù)質(zhì)量的保障。而且隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，各類業(yè)務(wù)量應(yīng)用的加大，以及故障在不同協(xié)議層的出現(xiàn)，對(duì)故障定位的要求也越來越高。故障定位不僅僅要能定位協(xié)議棧底層的物理故障，同時(shí)也要能定位協(xié)議棧上層的各類應(yīng)用業(yè)務(wù)故障。而網(wǎng)絡(luò)的不確定性及網(wǎng)絡(luò)中的觀測噪聲，也為故障定位技術(shù)提出了新的要求和挑戰(zhàn)。目前，從計(jì)算機(jī)科學(xué)的不同領(lǐng)域中派生出的多種多樣的故障定位方法總的來說可以分為兩類被動(dòng)收集信息的故障定位方法和主動(dòng)探測的故障定位方法。采用被動(dòng)收集信息故障定位方法的網(wǎng)管系統(tǒng)往往需要目標(biāo)系統(tǒng)具備提供內(nèi)部消息的能力，并且不可能在用戶感知到故障前檢測和定位故障。且被動(dòng)收集信息的網(wǎng)管系統(tǒng)已經(jīng)無法滿足越來越復(fù)雜的網(wǎng)絡(luò)的需要?，F(xiàn)實(shí)的情況要求更好的模型，算法和系統(tǒng)來應(yīng)付更復(fù)雜的集成網(wǎng)絡(luò)，系統(tǒng)和服務(wù)。而基于主動(dòng)探測的網(wǎng)管系統(tǒng)，使用主動(dòng)探測的方式對(duì)被管設(shè)備進(jìn)行探測并對(duì)探測結(jié)果進(jìn)行分析。具有主動(dòng)、高效及自適應(yīng)的特性，能以很小的代價(jià)盡早地獲得網(wǎng)絡(luò)、系統(tǒng)故障、服務(wù)失敗及性能衰退等癥狀，從而為根源故障的分析提供依據(jù)。但是，主動(dòng)探測的方式會(huì)為網(wǎng)絡(luò)帶來額外的配置開銷及流量負(fù)載。首先，主動(dòng)探測的方式要在網(wǎng)絡(luò)中配置一定數(shù)目的探測站點(diǎn)以保證發(fā)出的探測能覆蓋整個(gè)網(wǎng)絡(luò)，并能有效地定位網(wǎng)絡(luò)中發(fā)生的所有故障。而這樣特殊節(jié)點(diǎn)的存在，就會(huì)引入對(duì)節(jié)點(diǎn)的配置和維護(hù)開銷。所以如何設(shè)計(jì)一個(gè)高效且引入最小花銷的探測站點(diǎn)選擇算法就顯得尤為重要了。此外， 從選定的探測站點(diǎn)發(fā)出的探測也將給網(wǎng)絡(luò)帶來額外的流量負(fù)載。這就要求，選擇探測的算法必須能對(duì)探測進(jìn)行分析，找出最優(yōu)的探測集合(探測數(shù)目最少且探測能力最強(qiáng))，使得由主動(dòng)探測帶給網(wǎng)絡(luò)的流量負(fù)載最小。并且，探測的選擇算法應(yīng)該具有自適應(yīng)的特點(diǎn)，即能根據(jù)已經(jīng)發(fā)出的探測反饋的結(jié)果，來決定后續(xù)的探測選擇，這樣才能最大化的利用網(wǎng)絡(luò)提供的信息來幫助探測的選擇從而達(dá)到定位故障的目的。專利文獻(xiàn)CN101783749A中提供了一種網(wǎng)絡(luò)故障定位方法和裝置，通過將網(wǎng)絡(luò)模擬成動(dòng)態(tài)貝葉斯模型和進(jìn)行概率推理來定位故障，但由于動(dòng)態(tài)網(wǎng)絡(luò)的復(fù)雜性，傳播概率的不確定性和信度更新的時(shí)間復(fù)雜度，該發(fā)明的實(shí)時(shí)性較低。專利文獻(xiàn)CN101350739A中提供了一種IP網(wǎng)絡(luò)中的故障定位方法，其采用了一種將癥狀集合對(duì)應(yīng)于相應(yīng)的故障集合的算法。但該算法僅僅提出了一種假設(shè)性的推理，建立故障傳播模型，并未與真實(shí)的網(wǎng)絡(luò)進(jìn)行交互性處理，因此準(zhǔn)確度較低，在真實(shí)的網(wǎng)絡(luò)中達(dá)不到算法的效果。文獻(xiàn)〈〈Active Integrated Fault Localization in Communication Networks)) (Yongning Tmg等，Integrated Network Management，2005. IM 2005. 2005 9th IFIP/IEEE International Symposium on Integrated Network Management)中公幵了一禾中結(jié)合主動(dòng)和被動(dòng)兩種技術(shù)優(yōu)點(diǎn)的故障定位技術(shù)AIR，該技術(shù)雖然能達(dá)到相對(duì)較高的準(zhǔn)確度和性能，但由于被動(dòng)監(jiān)聽反應(yīng)滯后的缺陷，嚴(yán)重影響該方法網(wǎng)絡(luò)實(shí)時(shí)定位的性能，同時(shí)其方法對(duì)網(wǎng)絡(luò)設(shè)備的要求較高。

發(fā)明內(nèi)容
(一)要解決的技術(shù)問題針對(duì)現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明為了解決現(xiàn)有故障定位技術(shù)中探測選擇無法反映網(wǎng)絡(luò)真實(shí)情況的問題，提出了一種優(yōu)化的網(wǎng)絡(luò)故障探測與定位的方法，根據(jù)模型特點(diǎn)和確定的性能門限選擇不同的策略進(jìn)行故障探測，用來實(shí)時(shí)發(fā)現(xiàn)和定位網(wǎng)絡(luò)中的故障，降低了網(wǎng)絡(luò)中注入的流量。(二)技術(shù)方案為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案一種網(wǎng)絡(luò)故障探測與定位的方法，該方法包括步驟Si，根據(jù)網(wǎng)絡(luò)拓?fù)鋵?shí)例選擇探測站點(diǎn)并得到備選探測集合，建立探測依賴模型；S2，進(jìn)行online選擇，根據(jù)備選探測集合算出每個(gè)節(jié)點(diǎn)的互信息，選擇互信息最大的探測發(fā)送到網(wǎng)絡(luò)中，根據(jù)網(wǎng)絡(luò)中探測返回的結(jié)果進(jìn)行更新；S3，判斷是否滿足探測結(jié)束條件，若滿足則將已選探測集合發(fā)送到網(wǎng)絡(luò)中，轉(zhuǎn)至步驟S6 ；否則繼續(xù)執(zhí)行步驟S4 ；S4，判斷是否滿足offline選擇的觸發(fā)條件，若滿足則繼續(xù)執(zhí)行步驟S5，進(jìn)行 offline選擇；否則轉(zhuǎn)回步驟S2，繼續(xù)選擇下一步的探測；S5，進(jìn)行offline選擇，計(jì)算每個(gè)探測當(dāng)前的互信息，選擇互信息由大到小的N個(gè)探測發(fā)送到網(wǎng)絡(luò)中；S6，根據(jù)網(wǎng)絡(luò)中的探測返回值分析確定最有可能的故障節(jié)點(diǎn)。優(yōu)選地，在步驟Sl與步驟S2之間，還包括步驟Sl ‘，周期性地選擇一組探測檢測系統(tǒng)中有無故障存在，若存在故障，則進(jìn)行步驟 S2-S6的故障定位。優(yōu)選地，所述備選探測集合由從探測站點(diǎn)到剩余所有節(jié)點(diǎn)的路徑組成。優(yōu)選地，步驟S3中，所述判斷是否滿足探測結(jié)束條件具體為根據(jù)更新后的各探測的互信息，判斷已選探測集合的互信息是否大于預(yù)設(shè)的結(jié)束門限值。優(yōu)選地，步驟S4中，所述判斷是否滿足offline選擇的觸發(fā)條件具體為計(jì)算當(dāng)前已選探測集合的情況下offline選擇的性能值，判斷所述性能值是否小于等于預(yù)設(shè)的性能門限。優(yōu)選地，步驟S4中，若不滿足觸發(fā)條件，則首先更新備選探測集合并將步驟S2中所述互信息最大的探測加入已選探測集合，再繼續(xù)執(zhí)行online選擇。優(yōu)選地，步驟S5中，選擇互信息總和正好大于預(yù)設(shè)的結(jié)束門限值的前N個(gè)探測。優(yōu)選地，步驟S6中，根據(jù)所述探測依賴模型中探測依賴矩陣的值來排除不可能產(chǎn)生所述探測返回值的情況，從而確定最有可能的故障節(jié)點(diǎn)。(三)有益效果本發(fā)明的方案根據(jù)模型特點(diǎn)和確定的性能門限選擇不同的策略進(jìn)行故障探測，將 online和offline兩種不同主動(dòng)探測方式結(jié)合起來，發(fā)揮兩種技術(shù)的優(yōu)勢(shì)，提高了效率并權(quán)衡了性能標(biāo)準(zhǔn)。實(shí)時(shí)地發(fā)現(xiàn)和定位網(wǎng)絡(luò)中的故障，降低了網(wǎng)絡(luò)中注入的流量，從而節(jié)約了網(wǎng)絡(luò)資源，減少干擾。


圖1為本發(fā)明的網(wǎng)絡(luò)故障探測與定位方法的實(shí)施流程圖；圖2為本發(fā)明中online算法具體流程示意圖；圖3為本發(fā)明中一個(gè)網(wǎng)絡(luò)實(shí)例的示意圖；圖4為本發(fā)明中所述網(wǎng)絡(luò)實(shí)例的拓?fù)淠Ｐ蛨D；圖5為本發(fā)明中所述網(wǎng)絡(luò)實(shí)例的靜態(tài)貝葉斯網(wǎng)絡(luò)模型圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。首先，參見圖1，本發(fā)明中網(wǎng)絡(luò)故障定位方法的一般步驟為101)拓?fù)浒l(fā)現(xiàn)導(dǎo)入實(shí)際的網(wǎng)絡(luò)拓?fù)湮募瑸橄旅娴奶綔y依賴模型做基礎(chǔ)。102)選擇探測站點(diǎn)，并得到備選探測的路徑信息；探測站點(diǎn)指的是經(jīng)過特殊配置的具有發(fā)送探測能力的實(shí)體，比如在一個(gè)IP網(wǎng)絡(luò)中，需要選定一些主機(jī)來生成并發(fā)送探測到網(wǎng)絡(luò)中。從選定的探測站點(diǎn)發(fā)出的探測要能覆蓋到被管網(wǎng)絡(luò)或系統(tǒng)中所有的待測實(shí)體。 但是若只選擇一個(gè)節(jié)點(diǎn)作為探測站點(diǎn)，在網(wǎng)絡(luò)或系統(tǒng)中可能由于某些實(shí)體上故障的發(fā)生導(dǎo)致其他實(shí)體變得局部不可達(dá)。針對(duì)被管網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)生故障的情況，特別是多故障同時(shí)發(fā)生的情況下，探測站點(diǎn)的選擇算法主要是基于k條獨(dú)立路徑理論的啟發(fā)式算法，在文獻(xiàn) 《Probe station placement for robust monitoring of networks》(Natu Maitreya，Sethi Adarshpal. , Journal of Network and Systems Management 2008 16(4)pages :351-374) 中詳細(xì)介紹了該問題。在選定探測站點(diǎn)后，再根據(jù)網(wǎng)絡(luò)拓?fù)涞玫絺溥x探測的路徑信息。具體地，從探測站點(diǎn)到剩余所有節(jié)點(diǎn)的路徑組成了備選探測集合。
103)探測依賴模型根據(jù)網(wǎng)絡(luò)拓?fù)浣⑻綔y依賴矩陣，即矩陣每一行表示一個(gè)探測，矩陣的每一列表示網(wǎng)絡(luò)中的被測節(jié)點(diǎn)。在探測依賴矩陣的基礎(chǔ)上，對(duì)網(wǎng)絡(luò)所有被測節(jié)點(diǎn)和探測之間的對(duì)應(yīng)關(guān)系利用靜態(tài)貝葉斯網(wǎng)絡(luò)進(jìn)行建模。在貝葉斯網(wǎng)絡(luò)模型中有兩類節(jié)點(diǎn)， 分別為被測節(jié)點(diǎn)Fi和探測Ti。為每一個(gè)被測節(jié)點(diǎn)指定一個(gè)先驗(yàn)概率P (Fi)，先驗(yàn)概率表示該故障節(jié)點(diǎn)初始發(fā)生故障的概率。為每一個(gè)探測指定一個(gè)條件概率表P (Ti I Fi)，表示此探測經(jīng)過的節(jié)點(diǎn)i發(fā)生故障導(dǎo)致探測結(jié)果失敗的概率。104)故障檢測檢測系統(tǒng)中有無故障存在，即組成系統(tǒng)的組件集之中有無故障組件的存在。因此當(dāng)通過探測來進(jìn)行故障檢測時(shí)，首先要保證所有的組件都被探測到，其次為了提供盡量快的檢測速度并降低給網(wǎng)絡(luò)引入的負(fù)載流量，選擇的探測數(shù)必須盡量的少。本步驟所進(jìn)行的探測的目標(biāo)是要選擇一組盡量少的探測來覆蓋整個(gè)系統(tǒng)或網(wǎng)絡(luò)，這階段的探測選擇問題是一個(gè)二分覆蓋問題，即NP完全問題。目前存在的兩種啟發(fā)式近似算法貪婪增加算法和貪婪減少算法，兩者都是基于貪婪思想的算法，前者將探測選擇集初始化為空， 不斷地選擇能夠覆蓋最多尚未被覆蓋節(jié)點(diǎn)的探測，直到所有的網(wǎng)絡(luò)節(jié)點(diǎn)都已經(jīng)被覆蓋；后者將探測選擇集初始化為所有探測的全集，然后不斷地嘗試排除某個(gè)探測，如果某個(gè)探測的排除并會(huì)導(dǎo)致某些節(jié)點(diǎn)不被覆蓋，直至探測選擇集中沒有這樣的探測。通過本階段選定的探測對(duì)網(wǎng)絡(luò)的所有組件進(jìn)行檢測，以確定系統(tǒng)中有無故障存在，若存在故障，則進(jìn)行下述步驟105-107的故障定位的探測選擇。105)online算法首先定義一個(gè)目標(biāo)函數(shù)，即互信息函數(shù)I (X | T)= H(Χ|Τ)-Η(Χ|Τ, Τ*)，其中，X表示系統(tǒng)狀態(tài)，T表示已經(jīng)選擇的探測集合，Τ*表示當(dāng)前探測； Η(Χ|Τ)表示系統(tǒng)在觀測到探測集合T之后的剩余不確定性(即在觀測到探測集合T的返回值后，系統(tǒng)狀態(tài)仍然存在的不確定性，是觀測結(jié)果的概率值)，而H(X|T，T*)表示系統(tǒng)在觀測到探測集合T以及當(dāng)前探測Τ*后的剩余不確定性，I (X ；τ*IΤ)也就是表示探測Τ*所能夠獲得的信息量。該函數(shù)是用來評(píng)價(jià)一個(gè)探測的質(zhì)量，即能夠減少目標(biāo)網(wǎng)絡(luò)不確定度的大小。在定義互信息函數(shù)的同時(shí)設(shè)置一個(gè)探測集合選擇的結(jié)束門限值。online算法流程圖如圖2所示，在第一輪選擇探測時(shí)，因最初設(shè)定的每個(gè)節(jié)點(diǎn)的先驗(yàn)概率一致，則循環(huán)整個(gè)備選探測集合，算出每個(gè)探測的互信息，并選擇互信息最大的探測發(fā)送到網(wǎng)絡(luò)中。在實(shí)際的網(wǎng)絡(luò)中，簡單的探測比如PING或TRACER0UTE操作工作在網(wǎng)絡(luò)層，可以用來檢測鏈路或節(jié)點(diǎn)的故障；一些更復(fù)雜的探測可以用來檢查網(wǎng)絡(luò)的帶寬、流量、 IP包的平均大小以及丟包率等特性等。這些探測的結(jié)果成功則為1，失敗則為0。根據(jù)返回的探測的結(jié)果，更新每個(gè)節(jié)點(diǎn)的后驗(yàn)概率，后驗(yàn)概率的計(jì)算方法為
_4] Postprior(PaiTi) | T1) = p{Tt = 1) Π ρ( ] = 0) Π piN=11 7； = 1)
τ盧TIT1NjEN0其中，Ti為當(dāng)前接收到探測結(jié)果的探測，Pa(Ti)為Ti在貝葉斯網(wǎng)中的父節(jié)點(diǎn)，T為所有探測集合，N0為Pa(Ti)中包含的節(jié)點(diǎn)，T/Ti表示探測集合T減去Ti探測剩下的探測集合，函數(shù)ρ ( ·)表示概率分布函數(shù)。若此時(shí)已選探測集合的互信息大于結(jié)束門限值，則停止該過程，輸出已選探測集合作為結(jié)果，結(jié)束探測選擇；否則，在更新了的網(wǎng)絡(luò)模型的基礎(chǔ)上，執(zhí)行下述步驟106(計(jì)算算法的性能值判斷是否轉(zhuǎn)到offline算法，若不滿足觸發(fā)offline算法的條件，則繼續(xù)循環(huán)備選探測集合，計(jì)算每個(gè)探測的互信息量，并選出最大信息量的探測作為當(dāng)前已選探測)。
106)計(jì)算算法的性能值本步驟是本系統(tǒng)的核心，下面將詳細(xì)說明本發(fā)明的目標(biāo)是通過自適應(yīng)和強(qiáng)反饋的探測算法來修正網(wǎng)絡(luò)的特性以適應(yīng)被管對(duì)象的動(dòng)態(tài)變化，確定合適的性能門限，達(dá)到主動(dòng)探測算法在多性能標(biāo)準(zhǔn)下的最優(yōu)。盡可能實(shí)時(shí)的探測和定位故障，同時(shí)盡可能的減小向網(wǎng)絡(luò)中注入不必要的負(fù)載，以減小對(duì)網(wǎng)絡(luò)本身的干擾并節(jié)約能源?？梢杂孟铝袛?shù)學(xué)表達(dá)式量化表達(dá)上述目標(biāo)
權(quán)利要求
1.一種網(wǎng)絡(luò)故障探測與定位的方法，其特征在于，該方法包括步驟Si，根據(jù)網(wǎng)絡(luò)拓?fù)鋵?shí)例選擇探測站點(diǎn)并得到備選探測集合，建立探測依賴模型；S2，進(jìn)行online選擇，根據(jù)備選探測集合算出每個(gè)節(jié)點(diǎn)的互信息，選擇互信息最大的探測發(fā)送到網(wǎng)絡(luò)中，根據(jù)網(wǎng)絡(luò)中探測返回的結(jié)果進(jìn)行更新；S3，判斷是否滿足探測結(jié)束條件，若滿足則將已選探測集合發(fā)送到網(wǎng)絡(luò)中，轉(zhuǎn)至步驟 S6 ；否則繼續(xù)執(zhí)行步驟S4 ；S4，判斷是否滿足offline選擇的觸發(fā)條件，若滿足則繼續(xù)執(zhí)行步驟S5，進(jìn)行offline 選擇；否則轉(zhuǎn)回步驟S2，繼續(xù)選擇下一步的探測；S5，進(jìn)行offline選擇，計(jì)算每個(gè)探測當(dāng)前的互信息，選擇互信息由大到小的N個(gè)探測發(fā)送到網(wǎng)絡(luò)中；S6，根據(jù)網(wǎng)絡(luò)中的探測返回值分析確定最有可能的故障節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在步驟Sl與步驟S2之間，還包括步驟Sl ‘，周期性地選擇一組探測檢測系統(tǒng)中有無故障存在，若存在故障，則進(jìn)行步驟S2-S6的故障定位。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述備選探測集合由從探測站點(diǎn)到剩余所有節(jié)點(diǎn)的路徑組成。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S3中，所述判斷是否滿足探測結(jié)束條件具體為根據(jù)更新后的各探測的互信息，判斷已選探測集合的互信息是否大于預(yù)設(shè)的結(jié)束門限值。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S4中，所述判斷是否滿足offline選擇的觸發(fā)條件具體為計(jì)算當(dāng)前已選探測集合的情況下offline選擇的性能值，判斷所述性能值是否小于等于預(yù)設(shè)的性能門限。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S4中，若不滿足觸發(fā)條件，則首先更新備選探測集合并將步驟S2中所述互信息最大的探測加入已選探測集合，再繼續(xù)執(zhí)行 online 選擇。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S5中，選擇互信息總和正好大于預(yù)設(shè)的結(jié)束門限值的前N個(gè)探測。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S6中，根據(jù)所述探測依賴模型中探測依賴矩陣的值來排除不可能產(chǎn)生所述探測返回值的情況，從而確定最有可能的故障節(jié)點(diǎn)。
全文摘要
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，提出了一種網(wǎng)絡(luò)故障探測與定位的方法。具體地，根據(jù)模型特點(diǎn)和確定的性能門限選擇不同的策略進(jìn)行故障探測，將online和offline兩種不同主動(dòng)探測方式結(jié)合起來，發(fā)揮兩種技術(shù)的優(yōu)勢(shì)，提高了效率并權(quán)衡了性能標(biāo)準(zhǔn)。實(shí)時(shí)地發(fā)現(xiàn)和定位網(wǎng)絡(luò)中的故障，并予以均衡，降低了網(wǎng)絡(luò)中注入的流量，從而節(jié)約了網(wǎng)絡(luò)資源，減少干擾。
文檔編號(hào)H04L12/26GK102299829SQ20111025707
公開日2011年12月28日 申請(qǐng)日期2011年9月1日 優(yōu)先權(quán)日2011年9月1日
發(fā)明者劉豐, 杜剛, 杜海, 紀(jì)燁, 陳綱, 雷振, 黃睿 申請(qǐng)人:北京市天元網(wǎng)絡(luò)技術(shù)股份有限公司