一種trill網(wǎng)絡中組播frr的實現(xiàn)方法和rb設備的制造方法
【技術領域】
[0001]本發(fā)明涉及TRILL網(wǎng)絡，特別涉及一種TRILL網(wǎng)絡中組播FRR(Fast Reroute,快速重路由)的實現(xiàn)方法和RB設備。
【背景技術】
[0002]多鏈路透明互聯(lián)(TransparentInterconnect1n of Lots of Links,簡稱:TRILL)是IETF推薦的L2網(wǎng)絡標準，TRILL網(wǎng)絡包括支持TRILL協(xié)議的各個路由橋(RoutingBridge，簡稱:RB)設備。其中，TRILL網(wǎng)絡中的多目的報文(包括:未知單播報文、組播報文和廣播報文)，是通過組播樹來轉(zhuǎn)發(fā)的，各RB設備計算組播樹對應的組播表項并據(jù)此轉(zhuǎn)發(fā)流量。當TRILL網(wǎng)絡中發(fā)生拓撲變化時，比如網(wǎng)絡中的某條鏈路故障，該故障可以通過與故障鏈路直連的RB設備檢測到并通過LSP報文(Link State Protocol Data Unit,鏈路狀態(tài)協(xié)議數(shù)據(jù)報文)同步至其他RB設備，各RB設備需要更新拓撲信息并重新計算組播表項。但是，可能由于組播樹的數(shù)量較多，RB設備計算性能差等因素，導致重算組播表項可能會耗時較久，而在此期間依靠組播樹的流量轉(zhuǎn)發(fā)中斷。

【發(fā)明內(nèi)容】

