專利名稱：一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法和裝置的制作方法
技術(shù)領(lǐng)域：
本申請涉及通信技術(shù)領(lǐng)域，特別涉及一種多鏈接透明互聯(lián)(TRILL)網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法和裝置。
背景技術(shù)：
TRILL是IETF推薦的數(shù)據(jù)鏈路層(L2)網(wǎng)絡(luò)標(biāo)準(zhǔn)。TRILL具有很高的重要性，因?yàn)榇笮蛿?shù)據(jù)中心開始利用以太網(wǎng)光纖通道(FCoE)等新技術(shù)將存儲傳輸和IP傳輸融合到以太網(wǎng)連接上，而標(biāo)準(zhǔn)的生成樹協(xié)議(STP)將不再適合融合網(wǎng)絡(luò)或超大型數(shù)據(jù)中心的擴(kuò)展。隨著FCoE采用率的提高，企業(yè)存儲將開始加入IP網(wǎng)絡(luò)上的其他協(xié)議。從存儲的角度來看，隨著時(shí)間的推移，TRILL至少可以代替L2網(wǎng)絡(luò)上普遍使用的STP協(xié)議。在TRILL網(wǎng)絡(luò)中，每個(gè)路由橋(RB)默認(rèn)計(jì)算一棵組播分發(fā)樹，也可以配置計(jì)算多 棵組播分發(fā)樹。當(dāng)路由信息變化時(shí)，根據(jù)TRILL網(wǎng)絡(luò)中的組播路由信息計(jì)算組播分發(fā)樹，用于指導(dǎo)多目的報(bào)文的轉(zhuǎn)發(fā)，其中，多目的報(bào)文包括目的MAC地址未知的單播報(bào)文、二層廣播報(bào)文和組播報(bào)文。TRILL網(wǎng)絡(luò)中的路由計(jì)算分為單播路由計(jì)算和組播路由計(jì)算。參見圖1，圖I為TRILL網(wǎng)絡(luò)的一種組網(wǎng)結(jié)構(gòu)示意圖。圖I中的TRILL網(wǎng)絡(luò)中，RBl為組播樹根，以當(dāng)前RB為RB4為例起初RBl和RB2之間的鏈路正常，組播路由計(jì)算時(shí)RB4在以RBl為根的組播樹上，進(jìn)而計(jì)算得到組播樹根為RBl的組播路由表項(xiàng)；當(dāng)RBl和RB2之間的鏈路發(fā)生故障后，RB4與組播樹根RBl之間的鏈路不可達(dá)，將導(dǎo)致后續(xù)重新計(jì)算組播路由時(shí)RB4不在RBl為根的組播樹上，RB4使用RBl為組播樹根計(jì)算得到的組播路由表項(xiàng)為空。此時(shí)，按照現(xiàn)有技術(shù)的處理方式，RB4將刪除原有組播路由表項(xiàng)，由此導(dǎo)致的后果是，在該組播樹根RBl對應(yīng)的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)老化前，多目的報(bào)文無法正常轉(zhuǎn)發(fā)。

