專利名稱：多鏈接透明互聯(lián)網(wǎng)中觸發(fā)更新機制的方法和數(shù)據(jù)轉(zhuǎn)發(fā)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域，特別涉及一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中觸發(fā)更新機制的方法和數(shù)據(jù)轉(zhuǎn)發(fā)裝置。
背景技術(shù)：
多鏈接透明互聯(lián)(TransparentInterconnection of Lots of Link,簡稱TRILL)是IETF (互聯(lián)網(wǎng)工程任務(wù)組)推薦的連接層(L2)網(wǎng)絡(luò)標準。在TRILL網(wǎng)絡(luò)中，運行TRILL協(xié)議的交換機同時具有二層轉(zhuǎn)發(fā)和三層路由功能，通常稱為路由交換機(Router Bridge,簡稱RB)。RB 通過中間系統(tǒng)到中間系統(tǒng)(Intermediate system to Intermediate system,簡稱ISIS)協(xié)議在其所在區(qū)域內(nèi)擴散與之相連的鏈路狀態(tài)，從而傳遞自身所維護的拓撲信息，然后計算出數(shù)據(jù)轉(zhuǎn)發(fā)使用的轉(zhuǎn)發(fā)表。在TRILL網(wǎng)絡(luò)部署完成之后，首先由ISIS協(xié)議完成鄰居建立，數(shù)據(jù)庫同步，每臺路由交換機(RB)通過鏈路狀態(tài)包(LSP)發(fā)布的鏈路狀態(tài)信息，包括:本節(jié)點的鄰居信息、鄰居之間鏈路的代價值、鏈路通斷情況、鏈路類型等。從而實現(xiàn)鏈路狀態(tài)的擴散。 上層協(xié)議更新鏈路狀態(tài)的快慢直接決定轉(zhuǎn)發(fā)表創(chuàng)建的快慢，進而影響TRILL硬件轉(zhuǎn)發(fā)的性能。傳統(tǒng)的ISIS協(xié)議中使用的定時器一般都是秒級的，有的定時器都是幾十秒，所以，當鏈路狀態(tài)發(fā)生變化時，RB不能及時根據(jù)鏈路狀態(tài)的改變立刻觸發(fā)更新，鏈路重新收斂需要很長的時間，對于TRILL這種對收斂時間要求很高的功能，傳統(tǒng)ISIS的這種鏈路變化收斂機制很難滿足功能的需要。因此，需要一種及時觸發(fā)更新的方法和設(shè)備，來保證TRILL網(wǎng)絡(luò)中鏈路狀態(tài)在發(fā)生變化時能夠及時更新，迅速重新計算轉(zhuǎn)發(fā)表，從而縮短鏈路收斂時間，節(jié)約資源，提升轉(zhuǎn)發(fā)性能。

