專利名稱：IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)管理技術(shù)領(lǐng)域，特別涉及一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法和裝置。

背景技術(shù)：
隨著互聯(lián)網(wǎng)的高速發(fā)展，網(wǎng)絡(luò)規(guī)模越來越大，結(jié)構(gòu)也日趨復(fù)雜，如何保障互聯(lián)網(wǎng)正確可靠的運(yùn)行，成為了各大運(yùn)營商急需解決的重大問題。路由器是互聯(lián)網(wǎng)中的關(guān)鍵設(shè)備，其穩(wěn)定性決定了互聯(lián)網(wǎng)能否穩(wěn)定的運(yùn)行。而路由器的運(yùn)行依賴于底層的路由協(xié)議，如使用最廣泛的BGP(Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)協(xié)議與OSPF(Open Shortest Path First，開放式最短路徑優(yōu)先協(xié)議)協(xié)議。
網(wǎng)絡(luò)故障是網(wǎng)絡(luò)管理人員最為關(guān)心的事情，只有及時(shí)地發(fā)現(xiàn)并修復(fù)網(wǎng)絡(luò)中出現(xiàn)的異常和錯(cuò)誤，才能保障互聯(lián)網(wǎng)正確可靠地運(yùn)行。傳統(tǒng)的網(wǎng)絡(luò)故障檢測方法是利用SNMP(SimpleNetwork Management Protocol，簡單網(wǎng)絡(luò)管理協(xié)議)協(xié)議的TRAP事件，這種方法雖然能夠檢測到網(wǎng)絡(luò)發(fā)生了故障，但是很難準(zhǔn)確定位故障的位置，這就迫使網(wǎng)管人員要花費(fèi)很長的時(shí)間進(jìn)行人工查找，這樣不僅提高了對網(wǎng)管人員的要求，而且查找的效率比較低。因此，及時(shí)地檢測并定位網(wǎng)絡(luò)故障是關(guān)鍵。


發(fā)明內(nèi)容
為了實(shí)現(xiàn)及時(shí)地檢測并定位網(wǎng)絡(luò)中出現(xiàn)的故障，本發(fā)明實(shí)施例提供了一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，所述方法包括 步驟A路由監(jiān)測系統(tǒng)接收標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播，通過分析所述鏈路狀態(tài)廣播的類型及其信息變化產(chǎn)生網(wǎng)絡(luò)事件，并將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表； 步驟B所述路由監(jiān)測系統(tǒng)根據(jù)所述網(wǎng)絡(luò)事件的屬性，并對其和已有網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析生成故障信息； 步驟C所述路由監(jiān)測系統(tǒng)將所述故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表，并向網(wǎng)管上報(bào)所述故障信息。
所述步驟A具體包括 步驟A1路由監(jiān)測系統(tǒng)接收到標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播后，將所述鏈路狀態(tài)廣播插入到本地?cái)?shù)據(jù)庫中的鏈路狀態(tài)廣播數(shù)據(jù)表中，并將所述鏈路狀態(tài)廣播中的狀態(tài)字段置1； 步驟A2所述路由監(jiān)測系統(tǒng)在所述鏈路狀態(tài)廣播數(shù)據(jù)表中查找到所述鏈路狀態(tài)廣播的副本，并將所述副本的狀態(tài)字段置0； 步驟A3所述路由監(jiān)測系統(tǒng)根據(jù)所述鏈路狀態(tài)廣播中的時(shí)限字段和類型字段，并對所述鏈路狀態(tài)廣播和副本鏈路狀態(tài)廣播的信息進(jìn)行比較產(chǎn)生網(wǎng)絡(luò)事件，將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表。
所述鏈路狀態(tài)廣播數(shù)據(jù)表包括鏈路狀態(tài)廣播頭部子數(shù)據(jù)表、路由器-鏈路狀態(tài)廣播子數(shù)據(jù)表和網(wǎng)絡(luò)-鏈路狀態(tài)廣播子數(shù)據(jù)表。
所述步驟B具體為所述路由監(jiān)測系統(tǒng)檢查所述網(wǎng)絡(luò)事件是否為單獨(dú)事件，如果是，則所述路由監(jiān)測系統(tǒng)根據(jù)所述單獨(dú)事件生成對應(yīng)的故障信息。
所述步驟B具體為所述路由監(jiān)測系統(tǒng)在所述網(wǎng)絡(luò)事件數(shù)據(jù)表中查找是否存在與所述網(wǎng)絡(luò)事件相關(guān)聯(lián)的網(wǎng)絡(luò)事件，如果不存在，則所述路由監(jiān)測系統(tǒng)根據(jù)所述網(wǎng)絡(luò)事件生成故障信息；如果存在，則所述路由監(jiān)測系統(tǒng)對所述網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析，并準(zhǔn)確生成故障信息。
所述步驟C中所述路由監(jiān)測系統(tǒng)將所述故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表的步驟具體為所述路由監(jiān)測系統(tǒng)根據(jù)網(wǎng)絡(luò)事件關(guān)聯(lián)結(jié)果設(shè)置網(wǎng)絡(luò)故障類型字段，并根據(jù)所述網(wǎng)絡(luò)事件設(shè)置網(wǎng)絡(luò)故障數(shù)據(jù)表中的故障產(chǎn)生時(shí)間字段和故障詳細(xì)信息字段。
本發(fā)明實(shí)施例還提供了一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置，所述裝置包括 接收模塊，用于接收并發(fā)送標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播； 分析產(chǎn)生模塊，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，通過分析所述鏈路狀態(tài)廣播的類型及其信息變化產(chǎn)生網(wǎng)絡(luò)事件，將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表，并發(fā)送所述網(wǎng)絡(luò)事件； 生成模塊，用于接收所述分析產(chǎn)生模塊發(fā)送的網(wǎng)絡(luò)事件，并根據(jù)所述網(wǎng)絡(luò)事件的屬性，對其和已有網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析生成故障信息，發(fā)送所述故障信息； 上報(bào)模塊，用于接收所述生成模塊發(fā)送的故障信息，將所述故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表，并向網(wǎng)管上報(bào)所述故障信息。
所述分析產(chǎn)生模塊包括 插入置位單元，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，將所述鏈路狀態(tài)廣播插入到本地?cái)?shù)據(jù)庫中的鏈路狀態(tài)廣播數(shù)據(jù)表中，并將所述鏈路狀態(tài)廣播中的狀態(tài)字段置1； 查找置位單元，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，在鏈路狀態(tài)廣播數(shù)據(jù)表中查找到所述鏈路狀態(tài)廣播的副本，并將所述副本的狀態(tài)字段置0； 比較產(chǎn)生單元，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，并根據(jù)所述鏈路狀態(tài)廣播中的時(shí)限字段和類型字段，對所述鏈路狀態(tài)廣播和副本鏈路狀態(tài)廣播的信息進(jìn)行比較產(chǎn)生網(wǎng)絡(luò)事件，將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表，發(fā)送所述網(wǎng)絡(luò)事件。
所述生成模塊包括 檢查單元，用于接收所述分析產(chǎn)生模塊發(fā)送的網(wǎng)絡(luò)事件，并檢查所述網(wǎng)絡(luò)事件的屬性，發(fā)送檢查結(jié)果； 生成單元，用于接收所述檢查單元發(fā)送的檢查結(jié)果，并根據(jù)所述檢查結(jié)果生成故障信息，發(fā)送所述故障信息。
所述上報(bào)模塊包括 設(shè)置單元，用于根據(jù)所述生成模塊得到的網(wǎng)絡(luò)事件關(guān)聯(lián)結(jié)果設(shè)置網(wǎng)絡(luò)故障類型字段，并根據(jù)網(wǎng)絡(luò)事件設(shè)置網(wǎng)絡(luò)故障數(shù)據(jù)表中的故障產(chǎn)生時(shí)間字段和故障詳細(xì)信息字段； 接收上報(bào)單元，用于接收所述生成模塊發(fā)送的故障信息，并向網(wǎng)管上報(bào)所述故障信息。
本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是本發(fā)明實(shí)施例通過路由監(jiān)測系統(tǒng)收集標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播，并對鏈路狀態(tài)廣播進(jìn)行存儲和分析，從而實(shí)現(xiàn)了及時(shí)地檢測并定位網(wǎng)絡(luò)中出現(xiàn)的故障。