發(fā)明內(nèi)容
有鑒于此，本申請?zhí)峁┮环NTRILL網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法和裝置，在當(dāng)前RB與組播樹根之間的鏈路不可達(dá)時(shí)，能夠快速重新計(jì)算有效的組播表項(xiàng)，保證多目的報(bào)文的正常轉(zhuǎn)發(fā)。為解決上述技術(shù)問題，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法，所述TRILL網(wǎng)絡(luò)中任一組播樹包括多個(gè)路由橋RB,所述方法包括任一所述RB檢測到自身與所述組播樹的組播樹根之間的鏈路可達(dá)時(shí)，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，記錄該組播樹根到自身的路徑信息，并遍歷所述SPF樹，使用所述組播樹根生成并更新組播路由表項(xiàng)；所述RB檢測到自身與所述組播樹的組播樹根之間的鏈路不可達(dá)時(shí)，使用所述記錄的路徑信息中與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，遍歷所述使用臨時(shí)樹根生成的SPF樹，使用所述組播樹根生成并更新組播路由表項(xiàng)。
一種裝置，可應(yīng)用于多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中任一組播樹中的任一路由橋RB上，所述裝置包括檢測單元、處理單元、記錄單元；所述檢測單元，用于檢測本RB與所述組播樹中的組播樹根之間的鏈路是否可達(dá)；所述處理單元，用于當(dāng)所述檢測單元檢測到本RB與所述組播樹的組播樹根之間的鏈路可達(dá)時(shí)，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，并遍歷所述SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)；當(dāng)所述檢測單元檢測到本RB與所述組播樹的組播樹根之間的鏈路不可達(dá)時(shí)，使用所述記錄的路徑信息中與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，并遍歷所述使用臨時(shí)樹根生成的SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)；所述記錄單元，用于當(dāng)所述處理單元使用所述組播樹根生成SPF樹時(shí)，記錄所述組播樹根到本RB的路徑信息。 綜上所述，本申請通過檢測到與組播樹根之間的鏈路不可達(dá)時(shí)，根據(jù)記錄的路徑信息選擇一個(gè)與所述組播樹根距離最近，且與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，并遍歷該SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)。在當(dāng)前RB與組播樹根之間的鏈路不可達(dá)時(shí)，能夠快速重新計(jì)算有效的組播表項(xiàng)，保證多目的報(bào)文的正常轉(zhuǎn)發(fā)。