發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)中的缺陷和不足，本發(fā)明提出一種TRILL中觸發(fā)更新的方法和設(shè)備。在RB所在的鏈路狀態(tài)發(fā)生變化時，無論是路徑代價發(fā)生改變還是物理鏈路的狀態(tài)為UP (表示“故障恢復(fù)”，即鏈路連通)或者DOWN (表示“故障”，即鏈路中斷)，都可以及時進行觸發(fā)更新，重新進行鏈路狀態(tài)包(LSP)的傳遞和轉(zhuǎn)發(fā)表的計算。本發(fā)明在原有ISIS協(xié)議的基礎(chǔ)上增加了鏈路狀態(tài)發(fā)生變化時的觸發(fā)更新機制，縮短鏈路收斂的時間，節(jié)約資源，提升了轉(zhuǎn)發(fā)性能。具體的，本發(fā)明公開一種多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的方法，所述方法包括:S1:在路由交換機RB上配置端口進入TRILL模式，配置所述端口對應(yīng)的路徑代價值，并構(gòu)建LSP數(shù)據(jù)庫，在所述RB之間傳遞鏈路狀態(tài)包LSP信息；S2:判斷鏈路狀態(tài)變化是否是物理鏈路通斷狀態(tài)的變化，如果是，則執(zhí)行步驟S4，如果不是，則執(zhí)行步驟S3，其中，物理鏈路通的狀態(tài)為UP，物理鏈路斷的狀態(tài)為DOWN ；S3:執(zhí)行鏈路路徑代價變化的觸發(fā)更新機制；S4:執(zhí)行鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制。 另外，本發(fā)明公開了一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，用于在多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制，所述裝置包括路由交換設(shè)備RB，在所述RB之間傳遞鏈路狀態(tài)包LSP信息，所述RB包括:配置單元，用于配置端口進入TRILL模式，配置所述端口對應(yīng)的路徑代價值，并構(gòu)建LSP數(shù)據(jù)庫；判斷單元，用于判斷鏈路狀態(tài)變化是否是物理鏈路通斷狀態(tài)的變化，其中，物理鏈路通的狀態(tài)為UP，物理鏈路斷的狀態(tài)為DOWN ；第一更新觸發(fā)單元，當判斷單元的判斷結(jié)果為是時，執(zhí)行鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制；第二更新觸發(fā)單元，當判斷單元的判斷結(jié)果為否時，執(zhí)行鏈路路徑代價變化的觸發(fā)更新機制。優(yōu)選的，所述鏈路路徑代價變化的觸發(fā)更新機制包括:所述RB中某一鏈路上的路徑代價發(fā)生改變時，設(shè)置該鏈路所有相關(guān)LSP的生存時間為0，并通知所有鄰居這些相關(guān)LSP的更新，然后本地刪除這些相關(guān)LSP。優(yōu)選的，所述鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制包括:所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P或者DOWN時，RB通過中斷通知機制快速通知TRILL單元。優(yōu)選的，所述鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制包括:所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P時，RB通過中斷通知機制快速通知TRILL單元后，TRILL單元立刻向該鏈路鄰居發(fā)送Hello報文，不需要等到Hello報文定時器超時。優(yōu)選的，所述鏈路路徑代價變化的觸發(fā)更新機制包括:所述RB中某一鏈路上的路徑代價發(fā)生改變時，如果該RB是鏈路上的指定中間系統(tǒng)，則重新計算偽節(jié)點的LSP。優(yōu)選的，所述鏈路路徑代價變化的觸發(fā)更新機制和所述鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制更進一步分別包括:當所述RB收到生存時間為O的LSP時，判斷該LSP與RB鏈路狀態(tài)數(shù)據(jù)庫中存在的相同LSP ID的LSP的關(guān)系，根據(jù)判斷結(jié)果，對LSP信息進行處理。當判斷結(jié)果為相同，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息。當判斷所述RB收到生存時間為O的LSP比所述數(shù)據(jù)庫中的LSP更新時，對比LSP中維護的鄰居信息，根據(jù)對比結(jié)果，向鄰居通知相關(guān)的LSP信息。當維護的鄰居信息一致時，通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息。當維護的鄰居信息不一致時，把本地數(shù)據(jù)庫中的LSP的信息通知發(fā)送該LSP的鄰居。當判斷所述RB收到生存時間為O的LSP比所述數(shù)據(jù)庫中的LSP更舊時，把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。由此可見，實施本發(fā)明可以取得以下積極效果:本發(fā)明在傳統(tǒng)ISIS協(xié)議的基礎(chǔ)上增加了鏈路狀態(tài)變化觸發(fā)更新機制，能夠根據(jù)鏈路狀態(tài)的不同變化，及時觸發(fā)更新，使得當鏈路狀態(tài)變化時可以迅速響應(yīng)變化，立刻重新進行LSP的傳遞和轉(zhuǎn)發(fā)表的計算，縮短了鏈路收斂的時間，節(jié)約資源，提升了轉(zhuǎn)發(fā)性能。另夕卜，由于本發(fā)明對鏈路狀態(tài)變化進行判斷，根據(jù)不同的變化觸發(fā)對應(yīng)的更新機制，能及時迅速地進行LSP的傳遞和轉(zhuǎn)發(fā)表的計算。所以相對于現(xiàn)有技術(shù)中需要定時器觸發(fā)的技術(shù)方案，應(yīng)用本發(fā)明的技術(shù)方案，能夠有效地縮短鏈路收斂的時間，節(jié)約資源，提升了轉(zhuǎn)發(fā)性能。


