專利名稱：優(yōu)雅重啟方法、指定中間系統(tǒng)、鄰居路由器及廣播網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及中間系統(tǒng)到中間系統(tǒng)(Intermediate System to IntermediateSystem，ISIS)的路由選擇技術(shù)，尤其涉及一種ISIS協(xié)議中的優(yōu)雅重啟(GraceRestart，GR)方法、指定中間系統(tǒng)(Designated Intermediate System，DIS)、DIS的鄰居路由器以及廣播網(wǎng)絡(luò)。
背景技術(shù)：
ISIS協(xié)議是國(guó)際標(biāo)準(zhǔn)化組織(International Standard Organization，ISO)提出的中間系統(tǒng)(Intermediate System，IS)到中間系統(tǒng)的路由選擇協(xié)議。它是一種鏈路狀態(tài)協(xié)議。在該協(xié)議中，IS指負(fù)責(zé)交換基于鏈路開銷的路由信息并決定網(wǎng)絡(luò)拓樸結(jié)構(gòu)的路由器，由路由器形成的本地組被稱作為區(qū)域(area)，多個(gè)區(qū)域共同組成一個(gè)路由域(domain)。
當(dāng)ISO網(wǎng)絡(luò)為廣播網(wǎng)絡(luò)時(shí)，每個(gè)IS，即路由器，均定期生成鏈路狀態(tài)報(bào)文(Link State Packet，LSP)，包含有諸如直接連接的局域網(wǎng)(Local AreaNetwork，LAN)信息、接口花費(fèi)值和鄰居路由器信息之類的鏈路信息以及表明LSP新舊程度的序列號(hào)等；并且每個(gè)路由器中均預(yù)先建立用于保存所有路由器的LSP的LSP數(shù)據(jù)庫(kù)，以便計(jì)算路由。
為了保證廣播網(wǎng)絡(luò)中信息的正常傳輸，各路由器在正常工作的情況下，通過(guò)攜帶有自身優(yōu)先級(jí)的ISIS Hello(IIH)報(bào)文與其他路由器建立鄰居關(guān)系。彼此鄰接的路由器共同配合，將優(yōu)先級(jí)最高的路由器選舉為DIS。被選舉出的DIS模擬成作為普通路由器的鄰居的偽節(jié)點(diǎn)，并且該偽節(jié)點(diǎn)的LSP中包含所在LAN上所有路由器的信息，而偽節(jié)點(diǎn)所在LAN中的普通路由器的LSP中保存的鄰居路由器信息為該偽節(jié)點(diǎn)的信息。圖1示出了應(yīng)用ISIS協(xié)議的廣播網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。參見(jiàn)圖1，在由路由器R1、R2和R3組成的LAN1中，路由器R1被選舉為DIS，該DIS模擬了一個(gè)偽節(jié)點(diǎn)r1。那么，偽節(jié)點(diǎn)r1中的LSP記錄的鄰居路由器信息為[R1，R2，R3]，路由器R1、R2和R3的LSP中記錄的鄰居路由器信息均為偽節(jié)點(diǎn)r1。因此，路由器R1、R2、R3在互通時(shí)，必須首先找到偽節(jié)點(diǎn)r1的LSP，然后才能夠找到其他鄰居節(jié)點(diǎn)，并經(jīng)過(guò)多跳后找到目的節(jié)點(diǎn)。
為了在LAN中的各個(gè)路由器間實(shí)現(xiàn)LSP數(shù)據(jù)庫(kù)的同步，作為偽節(jié)點(diǎn)的DIS將所在LAN中所有路由器的LSP摘要組成集合，攜帶于完全序列號(hào)報(bào)文(Complete Sequence Numbers Packet，CSNP)中，按照預(yù)先設(shè)置的周期向該LAN中的各路由器發(fā)送；接收到CSNP的非DIS路由器，即普通路由器，在通過(guò)CSNP發(fā)現(xiàn)自身缺少某些路由器的LSP時(shí)，向DIS發(fā)送部分序列號(hào)報(bào)文(Partial Sequence Numbers Packet)，請(qǐng)求獲取缺少的LSP，DIS再將這些LSP廣播給普通路由器；此外，當(dāng)普通路由器根據(jù)發(fā)現(xiàn)自身中存在CSNP未包含的LSP時(shí)，直接將該LSP廣播給DIS和其它普通路由器。
當(dāng)路由器由于諸如軟件版本升級(jí)等原因而發(fā)生重啟時(shí)，如果重啟路由器為啟動(dòng)(Starting)類型的路由器，則該重啟路由器在重啟過(guò)程中清除自身保存的在發(fā)生重啟之前的所有LSP，其鄰居路由器重新生成LSP，并在所在LAN范圍內(nèi)進(jìn)行LSP數(shù)據(jù)庫(kù)同步；當(dāng)重啟路由器恢復(fù)正常工作后，該LAN中的各路由器再次進(jìn)行LSP數(shù)據(jù)庫(kù)同步。為了避免這種因路由器重啟而導(dǎo)致的LSP振蕩，RFC3847協(xié)議中提出了基本保持?jǐn)?shù)據(jù)轉(zhuǎn)發(fā)平面不變的重啟過(guò)程，即GR。圖2示出了現(xiàn)有GR的方法流程圖。在圖1所示的流程中，主要包括以下步驟在步驟201～202中，路由器發(fā)生重啟，自身的LSP數(shù)據(jù)庫(kù)丟失，重啟路由器向幫助者路由器發(fā)送攜帶有置位抑制鄰居通告(Suppress AdjacencyAdvertisement，SA)的IIH，請(qǐng)求獲取幫助者(helper)路由器的LSP。
根據(jù)ISIS協(xié)議，重啟路由器的鄰居路由器被稱為幫助者路由器。對(duì)于IIH而言，在重啟類型長(zhǎng)度取值(Restart TLV)部分中包含有占用1比特的SA字段，當(dāng)該字段被置位時(shí)，其取值為1，此時(shí)表示重啟路由器發(fā)生重啟。重啟路由器將SA被置位的IIH發(fā)送給幫助者路由器的目的在于，在指明發(fā)生重啟的同時(shí)，請(qǐng)求幫助者路由器返回LSP。
在步驟203中，幫助者路由器將自身保存的所有LSP發(fā)送給重啟路由器，重啟路由器根據(jù)接收到的LSP重建LSP數(shù)據(jù)庫(kù)。
在步驟204中，幫助者路由器將與該重啟路由器的偽節(jié)點(diǎn)的鄰居關(guān)系從自身LSP中刪除，并廣播該LSP，各路由器更新自身的LSP數(shù)據(jù)庫(kù)。
重啟路由器的信息從幫助者路由器的LSP中被刪除后，在重啟路由器恢復(fù)正常工作之前的一段時(shí)間內(nèi)，重啟路由器在自身生成的LSP中將表明負(fù)載狀況的過(guò)載(overload)字段置位，各路由器在計(jì)算報(bào)文的路由時(shí)通過(guò)將穿越該重啟路由器的路由排除在外的方式來(lái)抑制重啟路由器。那么在傳輸報(bào)文時(shí)，避開重啟路由器，選擇由工作正常的路由器組成的路由，從而保證信息的正常傳輸。
在步驟205中，重啟路由器完成重啟后，LAN中的各路由器進(jìn)行LSP數(shù)據(jù)庫(kù)的同步。
在重啟路由器恢復(fù)正常工作后，由于同一LAN內(nèi)的各路由器中的LSP數(shù)據(jù)庫(kù)實(shí)現(xiàn)了同步，則幫助者路由器的LSP中重新保存了與重啟路由器的鄰居關(guān)系，重啟路由器結(jié)束了被抑制的狀態(tài)。
至此，結(jié)束本GR流程。
根據(jù)協(xié)議規(guī)定，上述流程針對(duì)所有類型的路由器，在重啟過(guò)程中未對(duì)DIS和普通路由器進(jìn)行區(qū)分。當(dāng)重啟路由器為DIS時(shí)，其所模擬的偽節(jié)點(diǎn)失效，因此該偽節(jié)點(diǎn)被各幫助路由器抑制。那么幫助者路由器需要互通時(shí)，無(wú)法找到偽節(jié)點(diǎn)，從而無(wú)法進(jìn)一步通過(guò)偽節(jié)點(diǎn)的LSP找到到達(dá)目的節(jié)點(diǎn)的路由，導(dǎo)致拓?fù)湫畔⒌膩G失，因此信息傳輸?shù)某晒β瘦^低。以圖1為例，當(dāng)DIS發(fā)生重啟后，路由器R2和R3將自身LSP中與偽節(jié)點(diǎn)r1的鄰居關(guān)系刪除。那么在路由器R1未完全恢復(fù)正常時(shí)，如果存在需要從LAN5傳輸?shù)絃AN6的信息，則在計(jì)算路由時(shí)，無(wú)法根據(jù)路由器R2的LSP找到偽節(jié)點(diǎn)r1，進(jìn)而無(wú)法找到到達(dá)LAN6的路由。
然而，如果步驟203中不對(duì)重啟路由器進(jìn)行抑制，在路由器發(fā)生重啟到LSP數(shù)據(jù)庫(kù)同步之間的時(shí)間段內(nèi)，如果將要使用的路由必須穿越該重啟路由器，則當(dāng)報(bào)文到達(dá)重啟路由器時(shí)，由于該重啟路由器只能夠LSP數(shù)據(jù)庫(kù)的不完善，可能無(wú)法找到與目的路由相匹配的記錄，即出現(xiàn)路由黑洞，因此重啟路由器會(huì)采取將待傳輸報(bào)文丟棄的措施，從而信息傳輸?shù)某晒β瘦^低。

