專利名稱：一種自動檢測ospf多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)網(wǎng)絡(luò)拓?fù)浔O(jiān)測技術(shù)領(lǐng)域，特別涉及一種利用Network LSA自動檢測OSPF多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法。
背景技術(shù)：
開放最短路徑優(yōu)先(Open Shortest Path First，OSPF)協(xié)議是一個基于鏈路狀態(tài)的自治系統(tǒng)(Autonomous System，AS)內(nèi)部網(wǎng)關(guān)路由協(xié)議。該協(xié)議使用鏈路狀態(tài)宣告(Link State Advertisement，LSA)來描述路由器鏈路和路由信息。OSPF協(xié)議共定義了11種不同宣告類型的LSA，常用的有5種，分別為路由器型LSA(Router LSA)、網(wǎng)絡(luò)型LSA(Network LSA)、網(wǎng)絡(luò)匯集型LSA(Network Summary LSA)、自治系統(tǒng)邊界路由器匯集型LSA(ASBR Summary LSA)和自治系統(tǒng)外部型LSA(AS External LSA)。其中Router LSA和Network LSA描述路由器鏈路信息，Router LSA由各個運(yùn)行OSPF協(xié)議的路由器產(chǎn)生，用于描述由自身路由器指向?qū)Ψ降逆溌?，上述對方可以是鄰居路由器或多路訪問網(wǎng)絡(luò)；Network LSA由多路訪問網(wǎng)絡(luò)上的指定路由器(Designated Router，DR)產(chǎn)生，用于描述由多路訪問網(wǎng)絡(luò)指向該網(wǎng)絡(luò)上的路由器的鏈路；其余3種常用LSA用于描述不同類型的路由信息，與鏈路信息無關(guān)。
OSPF協(xié)議把實(shí)際網(wǎng)絡(luò)抽象成點(diǎn)到點(diǎn)、點(diǎn)到多點(diǎn)、多路訪問網(wǎng)絡(luò)和虛鏈路這四種網(wǎng)絡(luò)類型。在點(diǎn)到點(diǎn)、點(diǎn)到多點(diǎn)和虛鏈路網(wǎng)絡(luò)類型上，當(dāng)路由器鏈路發(fā)生中斷時，鏈路兩端的路由器將分別產(chǎn)生新Router LSA來描述各自路由器的最新鏈路；在多路訪問網(wǎng)絡(luò)上，當(dāng)鏈路發(fā)生中斷時，發(fā)生鏈路中斷的路由器將產(chǎn)生新的Router LSA描述其最新的鏈路，同時多路訪問網(wǎng)絡(luò)上的DR將產(chǎn)生新Network LSA來描述該多路訪問網(wǎng)絡(luò)上的最新的所擁有路由器的ID，即最新的由多路訪問網(wǎng)絡(luò)指向該網(wǎng)絡(luò)上的路由器的鏈路。
現(xiàn)有技術(shù)中，基于LSA信息進(jìn)行路由器鏈路中斷自動檢測并進(jìn)而實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)浔O(jiān)測的技術(shù)主要是通過對比鏈路中斷前后所接收到的Router LSA來進(jìn)行的。通過對比鏈路中斷前后所接收到的Router LSA來檢測路由器鏈路中斷的技術(shù)首先需要接收到連續(xù)兩個Router LSA，然后進(jìn)行具體的判斷對于前一個Router LSA中的每一條鏈路，匹配檢索后一個Router LSA中的相應(yīng)鏈路，若前一個Router LSA中的某條鏈路與后一個Router LSA中的某條鏈路匹配檢索不成功，則確定后一個Router LSA中的該條鏈路為發(fā)生中斷的鏈路。
基于Router LSA信息進(jìn)行路由器鏈路中斷自動檢測的技術(shù)能夠準(zhǔn)確定位發(fā)生中斷的鏈路。但是在多路訪問網(wǎng)絡(luò)上，該技術(shù)的缺點(diǎn)是路由器鏈路中斷后產(chǎn)生的新Router LSA在某些網(wǎng)絡(luò)拓?fù)浜蚅SA采集器網(wǎng)絡(luò)接入位置情況下不能被LSA采集器接收到，也就無法實(shí)現(xiàn)基于Router LSA的路由器鏈路中斷檢測。如圖1所示的網(wǎng)絡(luò)拓?fù)浜蚅SA采集器網(wǎng)絡(luò)接入位置情況下，路由器RT1接入以太型的多路訪問網(wǎng)絡(luò)，路由器RT2、路由器RT3兩者與RT1直接相連構(gòu)成點(diǎn)到點(diǎn)網(wǎng)絡(luò)，并且通過RT1與多路訪問網(wǎng)絡(luò)相連，LSA采集器在多路訪問網(wǎng)絡(luò)上，且不與RT1直接相連。當(dāng)RT1與RT2之間的鏈路發(fā)生中斷時，RT1產(chǎn)生的新Router LSA將被LSA采集器采集到，并通過對比鏈路中斷前后所接收到的Router LSA能夠檢測出發(fā)生中斷的鏈路；當(dāng)RT1與多路訪問網(wǎng)絡(luò)間的鏈路發(fā)生中斷時，RT1產(chǎn)生的新Router LSA只能被RT2和RT3接收到，而多路訪問網(wǎng)絡(luò)上的LSA采集器無法接收到該新產(chǎn)生的Router LSA，使其無法通過對比鏈路中斷前后所接收到的Router LSA來檢測發(fā)生中斷的鏈路，也就無法實(shí)現(xiàn)該網(wǎng)絡(luò)拓?fù)涞耐暾O(jiān)測。
通過對比鏈路中斷前后所接收到的Router LSA檢測路由器鏈路中斷技術(shù)的進(jìn)一步說明請參考“基于OSPF的網(wǎng)絡(luò)拓?fù)淇焖侔l(fā)現(xiàn)系統(tǒng)的設(shè)計”，《計算機(jī)工程》，2006 Vol.32 No.24。