[0003]有鑒于此，本發(fā)明提供一種TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法和RB設備，以在TRILL網(wǎng)絡拓撲變化時加快流量轉(zhuǎn)發(fā)業(yè)務的恢復。
[0004]具體地，本發(fā)明是通過如下技術方案實現(xiàn)的:
[0005]第一方面，提供一種TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法，包括:
[0006]RB設備接收故障通知報文，并根據(jù)所述故障通知報文確定用于轉(zhuǎn)發(fā)流量的原始組播樹故障；
[0007]所述RB設備獲取與所述原始組播樹對應的備份組播樹，并使用所述備份組播樹轉(zhuǎn)發(fā)所述流量。
[0008]第二方面，提供一種TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法，包括:
[0009]主管RB設備根據(jù)TRILL網(wǎng)絡中各RB設備的nickname對應的第一優(yōu)先級確定原始組播樹樹根，并根據(jù)所述nickname對應的第二優(yōu)先級分別確定與每個原始組播樹樹根對應的備份組播樹樹根，所述第一優(yōu)先級用于表示所述RB設備作為原始組播樹樹根的優(yōu)先級，所述第二優(yōu)先級用于表示所述RB設備作為備份組播樹樹根的優(yōu)先級；
[0010]所述主管RB設備向各RB設備發(fā)送LSP報文，所述LSP報文中包括:所述原始組播樹樹根以及對應的所述備份組播樹樹根，以使得所述RB設備根據(jù)所述原始組播樹樹根計算原始組播樹的轉(zhuǎn)發(fā)表項，并根據(jù)所述備份組播樹樹根計算對應所述原始組播樹的備份組播樹的轉(zhuǎn)發(fā)表項。
[0011]第三方面，提供一種RB設備,包括:
[0012]信息接收模塊，用于接收故障通知報文，并根據(jù)所述故障通知報文確定用于轉(zhuǎn)發(fā)流量的原始組播樹故障；
[0013]轉(zhuǎn)發(fā)處理模塊，用于獲取與所述原始組播樹對應的備份組播樹，并使用所述備份組播樹轉(zhuǎn)發(fā)所述流量。
[0014]第四方面，提供一種RB設備，包括:
[0015]轉(zhuǎn)發(fā)處理模塊,用于根據(jù)TRILL網(wǎng)絡中各RB設備的nickname對應的第一優(yōu)先級確定原始組播樹樹根，并根據(jù)所述nickname對應的第二優(yōu)先級分別確定與每個原始組播樹樹根對應的備份組播樹樹根，所述第一優(yōu)先級用于表示所述RB設備作為原始組播樹樹根的優(yōu)先級，所述第二優(yōu)先級用于表示所述RB設備作為備份組播樹樹根的優(yōu)先級；
[0016]報文發(fā)送模塊，用于向各RB設備發(fā)送LSP報文，所述LSP報文中包括:所述原始組播樹樹根以及對應的所述備份組播樹樹根，以使得所述RB設備根據(jù)所述原始組播樹樹根計算原始組播樹的轉(zhuǎn)發(fā)表項，并根據(jù)所述備份組播樹樹根計算對應所述原始組播樹的備份組播樹的轉(zhuǎn)發(fā)表項。
[0017]本發(fā)明實施例的TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法和RB設備，通過在原始組播樹故障時，獲取與原始組播樹對應的備份組播樹進行轉(zhuǎn)發(fā)，實現(xiàn)了在TRILL網(wǎng)絡拓撲變化時加快流量轉(zhuǎn)發(fā)業(yè)務的恢復。
【附圖說明】
[0018]圖1是本發(fā)明實施例提供的TRILL網(wǎng)絡架構(gòu)圖；
[0019]圖2是本發(fā)明實施例提供的TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法的流程圖；
[0020]圖3是本發(fā)明實施例提供的TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法中的Full nicknameSub-TLV的結(jié)構(gòu)圖；
[0021 ] 圖4是本發(fā)明實施例提供的TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法中的Fu11 ni cknameSub-TLV 的 NICKNAME RECORDS 結(jié)構(gòu)圖；
[0022]圖5是本發(fā)明實施例提供的TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法中的Backup TreeIdentifiers Sub-TLV 的結(jié)構(gòu)圖；
[0023]圖6是本發(fā)明實施例提供的TRILL網(wǎng)絡中組播FRR的實現(xiàn)方法中的Backup TreeIdentifiers Sub-TLV 的 BACKUP TREE INFO 的結(jié)構(gòu)圖；
[0024]圖7是本發(fā)明實施例提供的一種RB設備的結(jié)構(gòu)圖；
[0025]圖8是本發(fā)明實施例提供的另一種RB設備的結(jié)構(gòu)圖；
[0026]圖9是本發(fā)明實施例提供的RB設備的實體結(jié)構(gòu)圖；
[0027]圖10是本發(fā)明實施例提供的另一種RB設備的結(jié)構(gòu)圖；
[0028]圖11是本發(fā)明實施例提供的另一種RB設備的實體結(jié)構(gòu)圖。
【具體實施方式】
[0029]圖1簡單示出了一種TRILL網(wǎng)絡的架構(gòu)，該TRILL網(wǎng)絡中包括運行TRILL協(xié)議的多個RB設備，例如包括，RB11、RB12、RB13、RB14、RB15和RB16。其中，在該TRILL網(wǎng)絡的各個RB設備中，可以選擇一個RB設備作為樹根(整個TRILL網(wǎng)絡可以有多個樹根)，并且各RB要計算從該樹根到全網(wǎng)中的任一 RB設備的組播樹，即該樹根對應的組播樹的轉(zhuǎn)發(fā)表項。例如，以RB15為例，假設RB15作為樹根，圖1中示出了以RB15為根的組播樹(較細的實線表示)，該組播樹包括了 RB15分別與RB11、RB12、RB13、RB14和RB16之間的幾個鏈路，每個RB設備都要計算該組播樹的轉(zhuǎn)發(fā)表項。
[0030]在TRILL網(wǎng)絡中，多目的報文(包括:未知單播報文、組播報文和廣播報文)是通過上述計算的組播樹轉(zhuǎn)發(fā)的，并且，進入TRILL網(wǎng)絡的多目的報文是在入節(jié)點處為該報文選擇一個組播樹轉(zhuǎn)發(fā)，具體可以是根據(jù)該報文中攜帶的VLAN標識來選擇組播樹，入節(jié)點的RB設備可以通過查詢表項(Ingress表項)確定與某個VLAN對應的組播樹，而TRILL網(wǎng)絡的中間節(jié)點就根據(jù)入節(jié)點RB設備選擇的組播樹進行轉(zhuǎn)發(fā)即可。
[0031]當TRILL網(wǎng)絡的拓撲發(fā)生變化時，比如網(wǎng)絡中的某條鏈路故障，由于組播樹是由每個RB設備計算的，該RB設備能夠知道組播樹中包括哪些鏈路，相應的也知道該鏈路故障影響到哪個組播樹不能使用，需要重新計算以該組播樹的樹根為根的另一個組播樹。假設發(fā)生故障的組播樹正好是入節(jié)點查詢的與某VLAN對應的組播樹，那么該VLAN的流量就會中斷，需要等待重新計算后再轉(zhuǎn)發(fā)，而本實施例提供了這種情況下快速重路由(FastReRoute,簡稱:FRR)的方法，使得該VLAN的流量能夠得到快速切換，保證業(yè)務的正常進行，該方法參見圖2所示的流程:
[0032]20URB設備接收故障通知報文，并根據(jù)所述故障通知報文確定用于轉(zhuǎn)發(fā)流量的原始組播樹故障；