發(fā)明內(nèi)容
本發(fā)明提供一種GR方法，能夠在路由器重啟過(guò)程中提高信息傳輸?shù)某晒β省?br> 在本發(fā)明的GR方法中，包括以下步驟當(dāng)確定指定中間系統(tǒng)DIS發(fā)生重啟時(shí)，該DIS的鄰居路由器從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP中刪除DIS的信息；將刪除DIS信息后的LSP作為當(dāng)前的偽節(jié)點(diǎn)LSP，對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新。
其中，所述從與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP中刪除DIS的信息為將所述DIS的名稱從所述偽節(jié)點(diǎn)LSP內(nèi)的鄰居路由器信息中刪除。
其中，所述將刪除DIS信息后的LSP作為當(dāng)前的偽節(jié)點(diǎn)LSP為在重啟前所述偽節(jié)點(diǎn)LSP的序列號(hào)上加1；所述對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新為將當(dāng)前的偽節(jié)點(diǎn)LSP發(fā)送給各路由器，接收到所述LSP的路由器對(duì)接收到的LSP的序列號(hào)與自身保存的偽節(jié)點(diǎn)LSP的序列號(hào)進(jìn)行比較，在接收到的LSP具有較大序列號(hào)時(shí)，利用該LSP替換所述保存的偽節(jié)點(diǎn)LSP。
較佳地，該方法進(jìn)一步包括所述鄰居路由器判斷重啟路由器是否為DIS，如果是，則判定所述DIS發(fā)生重啟；否則，重啟路由器的鄰居路由器從自身LSP中刪除與該重啟路由器的鄰居關(guān)系。
較佳地，所述判斷重啟路由器是否為DIS之前，進(jìn)一步包括重啟路由器向該重啟路由器的鄰居路由器指明發(fā)生重啟，并請(qǐng)求所述鄰居路由器提供LSP；所述鄰居路由器將自身保存的所有LSP發(fā)送給該重啟路由器，重啟路由器根據(jù)接收到的LSP重建所述LSP數(shù)據(jù)庫(kù)。
其中，所述向該重啟路由器的鄰居路由器指明發(fā)生重啟，并請(qǐng)求所述鄰居路由器提供LSP為重啟路由器向鄰居路由器發(fā)送攜帶有被置位的抑制鄰居通告SA字段的中間系統(tǒng)到中間系統(tǒng)ISIS Hello消息；所述判斷重啟路由器是否為DIS為判斷所述ISIS Hello消息的發(fā)送方是否為DIS，如果是，則判定重啟路由器是DIS；否則，判定重啟路由器不是DIS。
其中，所述對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新之后，進(jìn)一步包括重啟路由器完成重啟，各路由器再次對(duì)自身保存的所有路由器的LSP信息進(jìn)行更新。
本發(fā)明還提供一種DIS，能夠在路由器重啟過(guò)程中提高信息傳輸?shù)某晒β省?br> 在本發(fā)明的DIS中，包括鏈路狀態(tài)報(bào)文LSP數(shù)據(jù)庫(kù)，還包括控制模塊以及通訊模塊，其中，所述控制模塊在確定DIS發(fā)生重啟時(shí)，通知通訊模塊；接收來(lái)自于通訊模塊的當(dāng)前偽節(jié)點(diǎn)LSP，并將該LSP發(fā)送給LSP數(shù)據(jù)庫(kù)；所述通訊模塊接收來(lái)自于控制模塊的關(guān)于DIS發(fā)生重啟的通知，并將該通知發(fā)送給鄰居路由器；并且接收來(lái)自于鄰居路由器的當(dāng)前偽節(jié)點(diǎn)LSP，將該LSP發(fā)送給控制模塊。
其中，所述LSP數(shù)據(jù)庫(kù)保存所有路由器的LSP，接收來(lái)自于所述控制模塊的LSP，對(duì)所保存的對(duì)應(yīng)的LSP進(jìn)行更新。
較佳地，所述控制模塊進(jìn)一步模擬偽節(jié)點(diǎn)，確定該偽節(jié)點(diǎn)的LSP，將該偽節(jié)點(diǎn)的LSP發(fā)送給所述LSP數(shù)據(jù)庫(kù)和通訊模塊；
所述通訊模塊進(jìn)一步接收來(lái)自于所述控制模塊的偽節(jié)點(diǎn)的LSP，并向鄰居路由器發(fā)送該偽節(jié)點(diǎn)的LSP。
較佳地，所述控制模塊進(jìn)一步從LSP數(shù)據(jù)庫(kù)中讀取所保存的偽節(jié)點(diǎn)LSP，比較從通訊模塊接收到的偽節(jié)點(diǎn)LSP和讀取到的LSP的序列號(hào)，在接收到的LSP具有較大序列號(hào)時(shí)，利用該LSP替換LSP數(shù)據(jù)庫(kù)中保存的偽節(jié)點(diǎn)LSP。
本發(fā)明還提供一種DIS設(shè)備的鄰居路由器，能夠在路由器重啟過(guò)程中提高信息傳輸?shù)某晒β省?br> 本發(fā)明的鄰居路由器包括該路由器包括鏈路狀態(tài)報(bào)文LSP數(shù)據(jù)庫(kù)，還包括控制模塊和通訊模塊，其中，所述控制模塊接收來(lái)自于通訊模塊的表示發(fā)生重啟的通知，在確定DIS發(fā)生重啟時(shí)，從所述LSP數(shù)據(jù)庫(kù)中保存的該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)LSP中刪除DIS的信息，將經(jīng)過(guò)刪除的偽節(jié)點(diǎn)LSP作為當(dāng)前偽節(jié)點(diǎn)LSP，發(fā)送給所述LSP數(shù)據(jù)庫(kù)和通訊模塊；通訊模塊接收來(lái)自于外部的表示發(fā)生重啟的通知，并將該通知發(fā)送給控制模塊。
其中，所述LSP數(shù)據(jù)庫(kù)保存有所有路由器的LSP，接收來(lái)自于控制模塊的LSP，對(duì)所保存的對(duì)應(yīng)的LSP進(jìn)行更新。
較佳地，所述控制模塊進(jìn)一步將所述當(dāng)前偽節(jié)點(diǎn)LSP發(fā)送給所述通訊模塊；所述通訊模塊接收來(lái)自于所述控制模塊的當(dāng)前偽節(jié)點(diǎn)LSP，將該LSP發(fā)送給各路由器。
較佳地，所述通訊模塊進(jìn)一步接收來(lái)自于外部的偽節(jié)點(diǎn)LSP，并將接收到的偽節(jié)點(diǎn)LSP發(fā)送給控制模塊；所述控制模塊進(jìn)一步接收來(lái)自于所述通訊模塊的偽節(jié)點(diǎn)LSP，從LSP數(shù)據(jù)庫(kù)中讀取偽節(jié)點(diǎn)LSP，對(duì)接收到的偽節(jié)點(diǎn)LSP的序列號(hào)和讀取到的偽節(jié)點(diǎn)LSP的序列號(hào)進(jìn)行比較，當(dāng)接收到的偽節(jié)點(diǎn)LSP具有較大的序列號(hào)時(shí)，利用該LSP替換LSP數(shù)據(jù)庫(kù)中保存的偽節(jié)點(diǎn)LSP。
較佳地，所述控制模塊進(jìn)一步在確定發(fā)生重啟的路由器為普通路由器時(shí)，從LSP數(shù)據(jù)庫(kù)保存的該鄰居路由器的LSP中刪除與發(fā)生重啟的路由器之間的鄰居關(guān)系，并將經(jīng)過(guò)刪除的LSP發(fā)送給通訊模塊；通訊模塊將接收到的該鄰居路由器的LSP廣播給所有路由器。
本發(fā)明又提供一種廣播網(wǎng)絡(luò)，能夠在路由器重啟過(guò)程中提高信息傳輸?shù)某晒β省?br> 本發(fā)明的廣播網(wǎng)絡(luò)包括指定中間系統(tǒng)DIS和至少一個(gè)該DIS的鄰居路由器，其中，所述DIS在發(fā)生重啟時(shí)，通知鄰居路由器，接收鄰居路由器發(fā)送的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP，并對(duì)自身保存的對(duì)應(yīng)LSP進(jìn)行更新；所述鄰居路由器接收DIS發(fā)送的通知，在確定該DIS發(fā)生重啟時(shí)，從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的LSP中刪除DIS的信息，并將該偽節(jié)點(diǎn)的LSP作為當(dāng)前偽節(jié)點(diǎn)LSP，發(fā)送給各路由器。
較佳地，所述DIS進(jìn)一步保存有各路由器的鏈路狀態(tài)報(bào)文LSP，并模擬出作為虛擬路由器的偽節(jié)點(diǎn)；所述鄰居路由器進(jìn)一步保存有各路由器的LSP。
應(yīng)用本發(fā)明，能夠在路由器重啟過(guò)程中有效地提高信息傳輸?shù)某晒β省＞唧w而言，本發(fā)明具有如下有益效果本發(fā)明的GR過(guò)程中，當(dāng)發(fā)生重啟的路由器為DIS時(shí)，該DIS的鄰居路由器從自身保存的偽節(jié)點(diǎn)LSP中刪除DIS的信息，而非對(duì)DIS進(jìn)行抑制，并且還使得DIS、偽節(jié)點(diǎn)以及各鄰居路由器中的LSP數(shù)據(jù)庫(kù)保持一致，那么偽節(jié)點(diǎn)LSP中的鄰居路由器信息僅包括能夠正常工作的路由器。在DIS發(fā)生重啟到恢復(fù)正常工作的過(guò)程中，如果存在需要傳輸?shù)膱?bào)文，鄰居路由器可以通過(guò)自身的LSP找到偽節(jié)點(diǎn)，并在避開發(fā)生重啟的DIS的情況下，找到到達(dá)目的節(jié)點(diǎn)的路由。因此，本發(fā)明的技術(shù)方案能夠維持網(wǎng)絡(luò)中的拓?fù)湫畔ⅲp少路由黑洞的出現(xiàn)，從而有效地提高信息傳輸?shù)某晒β省?br>