圖1是本發(fā)明實(shí)施例提供的基于OSPF協(xié)議的故障檢測及定位系統(tǒng)組網(wǎng)示意圖； 圖2是本發(fā)明實(shí)施例提供的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位方法流程圖； 圖3是本發(fā)明實(shí)施例提供的CERNET2的網(wǎng)絡(luò)拓?fù)涫疽鈭D； 圖4是本發(fā)明實(shí)施例提供的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置結(jié)構(gòu)示意圖。

具體實(shí)施例方式 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。
本發(fā)明實(shí)施例首先建立一個(gè)基于LSA(Link State Advertisement，鏈路狀態(tài)廣播)變化的事件驅(qū)動網(wǎng)絡(luò)故障檢測定位模型，通過對接收到的LSA進(jìn)行存儲和分析并與數(shù)據(jù)庫中已有LSA作比較，生成自定義的網(wǎng)絡(luò)事件，再對網(wǎng)絡(luò)事件進(jìn)行相關(guān)性和實(shí)時(shí)性處理，最終定位網(wǎng)絡(luò)故障并向網(wǎng)管人員報(bào)告。由于本發(fā)明實(shí)施例所提供的方法在IPv4網(wǎng)絡(luò)中的實(shí)現(xiàn)與在IPv6網(wǎng)絡(luò)中的實(shí)現(xiàn)基本一致，故在此只列出在IPv4網(wǎng)絡(luò)中的具體實(shí)現(xiàn)細(xì)節(jié)及檢測得到的實(shí)驗(yàn)數(shù)據(jù)。
本發(fā)明實(shí)施例為OSPF路由監(jiān)測系統(tǒng)的一部分，該系統(tǒng)的組網(wǎng)示意圖如圖1所示，部署監(jiān)測系統(tǒng)的主機(jī)通過運(yùn)行開源軟件Zebra實(shí)現(xiàn)OSPF協(xié)議，通過與鄰居路由器建立緊鄰關(guān)系，獲取其它路由器發(fā)布的在網(wǎng)絡(luò)中洪泛的LSA。該系統(tǒng)共定義了31種網(wǎng)絡(luò)事件，每一種LSA可能產(chǎn)生多個(gè)網(wǎng)絡(luò)事件，因此網(wǎng)絡(luò)事件的編號順序與LSA類型的先后順序是一致的。本發(fā)明實(shí)施例只使用了其中8種用于故障檢測及定位的網(wǎng)絡(luò)事件，網(wǎng)絡(luò)事件編號和說明如表1所示。
表1 數(shù)據(jù)庫中存儲有3張數(shù)據(jù)表，分別是LSA數(shù)據(jù)表、網(wǎng)絡(luò)事件Events數(shù)據(jù)表和網(wǎng)絡(luò)故障Failures數(shù)據(jù)表。其中LSA數(shù)據(jù)表包含3個(gè)子數(shù)據(jù)表，分別是LSA頭部子數(shù)據(jù)表(如表2所示)、Router-LSA子數(shù)據(jù)表(如表3所示)和Network-LSA子數(shù)據(jù)表(如表4所示)。
表2 表3 表4 字段Age標(biāo)識了LSA的時(shí)限，即LSA的有效期，如果其值為MaxAge(默認(rèn)值為3600)，那么該LSA已到期。
字段組合<Type，Link State ID，Advertising Router>唯一的標(biāo)識了一個(gè)LSA。如果兩個(gè)LSA擁有相同的字段組合<Type，Link State ID，Advertising Router>，但其它字段并不完全相同，那么這兩個(gè)LSA互稱為對方的副本LSA。
字段組合<Link ID，Link Data，Link Type>為Router-LSA所獨(dú)有，唯一的標(biāo)識了一條到鄰居路由器的鏈路，該字段組合的說明如表5所示。表5中的DR是Designated Router，即指定路由器。
表5 字段組合<Network Mask，Attached Router>為Network-LSA所獨(dú)有，唯一的標(biāo)識了一個(gè)接入路由器。
由于一個(gè)LSA中可能包含多條鏈路或多個(gè)接入路由器，因此LSA頭部子數(shù)據(jù)表中的一條記錄可能對應(yīng)Router-LSA子數(shù)據(jù)表或Network-LSA子數(shù)據(jù)表的多個(gè)字段。在Router-LSA或Network-LSA子數(shù)據(jù)表中使用字段lsa id來標(biāo)識某條記錄所對應(yīng)的LSA頭部。
網(wǎng)絡(luò)事件Events數(shù)據(jù)表如下表6所示 表6 字段type即網(wǎng)絡(luò)事件的類型編號，如表2所示。
字段fid標(biāo)識事件所對應(yīng)的網(wǎng)絡(luò)故障在網(wǎng)絡(luò)故障Failures數(shù)據(jù)表中的id，默認(rèn)值為-1。
在生成網(wǎng)絡(luò)事件時(shí)，需要使用LSA數(shù)據(jù)表中的字段為網(wǎng)絡(luò)事件的字段組合<routerID，desRouterID，netID>賦值，每個(gè)事件的具體賦值情況如下表7所示，Null表示空值。
表7 網(wǎng)絡(luò)故障Failures數(shù)據(jù)表如下表8所示 表8 其中，字段type有5種取值，取值及含義說明如下表9所示 表9 其中，類型為1、2或4的故障為確定性故障，類型為3或5的故障暫時(shí)不能準(zhǔn)確定位，需要根據(jù)后續(xù)的LSA信息進(jìn)一步關(guān)聯(lián)分析后準(zhǔn)確定位。字段details描述了網(wǎng)絡(luò)故障的詳細(xì)信息。如果故障點(diǎn)是鏈路，則給出鏈路兩端所連接路由器或網(wǎng)絡(luò)的ID。如果故障點(diǎn)是路由器，則給出路由器的ID。如果故障點(diǎn)是網(wǎng)絡(luò)，則給出網(wǎng)絡(luò)DR的接口IP地址。使用網(wǎng)絡(luò)事件Events數(shù)據(jù)表中的字段為details字段賦值的規(guī)則如下表10所示，表10中的type是指表9中定義的故障類型，斜體字為Events數(shù)據(jù)表中的字段。
表10 在表10中，[router desRouterID][network netID]表示二者選其一如果desRouterID不是Null，那就選擇desRouterID，否則選擇netID。
網(wǎng)絡(luò)事件與網(wǎng)絡(luò)故障的對應(yīng)關(guān)系如下表11所示 表11 多個(gè)網(wǎng)絡(luò)事件可能描述同一個(gè)網(wǎng)絡(luò)故障，只有檢測到所有相關(guān)的網(wǎng)絡(luò)事件，才能準(zhǔn)確定位網(wǎng)絡(luò)故障，但不能保證這些網(wǎng)絡(luò)事件被同時(shí)檢測到，存在一個(gè)延時(shí)。因此，若要準(zhǔn)確定位并報(bào)告一個(gè)網(wǎng)絡(luò)故障，必須要找出網(wǎng)絡(luò)事件的相關(guān)性以及相關(guān)事件的到達(dá)延時(shí)。下面將分別對網(wǎng)絡(luò)事件的相關(guān)性和相關(guān)事件的到達(dá)延時(shí)做具體說明。
找出網(wǎng)絡(luò)事件的相關(guān)性，即找出事件之間在屬性上的聯(lián)系，而通過這些聯(lián)系即可判斷出兩個(gè)網(wǎng)絡(luò)事件是否因同一個(gè)網(wǎng)絡(luò)故障而產(chǎn)生。本發(fā)明實(shí)施例共定義了8種事件，某些網(wǎng)絡(luò)故障只產(chǎn)生一個(gè)單獨(dú)的網(wǎng)絡(luò)事件，稱這類網(wǎng)絡(luò)事件為單獨(dú)事件。某些故障產(chǎn)生多個(gè)網(wǎng)絡(luò)事件，稱這類網(wǎng)絡(luò)事件為關(guān)聯(lián)事件。在表11中，網(wǎng)絡(luò)事件編號為2、8和10的屬于單獨(dú)事件，網(wǎng)絡(luò)事件編號為7、9、11、14和16的屬于關(guān)聯(lián)事件。
單獨(dú)事件與網(wǎng)絡(luò)故障的對應(yīng)關(guān)系如下表12所示 表12 關(guān)聯(lián)事件與網(wǎng)絡(luò)故障的對應(yīng)關(guān)系如下 關(guān)聯(lián)事件的關(guān)聯(lián)性如下表13所示，值為1代表兩個(gè)事件存在關(guān)聯(lián)，值為0代表兩個(gè)事件不存在關(guān)聯(lián)。
表13 關(guān)聯(lián)事件的具體關(guān)聯(lián)條件及關(guān)聯(lián)結(jié)果如下表14所示 表14 某些網(wǎng)絡(luò)事件因同一個(gè)網(wǎng)絡(luò)故障而產(chǎn)生，但這些網(wǎng)絡(luò)事件所對應(yīng)的LSA到達(dá)檢測系統(tǒng)的時(shí)間卻并不一樣。在OSPF協(xié)議中，路由器定時(shí)向鄰居路由器發(fā)送Hello報(bào)文以測試其是否存活，如果在RouterDeadInterval時(shí)間間隔內(nèi)仍未收到鄰居路由器的回復(fù)，就認(rèn)為鄰居路由器發(fā)生了故障，同時(shí)產(chǎn)生LSA來描述該故障，并向全網(wǎng)傳播。OSPF協(xié)議默認(rèn)的RouterDeadInterval值為4個(gè)Hello時(shí)間間隔，而Hello的默認(rèn)值是10秒，所以，檢測到鄰居路由器故障的最長時(shí)間間隔是40秒。LSA到達(dá)檢測系統(tǒng)的延時(shí)包括兩個(gè)部分一是檢測到路由器故障所需的時(shí)間，二是描述故障的LSA到達(dá)檢測系統(tǒng)所需的時(shí)間(即在網(wǎng)絡(luò)中傳播的時(shí)間)。由于不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不盡相同，因此上述第二部分時(shí)間的估測十分困難，考慮到OSPF協(xié)議收斂速度快的特點(diǎn)，忽略第二部分時(shí)間，那么兩個(gè)LSA到達(dá)檢測系統(tǒng)的最長時(shí)間間隔是40秒。路由器R1與路由器R2點(diǎn)對點(diǎn)相連，路由器R2與路由器R3點(diǎn)對點(diǎn)相連，某時(shí)，R2突然出現(xiàn)故障，恰巧R1正要向R2發(fā)送更新包，因此立刻就發(fā)現(xiàn)了R2的故障，R1發(fā)LSA通告全網(wǎng)，R3是通過連續(xù)發(fā)送4個(gè)Hello報(bào)文才檢測到R2的故障，這時(shí)才發(fā)LSA。由此可以得出，兩個(gè)LSA到達(dá)檢測系統(tǒng)最長的時(shí)間間隔是40秒。在實(shí)際運(yùn)行中可以根據(jù)實(shí)際的OSPFRouterDeadInterval調(diào)整參數(shù)。如果相同的LSA在很短的時(shí)間間隔內(nèi)重復(fù)到來，則說明該LSA所描述的網(wǎng)絡(luò)故障正處于抖動階段，如果此時(shí)系統(tǒng)已經(jīng)向網(wǎng)管人員報(bào)告了該網(wǎng)絡(luò)故障，則忽略該LSA，如果還沒有報(bào)告該網(wǎng)絡(luò)故障，則立即向網(wǎng)管人員報(bào)告該網(wǎng)絡(luò)故障，這個(gè)用以判斷重復(fù)LSA的時(shí)間間隔可以根據(jù)實(shí)際需要來進(jìn)行設(shè)置，例如60秒。
基于上面的闡述，本發(fā)明實(shí)施例提供的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，具體包括以下步驟，參見圖2 步驟101OSPF路由監(jiān)測系統(tǒng)讀取系統(tǒng)配置，并從指定接口接收一個(gè)LSA； 步驟102OSPF路由監(jiān)測系統(tǒng)檢查收到的LSA的類型是否為Router-LSA或Network-LSA，如果是，則執(zhí)行步驟103，否則執(zhí)行步驟113； 通常情況下，類型為Router-LSA或Network-LSA的LSA與網(wǎng)絡(luò)故障有關(guān)，本實(shí)施例就是針對這兩種類型的LSA來進(jìn)行網(wǎng)絡(luò)故障檢測及定位的； 步驟103OSPF路由監(jiān)測系統(tǒng)在本地?cái)?shù)據(jù)庫中的LSA頭部子數(shù)據(jù)表中查找是否存在接收到的LSA副本，如果存在，則執(zhí)行步驟104，否則執(zhí)行步驟113； OSPF路由監(jiān)測系統(tǒng)從接收到的LSA中分別得到字段<Type，Link State ID，AdvertisingRouter>的值，并在本地?cái)?shù)據(jù)庫中的LSA頭部子數(shù)據(jù)表(表2)中查找是否存在與這3個(gè)字段的值相同的LSA記錄，如果存在，則說明本地?cái)?shù)據(jù)庫中存在接收到的LSA副本，執(zhí)行步驟104，否則，說明接收到的LSA是一個(gè)全新的LSA，它標(biāo)識網(wǎng)絡(luò)中新增加的節(jié)點(diǎn)，不屬于網(wǎng)絡(luò)故障范疇，執(zhí)行步驟113；通常情況下，本地?cái)?shù)據(jù)庫中存在多個(gè)LSA副本； 步驟104OSPF路由監(jiān)測系統(tǒng)更新LSA數(shù)據(jù)表中的記錄； OSPF路由監(jiān)測系統(tǒng)將接收到的LSA插入LSA數(shù)據(jù)表中，并將接收到的LSA中的Flag字段置1，將查找到的LSA副本中的Flag字段置0，使LSA副本處于無效狀態(tài)； 步驟105OSPF路由監(jiān)測系統(tǒng)根據(jù)接收到的LSA中的Age字段值、LSA類型，并對接收到的LSA和副本LSA的信息進(jìn)行比較產(chǎn)生網(wǎng)絡(luò)事件，并將網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件Events數(shù)據(jù)表中； 本步驟具體包括以下幾種情況 1)當(dāng)接收到的LSA中的Age字段值等于MaxAge時(shí)，說明該LSA的有效期已到，如果接收到的LSA類型是Router-LSA，則產(chǎn)生網(wǎng)絡(luò)事件2(如表1所示)；如果接收到的LSA類型是Network-LSA，則產(chǎn)生網(wǎng)絡(luò)事件14(如表1所示)；并按照表7及接收到的LSA類型對網(wǎng)絡(luò)事件的各個(gè)字段賦值，將該網(wǎng)絡(luò)事件記錄插入網(wǎng)絡(luò)事件Events數(shù)據(jù)表； 2)當(dāng)接收到的LSA中的Age字段值不等于MaxAge時(shí)，說明該LSA在有效期內(nèi)；如果接收到的LSA類型是Router-LSA，則OSPF路由監(jiān)測系統(tǒng)針對LSA副本中Router-LSA子數(shù)據(jù)表(如表3所示)的每個(gè)記錄，按照字段<Link ID，Link Data>值在收到的LSA中查找是否存在與這2個(gè)字段的值相同的鏈路，如果存在，則OSPF路由監(jiān)測系統(tǒng)檢查該鏈路的LinkType字段的值是否與接收到的LSA中的Link Type相同，如果相同，則OSPF路由監(jiān)測系統(tǒng)認(rèn)為接收到的LSA所描述的鏈路和LSA副本所描述的鏈路相同，如果不相同，OSPF路由監(jiān)測系統(tǒng)產(chǎn)生網(wǎng)絡(luò)事件11(如表1所示)，即說明某條鏈路由連接到傳輸網(wǎng)絡(luò)轉(zhuǎn)變?yōu)檫B接到存根網(wǎng)絡(luò)；如果不存在，則OSPF路由監(jiān)測系統(tǒng)根據(jù)LSA副本中字段Link Type值，產(chǎn)生不同的網(wǎng)絡(luò)事件，具體為a)若Link Type＝1，則產(chǎn)生網(wǎng)絡(luò)事件7；b)若Link Type＝2，則產(chǎn)生網(wǎng)絡(luò)事件9；c)若Link Type＝3，則產(chǎn)生網(wǎng)絡(luò)事件8；d)若Link Type＝4，則產(chǎn)生網(wǎng)絡(luò)事件10；并按照表7及接收到的LSA類型對網(wǎng)絡(luò)事件的各個(gè)字段賦值，將該網(wǎng)絡(luò)事件記錄插入網(wǎng)絡(luò)事件Events數(shù)據(jù)表；如果OSPF路由監(jiān)測系統(tǒng)接收到的LSA類型是Network-LSA，則OSPF路由監(jiān)測系統(tǒng)針對LSA副本中Network-LSA子數(shù)據(jù)表(如表4所示)的每個(gè)記錄，在接收到的LSA中查找是否存在與這2個(gè)字段的值相同的接入路由器，如果不存在，說明網(wǎng)絡(luò)丟失了該接入路由器，產(chǎn)生網(wǎng)絡(luò)事件16；并按照表7及接收到的LSA類型對網(wǎng)絡(luò)事件的各個(gè)字段賦值，將該網(wǎng)絡(luò)事件記錄插入網(wǎng)絡(luò)事件Events數(shù)據(jù)表； MaxAge的值可以根據(jù)實(shí)際需要進(jìn)行設(shè)置，默認(rèn)值通常為3600； 步驟106OSPF路由監(jiān)測系統(tǒng)檢查網(wǎng)絡(luò)事件是否為重復(fù)事件，如果是，執(zhí)行步驟113，否則執(zhí)行步驟107； OSPF路由監(jiān)測系統(tǒng)在網(wǎng)絡(luò)事件Events數(shù)據(jù)表中查詢“事件產(chǎn)生的時(shí)間”在DuplicateTime(重復(fù)事件時(shí)間)之內(nèi)，且字段<type，routerID，desRouterID，netID>與產(chǎn)生的網(wǎng)絡(luò)事件相同的網(wǎng)絡(luò)事件，如果查詢結(jié)果不是空集，說明產(chǎn)生的網(wǎng)絡(luò)事件是重復(fù)事件，網(wǎng)絡(luò)故障處于抖動狀態(tài)，執(zhí)行步驟113；如果查詢結(jié)果是空集，說明產(chǎn)生的網(wǎng)絡(luò)事件不是重復(fù)事件，執(zhí)行步驟107； 步驟107OSPF路由監(jiān)測系統(tǒng)檢查網(wǎng)絡(luò)事件是否為單獨(dú)事件，如果是，執(zhí)行步驟108，否則執(zhí)行步驟109； OSPF路由監(jiān)測系統(tǒng)根據(jù)網(wǎng)絡(luò)事件的事件類型字段type來判斷是否為單獨(dú)事件，如果type字段為2、8或10，則說明網(wǎng)絡(luò)事件是單獨(dú)事件，執(zhí)行步驟108，否則網(wǎng)絡(luò)事件是關(guān)聯(lián)事件，執(zhí)行步驟109； 步驟108OSPF路由監(jiān)測系統(tǒng)根據(jù)不同網(wǎng)絡(luò)事件類型的單獨(dú)事件生成故障信息，將故障信息插入網(wǎng)絡(luò)故障Failures數(shù)據(jù)表，向網(wǎng)管上報(bào)故障信息，執(zhí)行步驟113； 如果單獨(dú)事件為網(wǎng)絡(luò)事件2，則生成故障類型type＝2的故障信息；如果單獨(dú)事件為網(wǎng)絡(luò)事件8，則生成故障類型type＝4的故障信息；如果單獨(dú)事件為網(wǎng)絡(luò)事件10，則生成故障類型type＝1的故障信息；網(wǎng)絡(luò)故障Failures數(shù)據(jù)表中對應(yīng)網(wǎng)絡(luò)事件的其余字段根據(jù)網(wǎng)絡(luò)事件來賦值(如表10所示)； 步驟109OSPF路由監(jiān)測系統(tǒng)檢查是否存在與網(wǎng)絡(luò)事件在“故障關(guān)聯(lián)時(shí)間”內(nèi)的故障，如果存在，則執(zhí)行步驟110，否則執(zhí)行步驟112； OSPF路由監(jiān)測系統(tǒng)在網(wǎng)絡(luò)故障Failures數(shù)據(jù)表中查詢“故障產(chǎn)生的時(shí)間”在EventRelativeTime(故障關(guān)聯(lián)時(shí)間)之內(nèi)的故障，如果查詢結(jié)果不是空集，則說明存在與網(wǎng)絡(luò)事件在“故障關(guān)聯(lián)時(shí)間”內(nèi)的故障，執(zhí)行步驟110；否則不存在與網(wǎng)絡(luò)事件在“故障關(guān)聯(lián)時(shí)間”內(nèi)的故障，執(zhí)行步驟112； 步驟110OSPF路由監(jiān)測系統(tǒng)對在“故障關(guān)聯(lián)時(shí)間”內(nèi)的每個(gè)故障，檢索故障所包含的每個(gè)網(wǎng)絡(luò)事件，并查找是否存在與產(chǎn)生的網(wǎng)絡(luò)事件相關(guān)聯(lián)的網(wǎng)絡(luò)事件，如果存在，則執(zhí)行步驟111，否則執(zhí)行步驟112； OSPF路由監(jiān)測系統(tǒng)在網(wǎng)絡(luò)事件Events數(shù)據(jù)表中，按照fid＝F.id(F表示故障)條件查詢出與步驟109查詢出的故障對應(yīng)的每一個(gè)網(wǎng)絡(luò)事件，根據(jù)表14中的關(guān)聯(lián)條件，判斷產(chǎn)生的網(wǎng)絡(luò)事件和查詢出的網(wǎng)絡(luò)事件之間的關(guān)聯(lián)性； 步驟111OSPF路由監(jiān)測系統(tǒng)根據(jù)與產(chǎn)生的網(wǎng)絡(luò)事件相關(guān)聯(lián)的網(wǎng)絡(luò)事件，準(zhǔn)確定位先前生成的模糊定位的故障信息，更新網(wǎng)絡(luò)故障Failures數(shù)據(jù)表中故障信息的類型和詳細(xì)描述字段，向網(wǎng)管上報(bào)故障信息，執(zhí)行步驟113； OSPF路由監(jiān)測系統(tǒng)根據(jù)F.id在網(wǎng)絡(luò)故障Failures數(shù)據(jù)表中查找到描述網(wǎng)絡(luò)故障的記錄，如果該記錄的type字段值是1或2或4，則表示網(wǎng)絡(luò)故障可以被精確定位，更新網(wǎng)絡(luò)事件Events數(shù)據(jù)表中與產(chǎn)生的網(wǎng)絡(luò)事件對應(yīng)的記錄中的fid字段，使其值為F.id，執(zhí)行步驟113；如果該記錄的type字段值是3或5，則表示先前定位的網(wǎng)絡(luò)故障較模糊，根據(jù)表10和表11更新網(wǎng)絡(luò)故障記錄中的type字段和details字段，更新網(wǎng)絡(luò)事件Events數(shù)據(jù)表中與產(chǎn)生的網(wǎng)絡(luò)事件對應(yīng)的記錄中的fid字段，使其值為F.id；并向網(wǎng)管上報(bào)故障信息； 步驟112OSPF路由監(jiān)測系統(tǒng)根據(jù)產(chǎn)生的網(wǎng)絡(luò)事件生成較模糊的故障信息，將故障信息插入網(wǎng)絡(luò)故障Failures數(shù)據(jù)表，并向網(wǎng)管上報(bào)故障信息； 當(dāng)不存在與產(chǎn)生的網(wǎng)絡(luò)事件相關(guān)聯(lián)并精確定位故障的事件，此時(shí)生成較模糊的故障信息，需要等待更多的關(guān)聯(lián)事件來進(jìn)一步準(zhǔn)確定位網(wǎng)絡(luò)故障；更新網(wǎng)絡(luò)事件Events數(shù)據(jù)表中與產(chǎn)生的網(wǎng)絡(luò)事件對應(yīng)的記錄中的fid字段，使其值為F.id；網(wǎng)絡(luò)故障Failures數(shù)據(jù)表中type字段的值由網(wǎng)絡(luò)事件對應(yīng)的網(wǎng)絡(luò)故障來決定，其余字段根據(jù)網(wǎng)絡(luò)事件來賦值(見表10，表11)； 由于網(wǎng)絡(luò)事件的到來是一個(gè)按照時(shí)間順序發(fā)生的過程，而一個(gè)故障引起的網(wǎng)絡(luò)事件不會同時(shí)到達(dá)OSPF路由監(jiān)測系統(tǒng)，當(dāng)?shù)谝粋€(gè)網(wǎng)絡(luò)事件到來時(shí)，由于OSPF路由監(jiān)測系統(tǒng)還沒有收集到故障引起的所有網(wǎng)絡(luò)事件，所以不能準(zhǔn)確確定引起網(wǎng)絡(luò)事件的真正故障，只能先暫時(shí)生成較模糊的故障信息，并等待有新的網(wǎng)絡(luò)事件到來時(shí)進(jìn)行關(guān)聯(lián)分析并精確定位故障； 步驟113OSPF路由監(jiān)測系統(tǒng)等待接收新的LSA。
為了充分地說明本發(fā)明實(shí)施例提供的方法可以及時(shí)有效地檢測及定位網(wǎng)絡(luò)故障，發(fā)明人對如圖3所示的CERNET2網(wǎng)絡(luò)拓?fù)溥M(jìn)行了測試實(shí)驗(yàn)在2.4GHz的CPU，512MB內(nèi)存的Linux計(jì)算機(jī)上運(yùn)行，通過OSPF代理部署在下一代中國教育科研網(wǎng)(CERNET2)上進(jìn)行測試；其中，OSPF代理由軟件Zebra實(shí)現(xiàn)，數(shù)據(jù)庫采用Linux中的Mysql數(shù)據(jù)庫。經(jīng)過20個(gè)小時(shí)的測試，實(shí)驗(yàn)得到了如下數(shù)據(jù)，其中的IP地址已經(jīng)過地址匿名化處理 1、實(shí)驗(yàn)得到的代表故障的網(wǎng)絡(luò)事件數(shù)據(jù)如下表15所示 表15 2、實(shí)驗(yàn)檢測到的網(wǎng)絡(luò)故障如下表16所示 表16 測試取得了良好的效果，經(jīng)網(wǎng)絡(luò)管理員證實(shí)，實(shí)驗(yàn)檢測到的故障與實(shí)際網(wǎng)絡(luò)中出現(xiàn)的故障一致。由此證明，本發(fā)明實(shí)施例提供的方法能夠及時(shí)地發(fā)現(xiàn)并準(zhǔn)確定位網(wǎng)絡(luò)中出現(xiàn)的故障，從而及時(shí)地進(jìn)行修復(fù)，有力地維護(hù)了網(wǎng)絡(luò)的正確可靠運(yùn)行。
參見圖4，本發(fā)明實(shí)施例還提供了一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置，該裝置包括 接收模塊，用于接收并發(fā)送標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播； 分析產(chǎn)生模塊，用于接收接收模塊發(fā)送的鏈路狀態(tài)廣播，通過分析鏈路狀態(tài)廣播的類型及其信息變化產(chǎn)生網(wǎng)絡(luò)事件，將網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表，并發(fā)送網(wǎng)絡(luò)事件； 生成模塊，用于接收分析產(chǎn)生模塊發(fā)送的網(wǎng)絡(luò)事件，并根據(jù)網(wǎng)絡(luò)事件的屬性，對其和已有網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析生成故障信息，發(fā)送故障信息； 上報(bào)模塊，用于接收生成模塊發(fā)送的故障信息，將故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表，并向網(wǎng)管上報(bào)故障信息。
分析產(chǎn)生模塊包括 插入置位單元，用于接收接收模塊發(fā)送的鏈路狀態(tài)廣播，將鏈路狀態(tài)廣播插入到本地?cái)?shù)據(jù)庫中的鏈路狀態(tài)廣播數(shù)據(jù)表中，并將鏈路狀態(tài)廣播中的狀態(tài)字段置1； 查找置位單元，用于接收接收模塊發(fā)送的鏈路狀態(tài)廣播，在鏈路狀態(tài)廣播數(shù)據(jù)表中查找到鏈路狀態(tài)廣播的副本，并將副本的狀態(tài)字段置0； 比較產(chǎn)生單元，用于接收接收模塊發(fā)送的鏈路狀態(tài)廣播，并根據(jù)鏈路狀態(tài)廣播中的時(shí)限字段和類型字段，對鏈路狀態(tài)廣播和副本鏈路狀態(tài)廣播的信息進(jìn)行比較產(chǎn)生網(wǎng)絡(luò)事件，將網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表，發(fā)送網(wǎng)絡(luò)事件。
生成模塊包括 檢查單元，用于接收分析產(chǎn)生模塊發(fā)送的網(wǎng)絡(luò)事件，并檢查網(wǎng)絡(luò)事件的屬性，發(fā)送檢查結(jié)果； 生成單元，用于接收檢查單元發(fā)送的檢查結(jié)果，并根據(jù)檢查結(jié)果生成故障信息，發(fā)送故障信息。
上報(bào)模塊包括 設(shè)置單元，用于根據(jù)生成模塊得到的網(wǎng)絡(luò)事件關(guān)聯(lián)結(jié)果設(shè)置網(wǎng)絡(luò)故障類型字段，并根據(jù)網(wǎng)絡(luò)事件設(shè)置網(wǎng)絡(luò)故障數(shù)據(jù)表中的故障產(chǎn)生時(shí)間字段和故障詳細(xì)信息字段； 接收上報(bào)單元，用于接收生成模塊發(fā)送的故障信息，并向網(wǎng)管上報(bào)故障信息。
本發(fā)明實(shí)施例通過路由監(jiān)測系統(tǒng)收集標(biāo)識網(wǎng)絡(luò)故障的鏈路狀態(tài)廣播，并對鏈路狀態(tài)廣播進(jìn)行存儲和分析，從而實(shí)現(xiàn)了及時(shí)地檢測并定位網(wǎng)絡(luò)中出現(xiàn)的故障。
本發(fā)明實(shí)施例提供的方法與傳統(tǒng)的方法相比具有以下優(yōu)點(diǎn)1)網(wǎng)絡(luò)故障定位準(zhǔn)確，能夠找出具體發(fā)生網(wǎng)絡(luò)故障的路由器、鏈路或網(wǎng)絡(luò)節(jié)點(diǎn)；2)實(shí)時(shí)性好，能及時(shí)有效地幫助網(wǎng)絡(luò)管理人員捕獲網(wǎng)絡(luò)中出現(xiàn)的故障；3)可靠性好，OSPF協(xié)議數(shù)據(jù)包的傳輸是基于TCP協(xié)議，而TCP協(xié)議的特點(diǎn)是可靠傳輸；4)支持IPv4/IPv6雙棧，本發(fā)明實(shí)施例提供的方法同時(shí)支持IPv4和IPv6環(huán)境中網(wǎng)絡(luò)故障檢測和定位。
以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，其特征在于，所述方法包括
步驟A路由監(jiān)測系統(tǒng)接收標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播，通過分析所述鏈路狀態(tài)廣播的類型及其信息變化產(chǎn)生網(wǎng)絡(luò)事件，并將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表；
步驟B所述路由監(jiān)測系統(tǒng)根據(jù)所述網(wǎng)絡(luò)事件的屬性，并對其和已有網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析生成故障信息；
步驟C所述路由監(jiān)測系統(tǒng)將所述故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表，并向網(wǎng)管上報(bào)所述故障信息。
2.如權(quán)利要求1所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，其特征在于，所述步驟A具體包括
步驟A1路由監(jiān)測系統(tǒng)接收到標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播后，將所述鏈路狀態(tài)廣播插入到本地?cái)?shù)據(jù)庫中的鏈路狀態(tài)廣播數(shù)據(jù)表中，并將所述鏈路狀態(tài)廣播中的狀態(tài)字段置1；
步驟A2所述路由監(jiān)測系統(tǒng)在所述鏈路狀態(tài)廣播數(shù)據(jù)表中查找到所述鏈路狀態(tài)廣播的副本，并將所述副本的狀態(tài)字段置0；
步驟A3所述路由監(jiān)測系統(tǒng)根據(jù)所述鏈路狀態(tài)廣播中的時(shí)限字段和類型字段，并對所述鏈路狀態(tài)廣播和副本鏈路狀態(tài)廣播的信息進(jìn)行比較產(chǎn)生網(wǎng)絡(luò)事件，將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表。
3.如權(quán)利要求2所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，其特征在于，所述鏈路狀態(tài)廣播數(shù)據(jù)表包括鏈路狀態(tài)廣播頭部子數(shù)據(jù)表、路由器-鏈路狀態(tài)廣播子數(shù)據(jù)表和網(wǎng)絡(luò)-鏈路狀態(tài)廣播子數(shù)據(jù)表。
4.如權(quán)利要求1所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，其特征在于，所述步驟B具體為所述路由監(jiān)測系統(tǒng)檢查所述網(wǎng)絡(luò)事件是否為單獨(dú)事件，如果是，則所述路由監(jiān)測系統(tǒng)根據(jù)所述單獨(dú)事件生成對應(yīng)的故障信息。
5.如權(quán)利要求1所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，其特征在于，所述步驟B具體為所述路由監(jiān)測系統(tǒng)在所述網(wǎng)絡(luò)事件數(shù)據(jù)表中查找是否存在與所述網(wǎng)絡(luò)事件相關(guān)聯(lián)的網(wǎng)絡(luò)事件，如果不存在，則所述路由監(jiān)測系統(tǒng)根據(jù)所述網(wǎng)絡(luò)事件生成故障信息；如果存在，則所述路由監(jiān)測系統(tǒng)對所述網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析，并準(zhǔn)確生成故障信息。
6.如權(quán)利要求1所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法，其特征在于，所述步驟C中所述路由監(jiān)測系統(tǒng)將所述故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表的步驟具體為所述路由監(jiān)測系統(tǒng)根據(jù)網(wǎng)絡(luò)事件關(guān)聯(lián)結(jié)果設(shè)置網(wǎng)絡(luò)故障類型字段，并根據(jù)所述網(wǎng)絡(luò)事件設(shè)置網(wǎng)絡(luò)故障數(shù)據(jù)表中的故障產(chǎn)生時(shí)間字段和故障詳細(xì)信息字段。
7.一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置，其特征在于，所述裝置包括
接收模塊，用于接收并發(fā)送標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播；
分析產(chǎn)生模塊，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，通過分析所述鏈路狀態(tài)廣播的類型及其信息變化產(chǎn)生網(wǎng)絡(luò)事件，將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表，并發(fā)送所述網(wǎng)絡(luò)事件；
生成模塊，用于接收所述分析產(chǎn)生模塊發(fā)送的網(wǎng)絡(luò)事件，并根據(jù)所述網(wǎng)絡(luò)事件的屬性，對其和已有網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析生成故障信息，發(fā)送所述故障信息；
上報(bào)模塊，用于接收所述生成模塊發(fā)送的故障信息，將所述故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表，并向網(wǎng)管上報(bào)所述故障信息。
8.如權(quán)利要求7所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置，其特征在于，所述分析產(chǎn)生模塊包括
插入置位單元，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，將所述鏈路狀態(tài)廣播插入到本地?cái)?shù)據(jù)庫中的鏈路狀態(tài)廣播數(shù)據(jù)表中，并將所述鏈路狀態(tài)廣播中的狀態(tài)字段置1；
查找置位單元，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，在鏈路狀態(tài)廣播數(shù)據(jù)表中查找到所述鏈路狀態(tài)廣播的副本，并將所述副本的狀態(tài)字段置0；
比較產(chǎn)生單元，用于接收所述接收模塊發(fā)送的鏈路狀態(tài)廣播，并根據(jù)所述鏈路狀態(tài)廣播中的時(shí)限字段和類型字段，對所述鏈路狀態(tài)廣播和副本鏈路狀態(tài)廣播的信息進(jìn)行比較產(chǎn)生網(wǎng)絡(luò)事件，將所述網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表，發(fā)送所述網(wǎng)絡(luò)事件。
9.如權(quán)利要求7所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置，其特征在于，所述生成模塊包括
檢查單元，用于接收所述分析產(chǎn)生模塊發(fā)送的網(wǎng)絡(luò)事件，并檢查所述網(wǎng)絡(luò)事件的屬性，發(fā)送檢查結(jié)果；
生成單元，用于接收所述檢查單元發(fā)送的檢查結(jié)果，并根據(jù)所述檢查結(jié)果生成故障信息，發(fā)送所述故障信息。
10.如權(quán)利要求7所述的IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的裝置，其特征在于，所述上報(bào)模塊包括
設(shè)置單元，用于根據(jù)所述生成模塊得到的網(wǎng)絡(luò)事件關(guān)聯(lián)結(jié)果設(shè)置網(wǎng)絡(luò)故障類型字段，并根據(jù)網(wǎng)絡(luò)事件設(shè)置網(wǎng)絡(luò)故障數(shù)據(jù)表中的故障產(chǎn)生時(shí)間字段和故障詳細(xì)信息字段；
接收上報(bào)單元，用于接收所述生成模塊發(fā)送的故障信息，并向網(wǎng)管上報(bào)所述故障信息。
全文摘要
本發(fā)明公開了一種IPv4和IPv6網(wǎng)絡(luò)故障檢測及定位的方法和裝置，屬于計(jì)算機(jī)網(wǎng)絡(luò)管理技術(shù)領(lǐng)域。所述方法包括路由監(jiān)測系統(tǒng)接收標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播，通過分析鏈路狀態(tài)廣播的類型及其信息變化產(chǎn)生網(wǎng)絡(luò)事件，并將網(wǎng)絡(luò)事件插入網(wǎng)絡(luò)事件數(shù)據(jù)表；路由監(jiān)測系統(tǒng)根據(jù)網(wǎng)絡(luò)事件的屬性，并對其和已有網(wǎng)絡(luò)事件進(jìn)行關(guān)聯(lián)分析生成故障信息；路由監(jiān)測系統(tǒng)將故障信息插入網(wǎng)絡(luò)故障數(shù)據(jù)表，并向網(wǎng)管上報(bào)故障信息。所述裝置包括接收模塊、分析產(chǎn)生模塊、生成模塊和上報(bào)模塊。本發(fā)明通過路由監(jiān)測系統(tǒng)收集標(biāo)識網(wǎng)絡(luò)狀態(tài)的鏈路狀態(tài)廣播，并對鏈路狀態(tài)廣播進(jìn)行存儲和分析，從而實(shí)現(xiàn)了及時(shí)地檢測并定位網(wǎng)絡(luò)中出現(xiàn)的故障。
文檔編號H04L12/26GK101188530SQ200710303868
公開日2008年5月28日 申請日期2007年12月26日 優(yōu)先權(quán)日2007年12月26日
發(fā)明者星 李, 楊家海, 安常青, 張冠群, 輝 張 申請人:清華大學(xué)