發(fā)明內(nèi)容
為克服現(xiàn)有技術(shù)中無法實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)渫暾O(jiān)測的缺點(diǎn)，本發(fā)明提出了一種利用Network LSA自動檢測OSPF多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法。
一種自動檢測OSPF多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法，是利用Network LSA進(jìn)行路由器鏈路中斷檢測的。
所述利用Network LSA自動檢測OSPF多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法，包括以下步驟步驟10)、在OSPF多路訪問網(wǎng)絡(luò)上采集到Network LSA，命名為NetworkLSA(A)；步驟20)、檢索用于儲存Network LSA鏈路信息的數(shù)據(jù)文件，取得與Network LSA(A)相同宣告路由器和鏈路狀態(tài)標(biāo)識且時間順序上最接近的一組鏈路信息，命名為鏈路信息組(B)；步驟30)、將Network LSA(A)所含的各條鏈路作為同一組鏈路信息存入步驟20)中所述的數(shù)據(jù)文件；步驟40)、匹配Network LSA(A)所含的各條鏈路與鏈路信息組(B)，檢測出發(fā)生中斷的鏈路。
所述用于儲存Network LSA鏈路信息的數(shù)據(jù)文件可以是SQL Server、Oracle等數(shù)據(jù)庫文件，也可以是文本或者其他文件格式的可以實(shí)現(xiàn)數(shù)據(jù)儲存功能的文件。以上所述步驟中的Network LSA(A)與鏈路信息組(B)可以采用其他任意名稱。
其中步驟40)中所述匹配Network LSA(A)所含的各條鏈路與鏈路信息組(B)，是對Network LSA(A)中包含的每一條鏈路匹配檢索鏈路信息組(B)中的每一條鏈路，檢測出發(fā)生中斷的鏈路。所述對Network LSA(A)中包含的每一條鏈路匹配檢索鏈路信息組(B)中的每一條鏈路，是指對Network LSA(A)中包含的每一條鏈路以該鏈路的Attached Router為關(guān)鍵字匹配檢索鏈路信息組(B)中的鏈路，當(dāng)鏈路信息組(B)中某鏈路的Attached Router與Network LSA(A)中的該條鏈路的Attached Router相同時，標(biāo)記鏈路信息組(B)中該相同的鏈路。
匹配檢索結(jié)束后，鏈路信息組(B)中未被標(biāo)記的鏈路即為發(fā)生中斷的鏈路。
所以，當(dāng)OSPF多路訪問網(wǎng)絡(luò)上的路由器鏈路發(fā)生中斷時，根據(jù)OSPF多路訪問網(wǎng)絡(luò)上的DR產(chǎn)生的新Network LSA所含的各條鏈路信息以及舊有的時間順序上最接近的對應(yīng)Network LSA的鏈路信息組，使用本發(fā)明所提出的對比方法能夠自動檢測到OSPF多路訪問網(wǎng)絡(luò)上發(fā)生中斷的鏈路，配合已有的通過對比鏈路中斷前后所接收到的Router LSA檢測路由器鏈路中斷的技術(shù)，能夠?qū)崿F(xiàn)基于LSA信息的OSPF網(wǎng)絡(luò)拓?fù)涞耐暾O(jiān)測。