圖1為應(yīng)用ISIS協(xié)議的廣播網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。
圖2為現(xiàn)有GR過(guò)程的方法流程圖。
圖3為本發(fā)明中GR過(guò)程的示例性方法流程圖。
圖4為本發(fā)明實(shí)施例中GR過(guò)程的方法流程圖。
圖5為本發(fā)明實(shí)施例重啟過(guò)程中計(jì)算路由的方法流程圖。
圖6為本發(fā)明實(shí)施例中廣播網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖。
圖7為本發(fā)明實(shí)施例中DIS設(shè)備的結(jié)構(gòu)示意圖。
圖8為本發(fā)明實(shí)施例中DIS設(shè)備的鄰居路由器的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案更加清楚明白，以下參照附圖并舉實(shí)施例，對(duì)本發(fā)明做進(jìn)一步的詳細(xì)說(shuō)明。
本發(fā)明技術(shù)方案的基本思想在于，當(dāng)重啟路由器為DIS時(shí)，該DIS的鄰居對(duì)自身保存的偽節(jié)點(diǎn)的LSP進(jìn)行修改，以便在重啟過(guò)程中確定路由時(shí)避開無(wú)法正常工作的DIS。
圖3示出了本發(fā)明中GR過(guò)程的示例性方法流程圖。如圖3所示，該GR過(guò)程包括如下操作在步驟301中，當(dāng)確定指定中間系統(tǒng)DIS發(fā)生重啟時(shí)，該DIS的鄰居路由器從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP中刪除DIS的信息；在步驟302中，將刪除DIS信息后的LSP作為當(dāng)前偽節(jié)點(diǎn)的LSP，對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新。
從上述流程可見(jiàn)，在GR過(guò)程中，當(dāng)發(fā)生重啟的路由器為DIS時(shí)，該DIS的鄰居路由器將DIS的信息從鄰居路由器所保存的偽節(jié)點(diǎn)LSP中刪除，而非對(duì)DIS進(jìn)行抑制，并且還使得DIS、偽節(jié)點(diǎn)以及各鄰居路由器中的LSP數(shù)據(jù)庫(kù)保持一致，那么偽節(jié)點(diǎn)LSP中的鄰居路由器信息僅包括能夠正常工作的路由器。在DIS發(fā)生重啟到恢復(fù)正常工作的過(guò)程中，如果存在需要傳輸?shù)膱?bào)文，鄰居路由器可以通過(guò)自身的LSP找到偽節(jié)點(diǎn)，并在避開發(fā)生重啟的DIS的情況下，找到到達(dá)目的節(jié)點(diǎn)的路由。因此，本發(fā)明的技術(shù)方案能夠維持網(wǎng)絡(luò)中的拓?fù)湫畔?，并減少路由黑洞的出現(xiàn)，從而有效地提高信息傳輸?shù)某晒β省?br> 下面通過(guò)具體的示例來(lái)具體說(shuō)明上述技術(shù)方案。
圖4示出了本發(fā)明實(shí)施例中GR過(guò)程的方法流程圖。參見(jiàn)圖4，本實(shí)施例中的GR過(guò)程包括在步驟401～402中，路由器發(fā)生重啟，自身的LSP數(shù)據(jù)庫(kù)丟失，并且重啟路由器向幫助者路由器發(fā)送攜帶有置位SA的IIH，指明該重啟路由器發(fā)生重啟，并請(qǐng)求獲取幫助者路由器的LSP。
根據(jù)現(xiàn)有協(xié)議規(guī)定，IIH中包含有Restart TLV部分，該部分的格式為