圖1為本發(fā)明實施例的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的方法的系統(tǒng)不意圖；圖2為本發(fā)明實施例的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的方法的流程圖；圖3為本發(fā)明實施例的一種路由交換設(shè)備的示意圖。
具體實施例方式下面將 結(jié)合附圖以及具體實施例來詳細說明本發(fā)明，在此本發(fā)明的示意性實施例以及說明用來解釋本發(fā)明，但并不作為對本發(fā)明的限定。圖1為本發(fā)明實施例的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的方法的系統(tǒng)示意圖，如圖所示:路由交換機RB1、RB2、RB3、RB4 的端口 Ethernetl/1、Ethernetl/2 為 TRILL 網(wǎng)絡(luò)中的上行端口，RB1、RB3的端口 Ethernetl/3 口為TRILL網(wǎng)絡(luò)中的下行端口，RBl的端口Ethernet 1/3下連接用戶HOST A、RB3的端口 Ethernetl/3下連接用戶HOST B。用戶A和用戶B經(jīng)過由路由交換機RB1-RB4組成的TRILL網(wǎng)絡(luò)進行數(shù)據(jù)的交換。路由交換機RB1、RB2、RB3、RB4的上行端口分別配置進入TRILL模式，啟動ISIS協(xié)議，配置端口對應(yīng)的路徑代價值，并構(gòu)建與鏈路狀態(tài)包LSP相關(guān)的數(shù)據(jù)庫，TRILL網(wǎng)絡(luò)中各RB之間通過LSP信息交換各自的拓撲信息，進行轉(zhuǎn)發(fā)表的計算。在ISIS協(xié)議中，每個RB都傳遞收到的LSP信息，各個RB維護了整個拓撲中所有RB的LSP信息。其中一種情況是，根據(jù)實例中的拓撲，更改RBl的端口 Ethernetl/Ι上的路徑代價值，RBl立刻設(shè)置本鏈路相關(guān)的LSP的生存時間為0，并通知這些LSP給鄰居RB2和RB4，本地刪除這些LSP后重新計算本鏈路自己的LSP，如果RBl是該鏈路的指定中間系統(tǒng)，則需要重新計算偽節(jié)點的LSP。RB2中收到RBl通知的生存時間為O的LSP后，根據(jù)LSP ID在本地鏈路狀態(tài)數(shù)據(jù)庫中查找是否存在相同的LSP，如果存在，則比較一下這兩個LSP之間的新舊關(guān)系。如果相同，則把該LSP通過Ethernetl/2端口直接通知RB3 ;如果新收到的LSP比本地的LSP更新一些，并且LSP的鄰居信息都為RBl，則更新本地維護的LSP，把該LSP通知RB3后，本地刪除它；如果新收到的LSP比本地的LSP更新一些，但本地維護的LSP的鄰居為RB3，二者鄰居信息不一致，則把本地維護的LSP信息通過Ethernetl/Ι通知給RBl ;如果新收到的LSP比本地的LSP舊一些，則把本地維護的LSP信息通過Ethernetl/Ι通知給RB1。RB3和RB4中收到生存時間為O的LSP后，依次進行類似的處理操作，這樣各個RB迅速收集到路徑代價改變后的LSP信息，重新計算數(shù)據(jù)轉(zhuǎn)發(fā)表，達到鏈路迅速收斂的目的。另一種情況，當RBl和RB2之間的物理鏈路發(fā)生斷裂的情況，RBl和RB2立刻通過中斷機制響應(yīng)端口 DOWN事件，通知TRILL單元，進行同上的路徑代價變化的更新操作，達到鏈路迅速收斂的目的。如果故障修復(fù)，RBl和RB2之間的物理鏈路由DOWN狀態(tài)轉(zhuǎn)換為UP狀態(tài)，則立刻通過中斷機制響應(yīng)端口 UP事件，通知TRILL單元，RBl和RB2立刻向所有鄰居進行Hello報文的發(fā)送，不需要等到Hello報文定時器超時，盡快達到鏈路收斂的目的。由于本發(fā)明實施例采用在ISIS協(xié)議基礎(chǔ)上增加了鏈路狀態(tài)變化觸發(fā)更新機制，根據(jù)不同的變化觸發(fā)對應(yīng)的更新機制，能夠根據(jù)鏈路狀態(tài)的不同變化，及時觸發(fā)更新，使得當鏈路狀態(tài)變化時可以迅速響應(yīng)變化，立刻重新進行LSP的傳遞和轉(zhuǎn)發(fā)表的計算，而不需要等到定時器超時來進行觸發(fā)，提高了鏈路收斂的時間，節(jié)約資源，提高了轉(zhuǎn)發(fā)性能。圖2為本發(fā)明實施例的一種多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的方法的流程圖，如圖所示，具體執(zhí)行步驟如下:S201:配置RB的端口進入TRILL模式，并配置端口的路徑代價值，構(gòu)建LSP數(shù)據(jù)庫，各RB之間在TRILL網(wǎng)絡(luò)中傳遞LSP信息；S202:判斷鏈路狀態(tài)變化是否是物理鏈路UP或者DOWN(即判斷鏈路狀態(tài)變化是否是物理鏈路通斷狀態(tài)的變化)，如果是，則執(zhí)行步驟S203，如果否，則執(zhí)行步驟S204 ；S203:判斷鏈路狀態(tài)是否DOWN，如果是，則執(zhí)行步驟S205，如果否，則執(zhí)行步驟S206 ；S204:RB的某個鏈路的路徑代價改變，接著執(zhí)行步驟S207 ；S205:RB通過中斷通知機制快速通知TRILL單元；S206:RB通過中斷通知機制快速通知TRILL單元后，通過TRILL單元立刻向該鏈路鄰居發(fā)送Hel1報文；當RB的某個鏈路的路徑代價改變，或者當判斷鏈路狀態(tài)是DOWN后RB通過中斷通知機制快速通知TRILL單元后，即完成步驟S204或步驟S205后，接著執(zhí)行S207:設(shè)置該鏈路上相關(guān)LSP的生存時間為O,并通知所有鄰居相關(guān)LSP的更新；S208:RB判斷是否是該鏈路指定中間系統(tǒng)，如果是，則執(zhí)行步驟S210，如果否，則執(zhí)行步驟S209 ；S209:生成RB自己的非偽節(jié)點的LSP ；S210:重新生成該鏈路上偽節(jié)點LSP，并生成RB自己的非偽節(jié)點的LSP ；S211:RB收到生存時間為O的LSP ；S212:判斷該LSP與RB鏈路狀態(tài)數(shù)據(jù)庫中相同LSPID的LSP的關(guān)系是否完全相同，如果是，則執(zhí)行步驟S213，如果否，則執(zhí)行步驟S214 ；S213:通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后本地刪除LSP
信息；S214:判斷關(guān)系是否是更新，如果是，則執(zhí)行步驟S216，如果否，則執(zhí)行步驟S215 ；S215:通知發(fā)送該LSP的鄰居本地數(shù)據(jù)庫中這個LSP的信息；S216:判斷收到LSP的鄰居信息與維護的鄰居信息是否一致，如果是，則執(zhí)行步驟S218,如果否，則執(zhí)行步驟S217 ；S217:通知發(fā)送該LSP的鄰居本地數(shù)據(jù)庫中這 個LSP的信息；S218:通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后本地刪除LSP
信息；此外，本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，所述的存儲介質(zhì)，如:R0M/RAM、磁碟、光盤等。
更進一步圖3給出了本發(fā)明實施例的一種路由交換設(shè)備的示意圖:用于在多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的數(shù)據(jù)轉(zhuǎn)發(fā)裝置中應(yīng)用，路由交換設(shè)備RB與網(wǎng)絡(luò)中其它鄰居RB之間傳遞鏈路狀態(tài)包LSP信息，通過LSP交換各自的拓撲信息，進行轉(zhuǎn)發(fā)表的計算。每個RB都傳遞收到的LSP信息，各個RB維護了整個拓撲中所有RB的LSP信息。所述RB包括:配置單元301、判斷單元302、第一更新觸發(fā)單元303、第二更新觸發(fā)單元304、TRILL單元305 ;其中，配置單元301，用于配置端口 400進入TRILL模式，配置所述端口對應(yīng)的路徑代價值，并構(gòu)建LSP數(shù)據(jù)庫；TRILL單元305，用于在RB之間傳遞鏈路狀態(tài)包LSP信息；判斷單元302，用于判斷端口上鏈路狀態(tài)變化是否是物理鏈路通斷狀態(tài)的變化，即端口 DOWN事件，或者故障恢復(fù)，變?yōu)閁P狀態(tài)；第一更新 觸發(fā)單元303，當判斷單元302的判斷結(jié)果為是時，執(zhí)行鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制；第二更新觸發(fā)單元304，當判斷單元302的判斷結(jié)果為否時，執(zhí)行鏈路路徑代價變化的觸發(fā)更新機制。優(yōu)選的，所述第一更新觸發(fā)單元303，在所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P時，通過中斷通知機制通知TRILL單元305，TRILL單元305接到通知后立刻向該鏈路鄰居發(fā)送Hello報文，不需要等到Hello報文定時器超時。優(yōu)選的，在所述RB中某一鏈路上物理鏈路發(fā)生DOWN事件時，通過中斷通知機制通知TRILL單元305，設(shè)置該鏈路上相關(guān)LSP的生存時間為0，并通知所有鄰居相關(guān)LSP的更新。優(yōu)選的，在所述RB收到生存時間為O的LSP時，判斷該LSP與RB鏈路狀態(tài)數(shù)據(jù)庫中存在的相同LSP ID的LSP的關(guān)系，如果相同，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息，如果該LSP比本地鏈路狀態(tài)數(shù)據(jù)庫中的LSP更新，并且維護的鄰居信息一致，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后本地刪除LSP信息，如果該LSP比本地鏈路狀態(tài)數(shù)據(jù)庫中的LSP更新，但維護的鄰居信息不一致，則把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。如果該LSP比本地鏈路狀態(tài)數(shù)據(jù)庫中的LSP舊，則把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。優(yōu)選的，所述第二更新觸發(fā)單元304，在所述RB中某一鏈路上的路徑代價發(fā)生改變時，設(shè)置該鏈路所有相關(guān)LSP的生存時間為0，通知所有鄰居這些相關(guān)LSP的更新，然后在本地刪除這些相關(guān)LSP。優(yōu)選的，如果在所述RB中某一鏈路上的路徑代價發(fā)生改變時，如果該RB是鏈路上的指定中間系統(tǒng)，則重新計算偽節(jié)點的LSP。優(yōu)選的，在所述RB收到生存時間為O的LSP時，判斷該LSP與RB鏈路狀態(tài)數(shù)據(jù)庫中存在的相同LSP ID的LSP的關(guān)系，如果相同，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息，如果該LSP比本地鏈路狀態(tài)數(shù)據(jù)庫中的LSP更新，并且維護的鄰居信息一致，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后本地刪除LSP信息，如果該LSP比本地鏈路狀態(tài)數(shù)據(jù)庫中的LSP更新，但維護的鄰居信息不一致，則把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。如果該LSP比本地鏈路狀態(tài)數(shù)據(jù)庫中的LSP舊，則把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。優(yōu)選的，所述兩種更新機制還包括:判斷RB是否是該鏈路指定中間系統(tǒng)，如果不是的話，生成RB自己的非偽節(jié)點的LSP，如果是的話，重新生成該鏈路上偽節(jié)點LSP并生成RB自己的非偽節(jié)點的LSP。可見，本發(fā)明實現(xiàn)了在ISIS協(xié)議基礎(chǔ)上增加了鏈路狀態(tài)變化觸發(fā)更新機制，根據(jù)不同的變化觸發(fā)對應(yīng)的更新機制，能夠根據(jù)鏈路狀態(tài)的不同變化，及時觸發(fā)更新，提高了鏈路收斂的時間，節(jié)約資源，提高了轉(zhuǎn)發(fā)性能。顯然，本領(lǐng)域技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，他們可以用計算機裝置可執(zhí)行的程序代碼來實現(xiàn)，從而可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件的結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實施例，并不用于限制本發(fā)明，對于本領(lǐng)域技術(shù)人員而言，本發(fā)明可以有各種改動和變化。凡在本發(fā)明的精神和原理之內(nèi)所作的任何修改、等同替換、改進等 ，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制的方法，所述方法包括: 51:在路由交換機RB上配置端口進入TRILL模式，配置所述端口對應(yīng)的路徑代價值，并構(gòu)建LSP數(shù)據(jù)庫，在所述RB之間傳遞鏈路狀態(tài)包LSP信息； 52:判斷鏈路狀態(tài)變化是否是物理鏈路通斷狀態(tài)的變化，如果是，則執(zhí)行步驟S4，如果不是，則執(zhí)行步驟S3，其中，物理鏈路通的狀態(tài)為UP，物理鏈路斷的狀態(tài)為DOWN ； 53:執(zhí)行鏈路路徑代價變化的觸發(fā)更新機制； 54:執(zhí)行鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S3中進一步包括:所述RB中某一鏈路上的路徑代價發(fā)生改變時，設(shè)置該鏈路所有相關(guān)LSP的生存時間為0，并通知所有鄰居這些相關(guān)LSP的更新，然后本地刪除這些相關(guān)LSP。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S4中進一步包括:所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P或者DOWN時，RB通過中斷通知機制快速通知TRILL單元。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S4中進一步包括:所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P時，RB通過中斷通知機制快速通知TRILL單元后，TRILL單元立刻向該鏈路鄰居發(fā)送Hello報 文，不需要等到Hello報文定時器超時。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S3中進一步包括:所述RB中某一鏈路上的路徑代價發(fā)生改變時，如果該RB是鏈路上的指定中間系統(tǒng)，則重新計算偽節(jié)點的LSP。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟S3和S4中進一步分別包括:當所述RB收到生存時間為O的LSP時，判斷該LSP與RB鏈路狀態(tài)數(shù)據(jù)庫中存在的相同LSP ID的LSP的關(guān)系，根據(jù)判斷結(jié)果，對LSP信息進行處理。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，當判斷結(jié)果為相同，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，當判斷所述RB收到生存時間為O的LSP比所述數(shù)據(jù)庫中的LSP更新時，對比LSP中維護的鄰居信息，根據(jù)對比結(jié)果，向鄰居通知相關(guān)的LSP f目息。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，當維護的鄰居信息一致時，通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，當維護的鄰居信息不一致時，把本地數(shù)據(jù)庫中的LSP的信息通知發(fā)送該LSP的鄰居。
11.根據(jù)權(quán)利要求6所述的方法，其特征在于，當判斷所述RB收到生存時間為O的LSP比所述數(shù)據(jù)庫中的LSP更舊時，把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。
12.—種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，用于在多鏈接透明互聯(lián)網(wǎng)絡(luò)TRILL中觸發(fā)更新機制，所述裝置包括路由交換設(shè)備RB，該RB包括: 配置單元，用于配置端口進入TRILL模式，配置所述端口對應(yīng)的路徑代價值，并構(gòu)建LSP數(shù)據(jù)庫； TRILL單元，用于在RB之間傳遞鏈路狀態(tài)包LSP信息； 判斷單元，用于判斷鏈路狀態(tài)變化是否是物理鏈路通斷狀態(tài)的變化，其中，物理鏈路通的狀態(tài)為UP，物理鏈路斷的狀態(tài)為DOWN ；第一更新觸發(fā)單元，當判斷單元的判斷結(jié)果為是時，執(zhí)行鏈路物理狀態(tài)UP或者DOWN的觸發(fā)更新機制； 第二更新觸發(fā)單元，當判斷單元的判斷結(jié)果為否時，執(zhí)行鏈路路徑代價變化的觸發(fā)更新機制。
13.根據(jù)權(quán)利要求12所述的數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述第二更新觸發(fā)單元，在所述RB中某一鏈路上的路徑代價發(fā)生改變時，設(shè)置該鏈路所有相關(guān)LSP的生存時間為0，通知所有鄰居這些相關(guān)LSP的更新，然后在本地刪除這些相關(guān)LSP。
14.根據(jù)權(quán)利要求12所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述第一更新觸發(fā)單元，當所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P或者DOWN時，通過中斷通知機制通知TRILL單元。
15.根據(jù)權(quán)利要求12所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述第一更新觸發(fā)單元，在所述RB中某一鏈路上物理鏈路狀態(tài)變?yōu)閁P時，通過中斷通知機制通知TRILL單元，TRILL單元接到通知后立刻向該鏈路鄰居發(fā)送Hello報文，不需要等到Hello報文定時器超時。
16.根據(jù)權(quán)利要求12所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，鏈路路徑代價變化的觸發(fā)更新機制包括:在所述RB中某一鏈路上的路徑代價發(fā)生改變時，如果該RB是鏈路上的指定中間系統(tǒng)，則重新計算偽節(jié)點的LSP。
17.根據(jù)權(quán)利要求12所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述第一更新觸發(fā)單元和所述第二更新觸發(fā)單元，還分別用于在所述RB收到生存時間為O的LSP時，判斷該LSP與RB鏈路狀態(tài)數(shù)據(jù)庫中存在的相同LSP ID的LSP的關(guān)系，根據(jù)判斷結(jié)果，對LSP信息進行處理。
18.根據(jù)權(quán)利要求17所 述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，當判斷結(jié)果為相同，則通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息。
19.根據(jù)權(quán)利要求17所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，當判斷所述RB收到生存時間為O的LSP比所述數(shù)據(jù)庫中的LSP更新時，對比LSP中維護的鄰居信息，根據(jù)對比結(jié)果，向鄰居通知相關(guān)的LSP彳目息。
20.根據(jù)權(quán)利要求19所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，當維護的鄰居信息一致時，通知除發(fā)送該LSP的鄰居外的所有的鄰居這個LSP的信息后，本地刪除LSP信息。
21.根據(jù)權(quán)利要求19所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，當維護的鄰居信息不一致時，把本地數(shù)據(jù)庫中的LSP的信息通知發(fā)送該LSP的鄰居。
22.根據(jù)權(quán)利要求17所述的一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，當判斷所述RB收到生存時間為O的LSP比所述數(shù)據(jù)庫中的LSP更舊時，把本地數(shù)據(jù)庫中這個LSP的信息通知發(fā)送該LSP的鄰居。
全文摘要
本發(fā)明公開了一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中觸發(fā)更新的機制的方法及一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，當路由網(wǎng)橋所在的鏈路狀態(tài)發(fā)生變化時，無論是路徑代價發(fā)生改變還是物理鏈路狀態(tài)變?yōu)閁P或者DOWN都可以及時進行觸發(fā)更新，重新進行鏈路狀態(tài)包(LSP)的傳遞和轉(zhuǎn)發(fā)表的計算。本發(fā)明在原有ISIS協(xié)議的基礎(chǔ)上增加了鏈路狀態(tài)變化時的觸發(fā)更新的機制，縮短了多鏈接透明互聯(lián)網(wǎng)絡(luò)中鏈路收斂的時間，提升了轉(zhuǎn)發(fā)性能,節(jié)約了資源。
文檔編號H04L12/751GK103236977SQ20131011641
公開日2013年8月7日 申請日期2013年4月3日 優(yōu)先權(quán)日2013年4月3日
發(fā)明者張少太 申請人:神州數(shù)碼網(wǎng)絡(luò)(北京)有限公司