圖1為LSA采集器無法獲取鏈路中斷后的Router LSA的網(wǎng)絡(luò)拓?fù)鋱D；圖2為數(shù)據(jù)文件、暫存文件的數(shù)據(jù)結(jié)構(gòu)及Network LSA結(jié)構(gòu)的示意圖；圖3為數(shù)據(jù)文件中檢索時間順序上最接近的鏈路信息組示意圖；圖4為數(shù)據(jù)文件中添加接收到的Network LSA的鏈路信息示意圖；
圖5為暫存文件中添加接收到的Network LSA的鏈路信息示意圖；圖6為中斷鏈路匹配、標(biāo)記、檢測示意圖。
具體實(shí)施例方式
為了實(shí)現(xiàn)基于LSA信息的OSPF網(wǎng)絡(luò)拓?fù)涞耐暾O(jiān)測，需要一種自動檢測OSPF路由器鏈路中斷的方法。OSPF協(xié)議定義的LSA中只有Router LSA與Network LSA描述了路由器的鏈路信息，其中Router LSA由各個運(yùn)行OSPF協(xié)議的路由器產(chǎn)生，用于描述由自身路由器指向?qū)Ψ降逆溌?，上述對方可以是鄰居路由器或多路訪問網(wǎng)絡(luò)；Network LSA由多路訪問網(wǎng)絡(luò)上的DR產(chǎn)生，用于描述由多路訪問網(wǎng)絡(luò)指向該網(wǎng)絡(luò)上的路由器的鏈路。
正如背景技術(shù)中所述，Router LSA在某些網(wǎng)絡(luò)拓?fù)渲袩o法被LSA采集器采集到，所以基于Router LSA自動檢測OSPF路由器鏈路中斷的方法在某些網(wǎng)絡(luò)拓?fù)浜蚅SA采集器網(wǎng)絡(luò)接入位置情況下是無法應(yīng)用的，對OSPF路由器鏈路中斷的監(jiān)測是不完整的。在多路訪問網(wǎng)絡(luò)上的路由器鏈路發(fā)生中斷時，不僅發(fā)生鏈路中斷的路由器會產(chǎn)生新的Router LSA來描述其最新的鏈路信息，多路訪問網(wǎng)絡(luò)上的DR也會產(chǎn)生新的Network LSA來反映該網(wǎng)絡(luò)上的最新的路由器ID信息。在多路訪問網(wǎng)絡(luò)上的路由器鏈路發(fā)生中斷時，LSA采集器隨著網(wǎng)絡(luò)拓?fù)浜推渥陨砭W(wǎng)絡(luò)接入位置的不同要么接收到新Router LSA，要么接收到新Network LSA，或者同時接收到這兩者，三種情況必居其一。因此，LSA采集器在某些網(wǎng)絡(luò)拓?fù)浜推渥陨砭W(wǎng)絡(luò)接入位置的情況下有可能接收不到新Router LSA，而只能接收到新Network LSA，從而無法基于Router LSA來實(shí)現(xiàn)路由器鏈路中斷的檢測；此時，需要通過對比鏈路中斷后DR產(chǎn)生的新Network LSA所含的各條鏈路信息以及舊有的時間順序上最接近的對應(yīng)Network LSA的鏈路信息組來檢測路由器鏈路的中斷。此外，配合對比鏈路中斷前后所接收到的連續(xù)的Router LSA檢測路由器鏈路中斷的技術(shù)可以實(shí)現(xiàn)所有網(wǎng)絡(luò)拓?fù)浜蚅SA采集器網(wǎng)絡(luò)接入位置情況下的路由器鏈路中斷的全檢測，即實(shí)現(xiàn)OSPF路由器鏈路中斷的完整監(jiān)測。
Network LSA是由多路訪問網(wǎng)絡(luò)上的DR產(chǎn)生的，描述了多路訪問網(wǎng)絡(luò)上由多路訪問網(wǎng)絡(luò)指向該網(wǎng)絡(luò)上路由器的鏈路。Network LSA由時長(Age)、選項(Options)、類型(Type)、鏈路狀態(tài)標(biāo)識(Link State ID)、宣告路由器(Advertising Router)、序列號(Sequence Number)、校驗(yàn)和(Checksum)、長度(Length)、網(wǎng)絡(luò)掩碼(Network Mask)和多路訪問網(wǎng)絡(luò)路由器集(Attached Routers)等域組成。其中Advertising Router域表示產(chǎn)生該LSA的指定路由器的ID，Link State ID域表示產(chǎn)生該LSA的DR在該多路訪問網(wǎng)絡(luò)上的接口IP地址，Network Mask域表示該多路訪問網(wǎng)絡(luò)的子網(wǎng)掩碼，Attached Routers域表示該多路訪問網(wǎng)絡(luò)上的路由器的ID的集合，并且在多路訪問網(wǎng)絡(luò)的鏈路中斷前后，Attached Routers域會發(fā)生變化。例如鏈路中斷前，Network LSA的Attached Routers域有001，002，003，004，005，某一鏈路中斷后，新產(chǎn)生的Network LSA的Attached Routers域?yàn)?01，002，003，004，則通過對比前后AttachedRouters域值的不同可以檢測到發(fā)生中斷的鏈路。
為了實(shí)現(xiàn)通過對比前后數(shù)據(jù)進(jìn)行中斷鏈路的檢測，需要在數(shù)據(jù)采集之前建立相應(yīng)的數(shù)據(jù)儲存文件，用以隨時儲存接收到的Network LSA的各域數(shù)據(jù)。首先建立數(shù)據(jù)文件DataFile實(shí)現(xiàn)數(shù)據(jù)儲存，數(shù)據(jù)文件不限定文件格式。在此數(shù)據(jù)文件中，建立用于儲存Network LSA的各域數(shù)據(jù)，按NetworkLSA域的名稱定義數(shù)據(jù)表Network_LSA_Attached_Router的字段，如圖2所示，在表Network_LSA_Attached_Router中定義了Advertising Router字段、Link State ID字段、Network Mask字段和Attached Router字段，上述四個字段分別對應(yīng)Network LSA中的Advertising Router域、LinkState ID域、Network Mask域和Attached Routers集合中的一個元素。表Network_LSA_Attached_Router還定義了字段sec和usec，sec和usec分別為Network LSA接收時刻的秒和微秒時間。此外，還需要建立兩個不限定文件格式的數(shù)據(jù)儲存文件NetworkLSAAttachedRouterA與NetworkLSAAttachedRouterB，分別用來暫時存放接收到的Network LSA依照表Network_LSA_Attached_Router的記錄格式所形成的鏈路信息組和Network_LSA_Attached_Router表中舊有的時間順序上最接近的對應(yīng)的鏈路信息組。
如圖3所示，在多路訪問網(wǎng)絡(luò)上，當(dāng)LSA采集器接收到Network LSA時，將其命名為Network LSA(A)，在表Network_LSA_Attached_Router中以Advertising Router字段和Link State ID字段分別等于Network LSA(A)的Advertising Router域值和Link State ID域值檢索全表。在檢索得到的鏈路記錄中，取時間順序上與Network LSA(A)最接近的一組鏈路記錄，即相應(yīng)(sec*106+usec)值最大的一組鏈路記錄。將表Network_LSA_Attached_Router中的該組鏈路記錄加入到已建立的數(shù)據(jù)儲存文件NetworkLSAAttachedRouterB中。
如圖4所示，對于Network LSA(A)中Attached Routers域的每一個集合元素，在表Network_LSA_Attached_Router中依照記錄格式對應(yīng)儲存Network LSA(A)中Attached Routers域的每一個集合元素代表的每一條鏈路；儲存時每一條鏈路的sec和usec值均相同，為該Network LSA的接收時刻。
如圖5所示，對于Network LSA(A)中Attached Routers域的每一個集合元素，依照表Network_LSA_Attached_Router的記錄格式形成鏈路信息加入到已建立的數(shù)據(jù)儲存文件NetworkLSAAttachedRouterA中。
如圖6所示，對NetworkLSAAttachedRouterA中包含的每一條鏈路以該鏈路的Attached Router為關(guān)鍵字依次順序檢索NetworkLSAAttachedRouterB中的鏈路，直到NetworkLSAAttachedRouterA中的鏈路全部匹配檢索完成。
當(dāng)NetworkLSAAttachedRouterB中的鏈路的Attached Router與NetworkLSAAttachedRouterA中的鏈路的Attached Router匹配時，標(biāo)記NetworkLSAAttachedRouterB中相應(yīng)匹配的鏈路。此處所述的標(biāo)記是指將匹配結(jié)果區(qū)別于未檢索數(shù)據(jù)和不匹配結(jié)果，可以是記號標(biāo)記、取出另外放置或者其他的區(qū)別方式。
檢索結(jié)束后，確定NetworkLSAAttachedRouterB中未被標(biāo)記的鏈路為發(fā)生中斷的鏈路。
OSPF網(wǎng)絡(luò)的路由器鏈路發(fā)生中斷時，根據(jù)OSPF網(wǎng)絡(luò)的不同類型會產(chǎn)生Router LSA和/或Network LSA，使用本發(fā)明所提出的方法即對比鏈路中斷后DR產(chǎn)生的新Network LSA所含的各條鏈路信息以及舊有的時間順序上最接近的對應(yīng)Network LSA的鏈路信息組來檢測路由器鏈路中斷的技術(shù)，配合對比鏈路中斷前后所接收到的Router LSA來檢測路由器鏈路中斷的技術(shù)能夠?qū)崿F(xiàn)所有網(wǎng)絡(luò)拓?fù)浜蚅SA采集器網(wǎng)絡(luò)接入位置情況下的OSPF路由器鏈路中斷的全檢測，從而實(shí)現(xiàn)OSPF路由器鏈路中斷的完整監(jiān)測。
例子在本實(shí)施例中，本發(fā)明方法的實(shí)現(xiàn)是基于MySQL數(shù)據(jù)庫的。
首先在MySQL數(shù)據(jù)庫中建立Network_LSA_Attached_Router表，用于儲存Network LSA所描述的各條鏈路。Network_LSA_Attached_Router表的Advertising Router字段、Link State ID字段、Network Mask字段和Attached Router字段分別對應(yīng)于Network LSA的Advertising Router域、Link State ID域、Network Mask域和Attached Routers集合中的一個元素。Network_LSA_Attached_Router表還定義了字段sec和usec，分別為Network LSA接收時刻的秒和微秒時間。此外，還需要建立兩個鏈路數(shù)組NetworkLSAAttachedRouterA與NetworkLSAAttachedRouterB，分別用來暫時存放接收到的Network LSA依照表Network_LSA_Attached_Router的記錄格式所形成的鏈路信息組和Network_LSA_Attached_Router表中舊有的時間順序上最接近的對應(yīng)的鏈路信息組。
結(jié)合圖2-圖6對本實(shí)施例進(jìn)行敘述，將接收到的Network LSA命名為Network LSA(A)，在Network_LSA_Attached_Router表中以AdvertisingRouter字段和Link State ID字段分別等于Network LSA(A)的AdvertisingRouter域值(001)和Link State ID域值(10.21.3.6)檢索Network_LSA_Attached_Router表，并取出(sec*106+usec)最大的一組鏈路記錄，即在時間順序上最接近的對應(yīng)Network LSA(A)的鏈路記錄，將該組鏈路記錄加入到之前定義的數(shù)組NetworkLSAAttachedRouterB中。
提取Network LSA(A)的Attached Routers域中的每一個集合元素，依照表Network_LSA_Attached_Router中的記錄格式形成并儲存每一條鏈路信息，儲存時每一條鏈路信息的sec和usec值相同，均為該Network LSA的接收時刻(sec＝110，usec＝108)。將Network LSA(A)按上述方法形成的每一條鏈路信息加入到之前定義的數(shù)組NetworkLSAAttachedRouterA中。
對NetworkLSAAttachedRouterA中包含的每一條鏈路信息以該鏈路的Attached Router(001或002或003或004)為關(guān)鍵字依次順序匹配檢索NetworkLSAAttachedRouterB中的鏈路，直到NetworkLSAAttachedRouterA中的鏈路全部匹配檢索完成。
當(dāng)NetworkLSAAttachedRouterB中的鏈路的Attached Router與以上關(guān)鍵字匹配時，以*標(biāo)記NetworkLSAAttachedRouterB中的相應(yīng)鏈路。
檢索結(jié)束時，NetworkLSAAttachedRouterB中未被標(biāo)記的鏈路(鏈路的Attached Router為005)即為發(fā)生中斷的鏈路。
需要說明的是，實(shí)現(xiàn)數(shù)據(jù)儲存功能的數(shù)據(jù)文件可以是SQL Server、Oracle等數(shù)據(jù)庫文件，也可以是文本或者其他類型的可以實(shí)現(xiàn)數(shù)據(jù)儲存功能的文件。
最后應(yīng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對其限制，并且在應(yīng)用上可以延伸到其他的修改、變化、應(yīng)用和實(shí)施例，同時認(rèn)為所有這樣的修改、變化、應(yīng)用、實(shí)施例都在本發(fā)明的精神和范圍內(nèi)。
權(quán)利要求
1.一種檢測開放最短路徑優(yōu)先(Open Shortest Path First，OSPF)多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法，其特征在于，所述方法是利用網(wǎng)絡(luò)型LSA(Network LSA)進(jìn)行中斷檢測的。
2.權(quán)利要求1的方法，包括以下步驟步驟10)、在OSPF多路訪問網(wǎng)絡(luò)上采集到Network LSA，命名為NetworkLSA(A)；步驟20)、檢索用于儲存Network LSA鏈路信息的數(shù)據(jù)文件，取得與Network LSA(A)相同宣告路由器和鏈路狀態(tài)標(biāo)識且時間順序上最接近的一組鏈路信息，命名為鏈路信息組(B)；步驟30)、將Network LSA(A)所含的各條鏈路作為同一組鏈路信息存入步驟20)中所述的數(shù)據(jù)文件；步驟40)、匹配Network LSA(A)所含的各條鏈路與鏈路信息組(B)，檢測出發(fā)生中斷的鏈路。
3.權(quán)利要求2的方法，其中所述用于儲存Network LSA鏈路信息的數(shù)據(jù)文件可以是SQL Server、Oracle等數(shù)據(jù)庫文件，也可以是文本或者其他文件格式的可以實(shí)現(xiàn)數(shù)據(jù)儲存功能的文件。
4.權(quán)利要求2的方法，其中步驟40)中匹配Network LSA(A)所含的各條鏈路與鏈路信息組(B)，是對Network LSA(A)中包含的每一條鏈路匹配檢索鏈路信息組(B)中的每一條鏈路，檢測出中斷鏈路。
5.權(quán)利要求4的方法，其中對Network LSA(A)中包含的每一條鏈路匹配檢索鏈路信息組(B)中的每一條鏈路，是指對Network LSA(A)中包含的每一條鏈路以該鏈路的Attached Router為關(guān)鍵字匹配檢索鏈路信息組(B)中的所有鏈路，當(dāng)鏈路信息組(B)中的某鏈路的Attached Router與Network LSA(A)中該鏈路的Attached Router相同時，標(biāo)記鏈路信息組(B)中匹配的鏈路。
6.權(quán)利要求4的方法，其中檢測出中斷鏈路是指匹配檢索結(jié)束后，確定鏈路信息組(B)中未被標(biāo)記的鏈路為發(fā)生中斷的鏈路。
全文摘要
本發(fā)明公開了一種利用Network LSA自動檢測OSPF多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的方法，包括當(dāng)接收到Network LSA時，根據(jù)該Network LSA檢索數(shù)據(jù)儲存文件并取得該LSA的上一次接收實(shí)例的鏈路信息組，在數(shù)據(jù)儲存文件中儲存當(dāng)前接收實(shí)例的鏈路信息組，通過比較當(dāng)前Network LSA接收實(shí)例與上一次該Network LSA接收實(shí)例的鏈路信息組檢測發(fā)生中斷的鏈路。本發(fā)明解決了在某些網(wǎng)絡(luò)拓?fù)浜蚅SA采集器網(wǎng)絡(luò)接入位置情況下利用Router LSA不能檢測到OSPF多路訪問網(wǎng)絡(luò)上路由器鏈路中斷的問題。
文檔編號H04L12/56GK101094117SQ20071011815
公開日2007年12月26日 申請日期2007年6月29日 優(yōu)先權(quán)日2007年6月29日
發(fā)明者何坤明, 畢經(jīng)平, 李忠誠 申請人:中國科學(xué)院計算技術(shù)研究所