該Restart TLV部分中占用1個(gè)字節(jié)的標(biāo)志位包含SA、重啟請(qǐng)求(RestartRequest，RR)、重啟確認(rèn)(Restart Acknowledge，RA)以及保留位等部分。其中SA表示是否抑制與重啟路由器間的鄰居關(guān)系，當(dāng)SA的取值為0時(shí)，表明未發(fā)生重啟；取值為1時(shí)，即SA被置位，表明希望鄰居路由器抑制與重啟路由器間的鄰居關(guān)系；RR表示發(fā)出該IIH的路由器剛剛重啟；RA表示發(fā)出該IIH的路由器是幫助者路由器，并對(duì)重啟路由器發(fā)出重啟確認(rèn)。
以圖1中的廣播網(wǎng)絡(luò)為例，路由器R1的優(yōu)先級(jí)最高，因此被選舉為DIS，并且該路由器模擬的偽節(jié)點(diǎn)為r1。那么，路由器R1的LSP中攜帶的信息包括R1連接地址為10.10.10.0/24的網(wǎng)段LAN1和地址為40.40.40.0/24的網(wǎng)段LAN4，它到達(dá)這兩個(gè)網(wǎng)段的接口花費(fèi)值均為10，并且它的鄰居節(jié)點(diǎn)為偽節(jié)點(diǎn)r1。路由器R2的LSP中攜帶的信息包括R2連接地址為10.10.10.0/24的網(wǎng)段LAN1和地址為50.50.50.0/24的網(wǎng)段LAN5，它到達(dá)這兩個(gè)網(wǎng)段的接口花費(fèi)值均為10，并且它的鄰居節(jié)點(diǎn)為偽節(jié)點(diǎn)r1。路由器R3的LSP中攜帶的信息包括R3連接地址為10.10.10.0/24的網(wǎng)段LAN1和地址為60.60.60.0/24的網(wǎng)段LAN6，它到達(dá)這兩個(gè)網(wǎng)段的接口花費(fèi)值均為10，并且它的鄰居節(jié)點(diǎn)為偽節(jié)點(diǎn)r1。偽節(jié)點(diǎn)r1的LSP中攜帶的信息包括該偽節(jié)點(diǎn)所在的LAN上存在三個(gè)路由器R1、R2和R3，即路由器集合為[R1，R2，R3]。當(dāng)作為DIS的路由器R1發(fā)生重啟時(shí)，R1自身的LSP數(shù)據(jù)庫(kù)丟失，并向幫助者路由器R2和R3發(fā)送包含Restart TLV部分的IIH，并且Restart TLV中的SA字段被置位。
在步驟403中，幫助者路由器將自身保存的所有LSP發(fā)送給重啟路由器，重啟路由器根據(jù)接收到的LSP重建LSP數(shù)據(jù)庫(kù)。
由于本實(shí)施例中的重啟路由器為Starting類型，它在重啟時(shí)無(wú)法保存自身重啟之前的LSP數(shù)據(jù)庫(kù)，致使發(fā)生路由丟失，因此重啟路由器在此時(shí)不具備正確的轉(zhuǎn)發(fā)能力。為了減小重啟過(guò)程對(duì)數(shù)據(jù)轉(zhuǎn)發(fā)平面的影響，每個(gè)接收到來(lái)自于重啟路由器的IIH的幫助者路由器都將自身LSP數(shù)據(jù)庫(kù)中的所有LSP發(fā)送給重啟路由器，重啟路由器從接收到的LSP中選出最新的各路由器的LSP來(lái)組成自身的LSP數(shù)據(jù)庫(kù)，以恢復(fù)路由信息。
對(duì)于圖1的示例，本步驟中R1在接收到來(lái)自于R2和R3的LSP后，利用這些LSP來(lái)重建R1中的LSP數(shù)據(jù)庫(kù)。
在步驟404～406中，幫助者路由器判斷重啟路由器是否為DIS，如果是，則幫助者路由器從自身保存的偽節(jié)點(diǎn)LSP中刪除DIS信息，并執(zhí)行步驟407；否則，幫助者路由器從自身LSP中刪除與該重啟路由器的鄰居關(guān)系，并執(zhí)行步驟407。
這里，幫助者路由器根據(jù)接收到的IIH的發(fā)送方來(lái)確定發(fā)生重啟的路由器是否為DIS。在確定DIS發(fā)生重啟時(shí)，幫助者路由器對(duì)自身LSP數(shù)據(jù)庫(kù)中偽節(jié)點(diǎn)LSP的內(nèi)容進(jìn)行修改，將該DIS的信息從偽節(jié)點(diǎn)LSP的鄰居路由器信息中刪除。
在相反的情況下，當(dāng)發(fā)生重啟的是普通路由器時(shí)，可以按照現(xiàn)有GR過(guò)程中的操作來(lái)改變幫助者路由器的LSP。
在步驟407中，幫助者路由器將被執(zhí)行刪除操作的LSP的序列號(hào)加1，并將該LSP廣播給所有路由器。
依據(jù)ISIS協(xié)議，LSP的新舊程度是通過(guò)LSP序列號(hào)來(lái)表示的，LSP序列號(hào)越大，表明該LSP越新，即該LSP越能夠代表當(dāng)前情況下對(duì)應(yīng)路由器的鏈路狀態(tài)。對(duì)于發(fā)生重啟的路由器，其對(duì)應(yīng)的LSP攜帶的序列號(hào)從1開始，那么如果不對(duì)LSP的序列號(hào)進(jìn)行改變，則當(dāng)其他路由器接收到最新的LSP時(shí)，會(huì)由于該LSP的序列號(hào)小于這些路由器自身保存的重啟路由器原來(lái)的LSP序列號(hào)，而拒絕更新LSP數(shù)據(jù)庫(kù)，并把新的LSP返回給生成該LSP的路由器。因此，為了促使LAN中的各路由器均能夠利用最新的LSP來(lái)更新自身LSP數(shù)據(jù)庫(kù)中的對(duì)應(yīng)記錄，本步驟采取在重啟前LSP序列號(hào)上加1的方式，來(lái)向其他路由器做出當(dāng)前LSP為最新LSP的指示。
在步驟408中，各路由器根據(jù)接收到的LSP，對(duì)自身的LSP數(shù)據(jù)庫(kù)進(jìn)行更新。
本步驟中，接收到偽節(jié)點(diǎn)LSP的路由器對(duì)接收到的LSP的序列號(hào)與自身保存的偽節(jié)點(diǎn)LSP的序列號(hào)進(jìn)行比較，在接收到的LSP具有較大序列號(hào)時(shí)，利用該LSP替換所述保存的偽節(jié)點(diǎn)LSP。
在步驟409中，重啟路由器完成重啟后，LAN中的各路由器進(jìn)行LSP數(shù)據(jù)庫(kù)的同步。
當(dāng)重啟路由器完全回復(fù)正常工作后，可以按照現(xiàn)有的方式來(lái)重新建立LAN中的鄰居關(guān)系，并按照現(xiàn)有協(xié)議來(lái)完成各路由器中LSP數(shù)據(jù)庫(kù)的同步。
仍以圖1為例，在路由器R2和R3確定發(fā)生重啟的是作為DIS的路由器R1后，路由器R2和R3均對(duì)偽節(jié)點(diǎn)r1對(duì)應(yīng)的LSP執(zhí)行刪除操作，經(jīng)過(guò)刪除的r1的LSP中攜帶的信息變?yōu)樵搨喂?jié)點(diǎn)所在的LAN上存在兩個(gè)路由器R2和R3，即路由器集合為[R2，R3]。在修改完偽節(jié)點(diǎn)r1的LSP后，路由器R1、R2和R3中的LSP數(shù)據(jù)庫(kù)內(nèi)保存的是被修改過(guò)的偽節(jié)點(diǎn)r1的LSP。
如果在路由器R1發(fā)生重啟至恢復(fù)正常工作期間存在需要從LAN5傳輸?shù)絃AN6的信息，則在計(jì)算路由時(shí)，可以根據(jù)R2的LSP找到偽節(jié)點(diǎn)r1，再根據(jù)偽節(jié)點(diǎn)r1的LSP找到R3，則得到的路由為L(zhǎng)AN5→R2→LAN1→R3→LAN6，從而能夠?qū)崿F(xiàn)數(shù)據(jù)的傳輸。當(dāng)然，路由器R1發(fā)生重啟時(shí)，LAN4由于僅與路由器R1直接連接而在重啟完成之前被屏蔽，但是應(yīng)用本實(shí)施例的上述步驟能使得除了僅與重啟路由器直連的LAN之外的其他各部分均保持正常運(yùn)行，這與現(xiàn)有方案中DIS發(fā)生重啟時(shí)所有幫助者路由器相關(guān)的LAN均無(wú)法正常運(yùn)行相比，本實(shí)施例中信息傳輸?shù)某晒β蚀蟠筇岣摺?br> 以上為本實(shí)施例中GR過(guò)程的一種實(shí)現(xiàn)方式。在實(shí)際的應(yīng)用中，還可以按照ISIS協(xié)議的規(guī)定，在各路由器的LSP中包括表示該路由器負(fù)載情況的overload字段，當(dāng)該字段的取值為1時(shí)，表明對(duì)應(yīng)路由器已經(jīng)滿載，并且其它路由器在計(jì)算路由時(shí)避免選擇穿越該路由器的路由；當(dāng)該過(guò)載字段的取值為0時(shí)，表明對(duì)應(yīng)路由器還可以負(fù)擔(dān)更多的負(fù)載，因此可以作為穿越路由器。這種情況下，當(dāng)步驟408與409之間需要為待傳輸?shù)男畔⒂?jì)算路由時(shí)，可以將路由器的負(fù)載狀況作為考慮因素之一。圖5示出了本實(shí)施例重啟過(guò)程中計(jì)算路由器的方法流程圖。該圖中的流程包括在步驟501中，確定與待傳輸信息的源LAN直接相連的路由器。
本步驟中所稱源LAN是指待傳輸信息的源節(jié)點(diǎn)所在的LAN。
在步驟502中，將所確定的路由器作為當(dāng)前路由器。
在步驟503中，根據(jù)當(dāng)前路由器的LSP中的overload字段判斷該路由器是否滿載，如果是，則執(zhí)行步驟504；否則，執(zhí)行步驟507。
本步驟中，在當(dāng)前路由器的LSP中overload字段的取值為1時(shí)，判定該路由器滿載；而在overload字段的取值為0時(shí)，判定該路由器未滿載。
在步驟504～506中，判斷當(dāng)前路由器是否與待傳輸信息的目的LAN直接連接，如果是，則將當(dāng)前路由器確定為本次信息傳輸?shù)淖詈笠惶酚善鳎⒔Y(jié)束本次路由計(jì)算；否則，根據(jù)當(dāng)前路由器的LSP確定下一跳路由器，并返回執(zhí)行步驟502。
這里，在當(dāng)前路由器與包含目的節(jié)點(diǎn)的目的LAN直接相連時(shí)，表明待傳輸信息在經(jīng)過(guò)當(dāng)前路由器后，就可以完成傳輸，因此將當(dāng)前路由器作為本次路由計(jì)算的最后一跳路由器。對(duì)于另一種情況，在當(dāng)前路由器沒(méi)有與目的LAN直連時(shí)，還需要尋找下一跳路由器。
在步驟507～509中，判斷是否存在與源LAN直接相連的其它路由器，如果是，則從這些路由器中選擇一個(gè)作為當(dāng)前路由器，并返回執(zhí)行步驟503；否則，判定不存在合適的路由，并結(jié)束本次路由計(jì)算。
在步驟503中的當(dāng)前路由器滿載時(shí)，只能轉(zhuǎn)為考慮與源LAN之類的其余路由器。但是，在不存在其余路由的情況下，會(huì)由于沒(méi)有找到合適的路由而使得本次路由計(jì)算失敗。那么，可以等待一段時(shí)間后，再次啟動(dòng)路由計(jì)算的過(guò)程，以期待能夠找到未達(dá)到滿足的合適的路由器。
以上在路由計(jì)算過(guò)程中兼顧路由器負(fù)載的方案，能夠有效地避免利用滿載路由器傳輸信息而導(dǎo)致報(bào)文丟失的情況，即能夠有效地防止路由黑洞的出現(xiàn)。并且，這種方案的實(shí)質(zhì)是對(duì)網(wǎng)絡(luò)中各路由器上的負(fù)載進(jìn)行均衡調(diào)整，那么能夠提高網(wǎng)絡(luò)設(shè)備的利用率，避免負(fù)載失衡的出現(xiàn)。
為保證上述GR過(guò)程的順利執(zhí)行，本實(shí)施例提出了一種廣播網(wǎng)絡(luò)系統(tǒng)。圖6示出了本實(shí)施例中廣播網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖。參見(jiàn)圖6，該廣播網(wǎng)絡(luò)系統(tǒng)包括DIS和至少一個(gè)該DIS的鄰居路由器。本實(shí)施例的DIS中保存有各路由器的LSP，并模擬出作為虛擬路由器的偽節(jié)點(diǎn)，在發(fā)生重啟時(shí)，通知鄰居路由器，接收鄰居路由器發(fā)送的偽節(jié)點(diǎn)的LSP，并對(duì)自身保存的對(duì)應(yīng)LSP進(jìn)行更新；鄰居路由器中保存有各路由器的LSP，接收DIS發(fā)送的通知，在確定該DIS發(fā)生重啟時(shí)，從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的LSP中刪除DIS的信息，并將該偽節(jié)點(diǎn)的LSP作為當(dāng)前偽節(jié)點(diǎn)LSP，發(fā)送給各路由器。
圖7示出了本實(shí)施例中DIS設(shè)備的結(jié)構(gòu)示意圖。在圖7所示的DIS中，包括LSP數(shù)據(jù)庫(kù)、控制模塊以及通訊模塊。在這些模塊中，LSP數(shù)據(jù)庫(kù)用于保存所有路由器的LSP，接收來(lái)自于控制模塊的LSP，對(duì)所保存的對(duì)應(yīng)的LSP進(jìn)行更新。控制模塊用于模擬偽節(jié)點(diǎn)，確定該偽節(jié)點(diǎn)的LSP，將該偽節(jié)點(diǎn)的LSP發(fā)送給LSP數(shù)據(jù)庫(kù)和通訊模塊；確定DIS發(fā)生重啟，并通知通訊模塊；接收來(lái)自于通訊模塊的當(dāng)前偽節(jié)點(diǎn)LSP，并將該LSP發(fā)送給LSP數(shù)據(jù)庫(kù)。通訊模塊接收來(lái)自于控制模塊的偽節(jié)點(diǎn)的LSP，向鄰居路由器發(fā)送該偽節(jié)點(diǎn)的LSP；接收來(lái)自于控制模塊的關(guān)于DIS發(fā)生重啟的通知，并將該通知發(fā)送給鄰居路由器；并且還接收來(lái)自于鄰居路由器的當(dāng)前偽節(jié)點(diǎn)LSP，將該LSP發(fā)送給控制模塊。
在本實(shí)施例的一種實(shí)現(xiàn)方式中，控制模塊還從LSP數(shù)據(jù)庫(kù)中讀取所保存的偽節(jié)點(diǎn)LSP，比較從通訊模塊接收到的偽節(jié)點(diǎn)LSP與讀取到的LSP的序列號(hào)，在接收到的LSP具有較大序列號(hào)時(shí)，利用該LSP替換LSP數(shù)據(jù)庫(kù)中保存的偽節(jié)點(diǎn)LSP。
圖8示出了本發(fā)明實(shí)施例中DIS設(shè)備的鄰居路由器的結(jié)構(gòu)示意圖。參見(jiàn)圖8，該鄰居路由器包括LSP數(shù)據(jù)庫(kù)、控制模塊和通訊模塊。在這些模塊中，LSP數(shù)據(jù)庫(kù)中保存有所有路由器的LSP，接收來(lái)自于控制模塊的LSP，對(duì)所保存的對(duì)應(yīng)的LSP進(jìn)行更新?？刂颇K接收來(lái)自于通訊模塊的表示發(fā)生重啟的通知，在確定DIS發(fā)生重啟時(shí)，從LSP數(shù)據(jù)庫(kù)中該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的LSP中刪除DIS的信息，將經(jīng)過(guò)刪除的偽節(jié)點(diǎn)LSP作為當(dāng)前LSP，發(fā)送給LSP數(shù)據(jù)庫(kù)和通訊模塊。通訊模塊接收來(lái)自于外部的表示發(fā)生重啟的通知，將該通知發(fā)送給控制模塊；接收來(lái)自于控制模塊的當(dāng)前偽節(jié)點(diǎn)的LSP，將該LSP發(fā)送給各路由器。
在本實(shí)施例的鄰居路由器中，通訊模塊還接收來(lái)自于外部的偽節(jié)點(diǎn)LSP，并將接收到的偽節(jié)點(diǎn)LSP發(fā)送給控制模塊?？刂颇K接收到通訊模塊傳來(lái)的偽節(jié)點(diǎn)LSP后，從LSP數(shù)據(jù)庫(kù)中讀取偽節(jié)點(diǎn)LSP，對(duì)接收到的偽節(jié)點(diǎn)LSP的序列號(hào)和讀取到的偽節(jié)點(diǎn)LSP的序列號(hào)進(jìn)行比較，當(dāng)接收到的偽節(jié)點(diǎn)LSP具有較大的序列號(hào)時(shí)，利用該LSP替換LSP數(shù)據(jù)庫(kù)中保存的偽節(jié)點(diǎn)LSP。
此外，控制模塊還在確定發(fā)生重啟的路由器為普通路由器時(shí)，從LSP數(shù)據(jù)庫(kù)保存的該鄰居路由器的LSP中刪除與發(fā)生重啟的路由器之間的鄰居關(guān)系，并將經(jīng)過(guò)刪除的LSP發(fā)送給通訊模塊；通訊模塊將接收到的該鄰居路由器的LSP廣播給所有路由器。
由以上的方案可知，本實(shí)施例的關(guān)鍵之處在于在確定DIS發(fā)生重啟后，該DIS的鄰居路由器，即幫助者路由器對(duì)該DIS模擬的偽節(jié)點(diǎn)的LSP進(jìn)行修改，以保證重啟過(guò)程中幫助者路由器能夠通過(guò)偽節(jié)點(diǎn)找到到達(dá)目的地的路由，同時(shí)還能夠避開未完全恢復(fù)正常工作的DIS。這樣，本實(shí)施例在GR過(guò)程中的信息傳輸成功率得到了有效的提高。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種優(yōu)雅重啟方法，其特征在于，該方法包括當(dāng)確定指定中間系統(tǒng)DIS發(fā)生重啟時(shí)，該DIS的鄰居路由器從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP中刪除DIS的信息；將刪除DIS信息后的LSP作為當(dāng)前的偽節(jié)點(diǎn)LSP，對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新。
2.如權(quán)利要求1所述的方法，其特征在于，所述從與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP中刪除DIS的信息為將所述DIS的名稱從所述偽節(jié)點(diǎn)LSP內(nèi)的鄰居路由器信息中刪除。
3.如權(quán)利要求1所述的方法，其特征在于，所述將刪除DIS信息后的LSP作為當(dāng)前的偽節(jié)點(diǎn)LSP為在重啟前所述偽節(jié)點(diǎn)LSP的序列號(hào)上加1；所述對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新為將當(dāng)前的偽節(jié)點(diǎn)LSP發(fā)送給各路由器，接收到所述LSP的路由器對(duì)接收到的LSP的序列號(hào)與自身保存的偽節(jié)點(diǎn)LSP的序列號(hào)進(jìn)行比較，在接收到的LSP具有較大序列號(hào)時(shí)，利用該LSP替換所述保存的偽節(jié)點(diǎn)LSP。
4.如權(quán)利要求1至3中任意一項(xiàng)所述的方法，其特征在于，該方法進(jìn)一步包括所述鄰居路由器判斷重啟路由器是否為DIS，如果是，則判定所述DIS發(fā)生重啟；否則，重啟路由器的鄰居路由器從自身LSP中刪除與該重啟路由器的鄰居關(guān)系。
5.如權(quán)利要求4所述的方法，其特征在于，所述判斷重啟路由器是否為DIS之前，進(jìn)一步包括重啟路由器向該重啟路由器的鄰居路由器指明發(fā)生重啟，并請(qǐng)求所述鄰居路由器提供LSP；所述鄰居路由器將自身保存的所有LSP發(fā)送給該重啟路由器，重啟路由器根據(jù)接收到的LSP重建所述LSP數(shù)據(jù)庫(kù)。
6.如權(quán)利要求5的方法，其特征在于，所述向該重啟路由器的鄰居路由器指明發(fā)生重啟，并請(qǐng)求所述鄰居路由器提供LSP為重啟路由器向鄰居路由器發(fā)送攜帶有被置位的抑制鄰居通告SA字段的中間系統(tǒng)到中間系統(tǒng)ISIS Hello消息；所述判斷重啟路由器是否為DIS為判斷所述ISIS Hello消息的發(fā)送方是否為DIS，如果是，則判定重啟路由器是DIS；否則，判定重啟路由器不是DIS。
7.如權(quán)利要求4所述的方法，其特征在于，所述對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新之后，進(jìn)一步包括重啟路由器完成重啟，各路由器再次對(duì)自身保存的所有路由器的LSP信息進(jìn)行更新。
8.一種指定中間系統(tǒng)DIS設(shè)備，該設(shè)備包括鏈路狀態(tài)報(bào)文LSP數(shù)據(jù)庫(kù)，其特征在于，該設(shè)備還包括控制模塊以及通訊模塊，其中，所述控制模塊在確定DIS發(fā)生重啟時(shí)通知通訊模塊；接收來(lái)自于通訊模塊的當(dāng)前偽節(jié)點(diǎn)LSP，并將該LSP發(fā)送給LSP數(shù)據(jù)庫(kù)；所述通訊模塊接收來(lái)自于控制模塊的關(guān)于DIS發(fā)生重啟的通知，并將該通知發(fā)送給鄰居路由器；并且接收來(lái)自于鄰居路由器的當(dāng)前偽節(jié)點(diǎn)LSP，將該LSP發(fā)送給控制模塊。
9.如權(quán)利要求8所述的DIS設(shè)備，其特征在于，所述LSP數(shù)據(jù)庫(kù)保存所有路由器的LSP，接收來(lái)自于所述控制模塊的LSP，對(duì)所保存的對(duì)應(yīng)的LSP進(jìn)行更新。
10.如權(quán)利要求8或9所述的DIS設(shè)備，其特征在于，所述控制模塊進(jìn)一步模擬偽節(jié)點(diǎn)，確定該偽節(jié)點(diǎn)的LSP，將該偽節(jié)點(diǎn)的LSP發(fā)送給所述LSP數(shù)據(jù)庫(kù)和通訊模塊；所述通訊模塊進(jìn)一步接收來(lái)自于所述控制模塊的偽節(jié)點(diǎn)的LSP，并向鄰居路由器發(fā)送該偽節(jié)點(diǎn)的LSP。
11.如權(quán)利要求8所述的DIS設(shè)備，其特征在于，所述控制模塊進(jìn)一步從LSP數(shù)據(jù)庫(kù)中讀取所保存的偽節(jié)點(diǎn)LSP，比較從通訊模塊接收到的偽節(jié)點(diǎn)LSP和讀取到的LSP的序列號(hào)，在接收到的LSP具有較大序列號(hào)時(shí)，利用該LSP替換LSP數(shù)據(jù)庫(kù)中保存的偽節(jié)點(diǎn)LSP。
12.一種指定中間系統(tǒng)DIS設(shè)備的鄰居路由器，該路由器包括鏈路狀態(tài)報(bào)文LSP數(shù)據(jù)庫(kù)，其特征在于，該路由器包括控制模塊和通訊模塊，其中，所述控制模塊接收來(lái)自于通訊模塊的表示發(fā)生重啟的通知，在確定DIS發(fā)生重啟時(shí)，從所述LSP數(shù)據(jù)庫(kù)中保存的該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)LSP中刪除DIS的信息，將經(jīng)過(guò)刪除的偽節(jié)點(diǎn)LSP作為當(dāng)前偽節(jié)點(diǎn)LSP，發(fā)送給所述LSP數(shù)據(jù)庫(kù)；通訊模塊接收來(lái)自于外部的表示發(fā)生重啟的通知，并將該通知發(fā)送給控制模塊。
13.如權(quán)利要求12所述的鄰居路由器，其特征在于，所述LSP數(shù)據(jù)庫(kù)保存有所有路由器的LSP，接收來(lái)自于控制模塊的LSP，對(duì)所保存的對(duì)應(yīng)的LSP進(jìn)行更新。
14.如權(quán)利要求12或13所述的鄰居路由器，其特征在于，所述控制模塊進(jìn)一步將所述當(dāng)前偽節(jié)點(diǎn)LSP發(fā)送給所述通訊模塊；所述通訊模塊接收來(lái)自于所述控制模塊的當(dāng)前偽節(jié)點(diǎn)LSP，將該LSP發(fā)送給各路由器。
15.如權(quán)利要求12所述的鄰居路由器，其特征在于，所述通訊模塊進(jìn)一步接收來(lái)自于外部的偽節(jié)點(diǎn)LSP，并將接收到的偽節(jié)點(diǎn)LSP發(fā)送給控制模塊；所述控制模塊進(jìn)一步接收來(lái)自于所述通訊模塊的偽節(jié)點(diǎn)LSP，從LSP數(shù)據(jù)庫(kù)中讀取偽節(jié)點(diǎn)LSP，對(duì)接收到的偽節(jié)點(diǎn)LSP的序列號(hào)和讀取到的偽節(jié)點(diǎn)LSP的序列號(hào)進(jìn)行比較，當(dāng)接收到的偽節(jié)點(diǎn)LSP具有較大的序列號(hào)時(shí)，利用該LSP替換LSP數(shù)據(jù)庫(kù)中保存的偽節(jié)點(diǎn)LSP。
16.如權(quán)利要求12或15所述的鄰居路由器，其特征在于，所述控制模塊進(jìn)一步在確定發(fā)生重啟的路由器為普通路由器時(shí)，從LSP數(shù)據(jù)庫(kù)保存的該鄰居路由器的LSP中刪除與發(fā)生重啟的路由器之間的鄰居關(guān)系，并將經(jīng)過(guò)刪除的LSP發(fā)送給通訊模塊；通訊模塊將接收到的該鄰居路由器的LSP廣播給所有路由器。
17.一種廣播網(wǎng)絡(luò)，其特征在于，包括指定中間系統(tǒng)DIS和至少一個(gè)該DIS的鄰居路由器，其中，所述DIS在發(fā)生重啟時(shí)，通知鄰居路由器，接收鄰居路由器發(fā)送的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP，并對(duì)自身保存的對(duì)應(yīng)LSP進(jìn)行更新；所述鄰居路由器接收DIS發(fā)送的通知，在確定該DIS發(fā)生重啟時(shí)，從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的LSP中刪除DIS的信息，并將該偽節(jié)點(diǎn)的LSP作為當(dāng)前偽節(jié)點(diǎn)LSP，發(fā)送給各路由器。
18.如權(quán)利要求17所述的廣播網(wǎng)絡(luò)，其特征在于，所述DIS進(jìn)一步保存有各路由器的鏈路狀態(tài)報(bào)文LSP，并模擬出作為虛擬路由器的偽節(jié)點(diǎn)；所述鄰居路由器進(jìn)一步保存有各路由器的LSP。
全文摘要
本發(fā)明公開了一種優(yōu)雅重啟方法，包括當(dāng)確定指定中間系統(tǒng)DIS發(fā)生重啟時(shí)，該DIS的鄰居路由器從自身保存的與該DIS對(duì)應(yīng)的偽節(jié)點(diǎn)的鏈路狀態(tài)報(bào)文LSP中刪除DIS的信息；將刪除DIS信息后的LSP作為當(dāng)前的偽節(jié)點(diǎn)LSP，對(duì)各路由器上該偽節(jié)點(diǎn)的LSP進(jìn)行更新。本發(fā)明還公開了一種DIS設(shè)備、DIS的鄰居路由器以及廣播網(wǎng)絡(luò)。按照本發(fā)明的技術(shù)方案，在DIS發(fā)生重啟到恢復(fù)正常工作期間，如果存在需要傳輸?shù)膱?bào)文，鄰居路由器可以通過(guò)自身的LSP找到偽節(jié)點(diǎn)，并在避開發(fā)生重啟的DIS的情況下，找到到達(dá)目的節(jié)點(diǎn)的路由。因此，本發(fā)明在維持網(wǎng)絡(luò)中拓?fù)湫畔⒌耐瑫r(shí)，還能能夠減少路由黑洞的出現(xiàn)，從而有效地提高信息傳輸?shù)某晒β省?br> 文檔編號(hào)H04L12/24GK101035080SQ20071009692
公開日2007年9月12日 申請(qǐng)日期2007年4月16日 優(yōu)先權(quán)日2007年4月16日
發(fā)明者姜冬華 申請(qǐng)人:杭州華為三康技術(shù)有限公司