圖I為TRILL網(wǎng)絡(luò)的一種組網(wǎng)結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例中組播路由表項(xiàng)更新方法流程圖；圖3為本發(fā)明具體實(shí)施例中TRILL網(wǎng)絡(luò)的組網(wǎng)結(jié)構(gòu)示意圖；圖4為可用于組播路由表項(xiàng)更新的裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對本發(fā)明所述方案作進(jìn)一步地詳細(xì)說明。本發(fā)明實(shí)施例中提出一種TRILL網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法，該TRILL網(wǎng)絡(luò)中任一組播樹包括多個(gè)RB，所述任一 BR對目的報(bào)文轉(zhuǎn)發(fā)方法具體如下文所述，在當(dāng)前RB與組播樹根之間的鏈路不可達(dá)時(shí)，能夠快速重新計(jì)算有效的組播表項(xiàng)，保證多目的報(bào)文的正常轉(zhuǎn)發(fā)。參見圖2，圖2為本發(fā)明實(shí)施例中組播路由表項(xiàng)更新方法流程圖。具體步驟為步驟201，任一 RB檢測自身與自身所在組播樹的組播樹根之間的鏈路是否可達(dá)。步驟202，當(dāng)所述RB檢測到自身與所述組播樹根之間的鏈路可達(dá)時(shí)，使用所述組播樹根生成最短路徑優(yōu)先(SPF)樹，記錄該組播樹根到自身的路徑信息。本步驟中當(dāng)檢測到路徑可達(dá)時(shí)同現(xiàn)有實(shí)現(xiàn)一致，使用組播樹中的組播樹根生成SPF樹，這里不再詳細(xì)贅述。其中記錄的組播樹根到自身的路徑信息包括所述組播樹根沿著生成的所述SPF樹到達(dá)自身所經(jīng)過的各RB的RB標(biāo)識。其中，RB標(biāo)識為RB的系統(tǒng)ID或昵稱(Nickname)。步驟203，所述RB遍歷所述SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)。步驟204，當(dāng)所述RB檢測到自身與所述組播樹根之間的鏈路不可達(dá)時(shí)，使用所述記錄的路徑信息中與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹。本步驟當(dāng)檢測到鏈路不可達(dá)時(shí)，使用記錄的路徑信息中與自身鏈路可達(dá)的原則選擇一個(gè)RB作為臨時(shí)樹根，并使用該臨時(shí)樹根生成SPF樹。較佳地，在具體實(shí)現(xiàn)時(shí)可以在記錄的路徑信息中與自身鏈路可達(dá)的RB中選擇距離所述組播樹根最近的RB作為臨時(shí)樹根。使生成的SPF樹中包含最多的可達(dá)的RB，且生成的SPF樹與使用所述組播樹根生成的SPF樹最相似，使遍歷該SPF樹生成的組播路由表項(xiàng)，在更新路由表項(xiàng)時(shí)變動最小。在具體實(shí)現(xiàn)時(shí)，還可記錄臨時(shí)樹根到自身的路徑信息，該路徑信息包括所述臨時(shí)樹根沿著所述使用臨時(shí)樹根生成的SPF樹到達(dá)自身所經(jīng)過的各RB的RB標(biāo)識。如果在當(dāng)前的TRILL子網(wǎng)中再次檢測到與臨時(shí)樹根之間的鏈路不可 達(dá)時(shí)，可以根據(jù)記錄的路徑關(guān)鍵信息重新生成SPF樹和組播路由表項(xiàng)，過程類似，這里不再一一贅述。步驟205，所述RB遍歷所述使用臨時(shí)樹根生成的SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)。TRILL網(wǎng)絡(luò)中，RB生成的組播路由表項(xiàng)與組播樹根相關(guān)聯(lián)，多目的報(bào)文中攜帶有組播樹根的信息。RB在接收到多目的報(bào)文后，根據(jù)該報(bào)文中攜帶的組播樹根的信息，通過查找對應(yīng)的組播路由表項(xiàng)進(jìn)行轉(zhuǎn)發(fā)。本步驟中生成的路由表項(xiàng)仍然以原組播樹根生成，但是遍歷的SPF樹為使用臨時(shí)樹根生的SPF樹，這樣能夠重新計(jì)算出有效的組播路由表項(xiàng)，在LSP老化前即可進(jìn)行多目的報(bào)文的正常轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例在上述步驟201中，RB可以利用雙向轉(zhuǎn)發(fā)檢測(BidirectionalForwarding Detection,BFD)會話來檢測自身與自身所在組播樹的組播樹根之間的鏈路是否可達(dá)，當(dāng)然具體實(shí)現(xiàn)中并不局限于此，所有用于進(jìn)行鏈路連通性檢測的方式均在本發(fā)明的保護(hù)范圍之內(nèi)，如通過ARP (Address Resolution Protocol,地址解析協(xié)議)對鏈路進(jìn)行故障檢測等。本發(fā)明實(shí)施例中，還可以利用路由表項(xiàng)來進(jìn)行上述鏈路檢測，RB通過確定本地的單播路由表項(xiàng)中是否存在自身到所述組播樹的組播樹根的單播路由表項(xiàng)，來判斷自身與所述組播樹根之間的鏈路是否可達(dá)，此時(shí)上述步驟201具體可以包括以下步驟步驟A，任一所述RB使用自身作為單播樹根生成SPF樹，并遍歷所述SPF樹使用自身作為單播樹根生成單播路由表項(xiàng)。TRILL網(wǎng)絡(luò)中的任意節(jié)點(diǎn)、鏈路的狀態(tài)變化，都可能觸發(fā)步驟A的執(zhí)行。本步驟A中生成SPF樹以及單播路由表項(xiàng)同現(xiàn)有實(shí)現(xiàn)，這里不再詳細(xì)贅述。步驟B，所述RB確定所述單播路由表項(xiàng)中是否存在自身到所述組播樹的組播樹根的單播路由表項(xiàng)，如果是，執(zhí)行步驟C ;否則，執(zhí)行步驟D。本步驟中所述RB在本地生成的單播路由表項(xiàng)中查找是否存在自身到所述組播樹根的單播路由表項(xiàng)來確定自身到所述組播樹根之間的鏈路是否可達(dá)，因?yàn)槿绻鯮B與所述組播樹根之間的鏈路不可達(dá)時(shí)，無法計(jì)算出所述RB到所述組播樹根的單播路由表項(xiàng)。步驟C，所述RB確定自身與所述組播樹根之間的鏈路可達(dá)。本步驟中所述RB確定自身與所述組播樹根之間的鏈路可達(dá)時(shí)，該方法進(jìn)一步包括所述RB使用所述組播樹根生成SPF樹，并遍歷所述使用所述組播樹根生成的SPF樹使用所述組播樹根生成組播路由表項(xiàng)。步驟D，所述RB確定自身與所述組播樹根之間的鏈路不可達(dá)。
本發(fā)明實(shí)施例在判斷組播樹根是否可達(dá)時(shí)，可以直接基于本地已生成的單播路由表項(xiàng)執(zhí)行步驟Al所述的判斷。當(dāng)然，本發(fā)明實(shí)施例也可以在判斷組播樹根是否可達(dá)時(shí)，首先執(zhí)行上述步驟A以更新單播路由表項(xiàng)，然后再執(zhí)行步驟Bi所述的判斷。由上技術(shù)方案可見，本發(fā)明實(shí)施例在不需要增加任何交互報(bào)文的情況下，通過對生成的單播路由表項(xiàng)內(nèi)容的檢查，就能快速地確定當(dāng)前RB同自身所在組播樹的組播樹根之間的鏈路是否可達(dá)。下面參見附圖，結(jié)合具體實(shí)施例詳細(xì)說明本發(fā)明是如何實(shí)現(xiàn)組播路由表項(xiàng)更新的。參見圖3，圖3為本發(fā)明具體實(shí)施例中TRILL網(wǎng)絡(luò)的組網(wǎng)結(jié)構(gòu)示意圖。圖3中假設(shè)默認(rèn)使用RBl —個(gè)組播樹根，RBl和RB2之間鏈路故障，以RB8檢測到自身到RBl鏈路不可達(dá)時(shí)如何進(jìn)行組播路由表項(xiàng)更新為例。當(dāng)RB8和RBl鏈路可達(dá)時(shí)，生成SPF樹和組播路由表項(xiàng)同現(xiàn)有實(shí)現(xiàn)，并記錄RBl到RB8的路徑信息，記錄的路徑信息包括RBl、RB2、RB4的標(biāo)識。當(dāng)RB2和RBl之間的鏈路down時(shí)，RB8檢測到自身到RBl的路徑不可達(dá)時(shí)，重新生成SPF樹以及組播路由表項(xiàng)。 在生成SPF樹時(shí)使用RB2作為臨時(shí)樹根，使得RB2、RB4、RB5、RB8、RB9、RB10、RB14、RB15組成的TRILL子網(wǎng)中仍能生成可用的組播路由表項(xiàng)；在生成組播路由表項(xiàng)中仍使用RBl作為組播樹根，但是遍歷當(dāng)前使用RB2生成的SPF樹，以使生成并更新的組播路由表項(xiàng)有效，在當(dāng)前的TRILL子網(wǎng)中指導(dǎo)多目的報(bào)文的正常轉(zhuǎn)發(fā)。上述實(shí)現(xiàn)方式，也可選擇RB4作為臨時(shí)樹根實(shí)現(xiàn)，但是選擇RB2作為臨時(shí)樹根生成的SPF樹包括的RB更多，樹的形狀與使用RBl生成的SPF樹更相似，最終生成的有效的組播路由表項(xiàng)更多，具體實(shí)現(xiàn)時(shí)可以根據(jù)具體需要和網(wǎng)絡(luò)的實(shí)際配置進(jìn)行選擇。若RB2檢測到自身到RBl鏈路不可達(dá)時(shí)，由于RB2到RBl的路徑信息僅包括RBI、RB2的標(biāo)識，因此，選擇RB2作為臨時(shí)樹根生成SPF樹。當(dāng)RB3和RB7之間的鏈路down時(shí)，以RB12如何進(jìn)行組播路由更新為例。當(dāng)RB12和RBl之間的鏈路可達(dá)時(shí)，RB12上生成SPF樹和組播路由表項(xiàng)同現(xiàn)有實(shí)現(xiàn)，并記錄RBl到RB 12的路徑信息包括RBl、RB3、RB7、RB12的標(biāo)識。當(dāng)RB3和RB7之間的鏈路down時(shí)，RB 12檢測到自身到RBl的路徑不可達(dá)時(shí)，重新生成SPF樹以及組播路由表項(xiàng)。在生成SPF樹時(shí)使用RB7作為臨時(shí)樹根，使得RB7、RB12、RB13、RB16、RB17組成的TRILL子網(wǎng)中仍能生成可用的組播路由表項(xiàng)；在生成組播路由表項(xiàng)中仍使用RBl作為組播樹根，但是遍歷當(dāng)前使用RB7生成的SPF樹，以使生成的組播路由表項(xiàng)有效，在當(dāng)前的TRILL子網(wǎng)中指導(dǎo)多目的報(bào)文的正常轉(zhuǎn)發(fā)。本發(fā)明具體實(shí)施例中，生成新的組播路由表項(xiàng)時(shí)，與當(dāng)前芯片上的組播路由表項(xiàng)進(jìn)行相比，將新生成的組播路由表項(xiàng)下發(fā)到芯片上更新原有的組播路由表項(xiàng)。具體實(shí)現(xiàn)方式同現(xiàn)有實(shí)現(xiàn)，這里不再詳細(xì)贅述。本發(fā)明具體實(shí)施例中基于同樣的發(fā)明構(gòu)思，還提出一種裝置，可應(yīng)用于TRILL網(wǎng)絡(luò)中任一組播樹中的任一 RB上。參見圖4，圖4為可用于組播路由表項(xiàng)更新的裝置的結(jié)構(gòu)示意圖。該裝置包括檢測單元401、處理單元402、記錄單元403。檢測單元401，用于檢測本RB與所述組播樹中的組播樹根之間的鏈路是否可達(dá)。處理單元402，用于當(dāng)檢測單元401檢測到本RB與所述組播樹的組播樹根之間的鏈路可達(dá)時(shí)，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，并遍歷所述SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)；當(dāng)檢測單元401檢測到本RB與所述組播樹的組播樹根之間的鏈路不可達(dá)時(shí)，使用記錄單元403記錄的路徑信息中與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，并遍歷所述使用臨時(shí)樹根生成的SPF樹使用所述組播樹根生成并更新組播路
由表項(xiàng)。記錄單元403,用于當(dāng)處理單元402使用所述組播樹根生成SPF樹時(shí),記錄所述組播樹根到本RB的路徑信息。較佳地，所述臨時(shí)樹根為所述記錄的路徑信息中距離所述組播樹根最近的RB。較佳地，
記錄單元403，記錄的路徑信息包括所述組播樹根沿著所述SPF樹到達(dá)自身所經(jīng) 過的各RB的RB標(biāo)識。較佳地，所述RB標(biāo)識為RB的系統(tǒng)ID或昵稱Nickname。較佳地，檢測單元，用于確定本地的單播路由表項(xiàng)中是否存在本RB到所述組播樹的組播樹根的單播路由表項(xiàng)，如果是，確定本RB與所述組播樹根之間的鏈路可達(dá)；否則，確定本RB與所述組播樹根之間的鏈路不可達(dá)。上述實(shí)施例的單元可以集成于一體，也可以分離部署；可以合并為一個(gè)單元，也可以進(jìn)一步拆分成多個(gè)子單兀。綜上所述，本發(fā)明具體實(shí)施例中通過檢測到與組播樹根之間的鏈路不可達(dá)時(shí)，根據(jù)記錄的路徑信息選擇一個(gè)與所述組播樹根距離最近，且與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，并遍歷該SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)。在當(dāng)前RB與組播樹根之間的鏈路不可達(dá)時(shí)，能夠快速重新計(jì)算有效的組播表項(xiàng)，保證多目的報(bào)文的正常轉(zhuǎn)發(fā)以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法，所述TRILL網(wǎng)絡(luò)中任一組播樹包括多個(gè)路由橋RB，其特征在于，所述方法包括 任一所述RB檢測到自身與所述組播樹的組播樹根之間的鏈路可達(dá)時(shí)，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，記錄該組播樹根到自身的路徑信息，并遍歷所述SPF樹，使用所述組播樹根生成并更新組播路由表項(xiàng)； 所述RB檢測到自身與所述組播樹的組播樹根之間的鏈路不可達(dá)時(shí)，使用所述記錄的路徑信息中與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，遍歷所述使用臨時(shí)樹根生成的SPF樹，使用所述組播樹根生成并更新組播路由表項(xiàng)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于， 所述臨時(shí)樹根為所述記錄的路徑信息中距離所述組播樹根最近的RB。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于， 所述組播樹根到自身的路徑信息包括所述組播樹根沿著所述SPF樹到達(dá)自身所經(jīng)過的各RB的RB標(biāo)識。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述RB標(biāo)識為RB的系統(tǒng)ID或昵稱Nickname。
5.根據(jù)權(quán)利要求1-4中任意一項(xiàng)中所述的方法，其特征在于，所述RB進(jìn)一步按以下步驟檢測自身到所述組播樹的組播樹根之間的鏈路是否可達(dá) 所述RB確定本地的單播路由表項(xiàng)中是否存在自身到所述組播樹的組播樹根的單播路由表項(xiàng)，如果是，確定自身與所述組播樹根之間的鏈路可達(dá)；否則，確定自身與所述組播樹根之間的鏈路不可達(dá)。
6.一種裝置，可應(yīng)用于多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中任一組播樹中的任一路由橋RB上，其特征在于，所述裝置包括檢測單元、處理單元、記錄單元； 所述檢測單元，用于檢測本RB與所述組播樹中的組播樹根之間的鏈路是否可達(dá)； 所述處理單元，用于當(dāng)所述檢測單元檢測到本RB與所述組播樹的組播樹根之間的鏈路可達(dá)時(shí)，使用所述組播樹根生成最短路徑優(yōu)先SPF樹，并遍歷所述SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)；當(dāng)所述檢測單元檢測到本RB與所述組播樹的組播樹根之間的鏈路不可達(dá)時(shí)，使用所述記錄的路徑信息中與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，并遍歷所述使用臨時(shí)樹根生成的SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)； 所述記錄單元，用于當(dāng)所述處理單元使用所述組播樹根生成SPF樹時(shí)，記錄所述組播樹根到本RB的路徑信息。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述臨時(shí)樹根為所述記錄的路徑信息中距離所述組播樹根最近的RB。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述記錄單元，記錄的路徑信息包括所述組播樹根沿著所述SPF樹到達(dá)自身所經(jīng)過的各RB的RB標(biāo)識。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述RB標(biāo)識為RB的系統(tǒng)ID或昵稱Nickname。
10.根據(jù)權(quán)利要求6-9任意一項(xiàng)中所述的裝置，其特征在于， 所述檢測單元，用于確定本地的單播路由表項(xiàng)中是否存在本RB到所述組播樹的組播樹根的單播路由表項(xiàng) ，如果是，確定本RB與所述組播樹根之間的鏈路可達(dá)；否則，確定本RB與所述組播樹根之間的鏈路不可達(dá)。
全文摘要
本申請公開了一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中組播路由表項(xiàng)更新方法，該方法包括RB檢測到自身與所述組播樹的組播樹根之間的鏈路不可達(dá)時(shí)，根據(jù)記錄的所述路徑信息使用與自身鏈路可達(dá)的RB作為臨時(shí)樹根生成SPF樹，并遍歷所述SPF樹使用所述組播樹根生成并更新組播路由表項(xiàng)?；谕瑯拥陌l(fā)明構(gòu)思，本發(fā)明還提出一種裝置，在當(dāng)前RB與組播樹根之間的鏈路不可達(dá)時(shí)，能夠快速重新計(jì)算有效的組播表項(xiàng)，保證多目的報(bào)文的正常轉(zhuǎn)發(fā)。
文檔編號H04L12/56GK102780623SQ20121026090
公開日2012年11月14日 申請日期2012年7月26日 優(yōu)先權(quán)日2012年7月26日
發(fā)明者鄒文宇 申請人:杭州華三通信技術(shù)有限公司