一種trill分發(fā)樹故障的通告方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種多鏈接透明互連(TRILL)分發(fā)樹故障的通告方法和裝置，方法包括：當(dāng)組內(nèi)的成員路由網(wǎng)橋(RB)檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，所述成員RB將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。通過(guò)本發(fā)明，能夠?qū)崿F(xiàn)在RBv場(chǎng)景下成員RB之間通告TRILL分發(fā)樹故障信息。
【專利說(shuō)明】一種TRILL分發(fā)樹故障的通告方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信【技術(shù)領(lǐng)域】，特別是指一種TRILL分發(fā)樹故障的通告方法和裝置。
【背景技術(shù)】
[0002]多鏈接透明互連(TRILL,Transparent Interconnection over Lots of Links)用于解決數(shù)據(jù)中心大二層網(wǎng)絡(luò)中的多路徑問(wèn)題，或稱L2MP(Layer2Multiple Path)問(wèn)題?，F(xiàn)有技術(shù)通過(guò)將中間系統(tǒng)對(duì)中間系統(tǒng)(IS-1S, Intermediate System to IntermediateSystem)路由協(xié)議引入二層網(wǎng)絡(luò)實(shí)現(xiàn)了 L2MP。在TRILL網(wǎng)絡(luò)中，運(yùn)行TRILL協(xié)議的設(shè)備稱為路由網(wǎng)橋(RB，Route fcidge)，且由別名(Nickname)唯一的標(biāo)識(shí)一臺(tái)RB。在TRILL網(wǎng)絡(luò)的入口，負(fù)責(zé)將端設(shè)備(End Station)的原始數(shù)據(jù)幀封裝成TRILL格式并注入TRILL網(wǎng)絡(luò)的路由網(wǎng)橋稱為Ingress，所述將原始數(shù)據(jù)幀封裝成TRILL格式是指，在原始數(shù)據(jù)幀前添加TRRILL頭和外部幀頭，TRILL頭中主要包括TRILL網(wǎng)絡(luò)入口和出口 RB的Nickname和跳數(shù)；在TRILL網(wǎng)絡(luò)的出口，負(fù)責(zé)將TRILL數(shù)據(jù)幀解封為原始數(shù)據(jù)幀并轉(zhuǎn)發(fā)給端設(shè)備的路由網(wǎng)橋稱為Egress,同時(shí),Egress還會(huì)學(xué)習(xí)所述數(shù)據(jù)巾貞是哪個(gè)Ingress導(dǎo)入TRILL的，并形成介質(zhì)
訪問(wèn)控制(MAC,Medium Access Control)信息表{D_MAC, Ingress_Nickname,......}。由
于Ingress和Egress路由網(wǎng)橋在TRILL網(wǎng)絡(luò)中處在邊緣位置，因此又被稱為邊緣路由網(wǎng)橋(Edge Route Bridge)。
[0003]為了避免環(huán)路，在TRILL網(wǎng)絡(luò)的邊界，在任何一個(gè)虛擬局域網(wǎng)(VLAN，VirtualLocal Area Network)內(nèi)只能由一個(gè)RB為一個(gè)端系統(tǒng)提供服務(wù),該RB稱為此端系統(tǒng)的服務(wù)提供者，如共享鏈路上VLAN的指定轉(zhuǎn)發(fā)者(AF, Appointed Forwarder)。這樣雖然能有效的避免環(huán)路，但也會(huì)帶來(lái)一些問(wèn)題，如:AF切換后，遠(yuǎn)端Egress上某些MAC表項(xiàng)中的Ingress_Nickname發(fā)生變化；在端系統(tǒng)通過(guò)點(diǎn)對(duì)點(diǎn)鏈路多歸屬(Mult1-homing)到多個(gè)RB時(shí)，成員鏈路上的負(fù)荷分擔(dān)會(huì)引起遠(yuǎn)端RB上某些MAC表項(xiàng)的Ingress_Nickname頻繁波動(dòng)(稱為flip-flop)，從而引起回來(lái)的流量的亂序與丟包，導(dǎo)致會(huì)話中斷。為此，TRILL工作組提出了路由網(wǎng)橋組(RBG, Route Bridge Group)或稱為虛擬路由網(wǎng)橋(RBv, Virtual RouteBridge)的概念。在RBv內(nèi)，組員共享一個(gè)Nickname,稱為組Nickname, RBv成員在將數(shù)據(jù)中貞導(dǎo)入TRILL網(wǎng)絡(luò)時(shí),用組Nickname封裝數(shù)據(jù)巾貞,從而解決了上述flip-flop問(wèn)題。
[0004]另外，TRILL定義了分發(fā)樹來(lái)實(shí)現(xiàn)對(duì)組播、廣播以及未知單播報(bào)文的轉(zhuǎn)發(fā)。TRILLcampus (TRILL網(wǎng)絡(luò))內(nèi)可以建立一個(gè)或多個(gè)分發(fā)樹，這些分發(fā)樹是覆蓋到TRILL網(wǎng)絡(luò)的所有RB設(shè)備的；通過(guò)選擇一個(gè)樹根(Root)，來(lái)計(jì)算到達(dá)TRILL網(wǎng)絡(luò)內(nèi)的所有RB的分發(fā)樹，該分發(fā)樹是VLAN共享的。另外，也可以針對(duì)不同VLAN對(duì)分發(fā)樹進(jìn)行不同的剪枝操作，以避免將報(bào)文發(fā)送到不必要的RB。當(dāng)有RBv存在時(shí)，由于TRILL網(wǎng)絡(luò)的分發(fā)樹會(huì)覆蓋RBv的所有成員設(shè)備，因此，所有的成員RB都會(huì)收到分發(fā)樹上的組播流。
[0005]為了避免連接到RBv的端系統(tǒng)收到多份組播流,協(xié)調(diào)組播樹(CMT, CoordinatedMulticast Trees)和偽節(jié)點(diǎn)(PN,Pseudonode)草案都規(guī)定了只能由其中的一個(gè)成員RB將從分發(fā)樹上收到的組播流轉(zhuǎn)發(fā)到端系統(tǒng)，該成員RB可以被稱為該分發(fā)樹的指定轉(zhuǎn)發(fā)者。
[0006]針對(duì)鏈路聚合組(LAG, Link Aggregation Group)的場(chǎng)景，PN草案還提供了一種RBv到端系統(tǒng)的成員鏈路故障情況下下行組播流轉(zhuǎn)發(fā)的保護(hù)機(jī)制，即在一個(gè)LAG內(nèi)，為TRILL網(wǎng)絡(luò)計(jì)算出來(lái)的全部分發(fā)樹在LAG的成員間分配下行指定轉(zhuǎn)發(fā)者，如果成員RB檢測(cè)到對(duì)應(yīng)的LAG成員鏈路上發(fā)生了故障，則該成員RB發(fā)出通告消息來(lái)通知其它的成員RB針對(duì)該RB所分的全部組播樹在下行方向再重新選舉出新的指定轉(zhuǎn)發(fā)者。但這種方式僅僅是覆蓋了 LAG接入側(cè)故障的場(chǎng)景，而針對(duì)RBv內(nèi)的成員RB檢測(cè)到TRILL網(wǎng)絡(luò)側(cè)的分發(fā)樹上出現(xiàn)了故障的情況該如何處理，現(xiàn)有技術(shù)還無(wú)法提供針對(duì)該問(wèn)題的解決方案。
[0007]另外，針對(duì)局域網(wǎng)(LAN, Local Area Network)的場(chǎng)景，一個(gè)LAN上的RBv內(nèi)根據(jù)VLAN來(lái)分配相應(yīng)的LAN上唯一的AF，當(dāng)某個(gè)AF接收不到期望的沿某分發(fā)樹過(guò)來(lái)的組播連通性檢查報(bào)文后，表明該AF在該分發(fā)樹上的連通性出現(xiàn)了故障，現(xiàn)有技術(shù)還無(wú)法提供針對(duì)該故障的解決方案。
[0008]也就是說(shuō)，現(xiàn)有技術(shù)還無(wú)法提供一種RBv場(chǎng)景下成員RB之間通告TRILL分發(fā)樹故
障信息的解決方案。

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

[0009]有鑒于此，本發(fā)明的主要目的在于提供一種TRILL分發(fā)樹故障的通告方法和裝置，以實(shí)現(xiàn)在RBv場(chǎng)景下成員RB之間通告TRILL分發(fā)樹故障信息。
[0010]為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0011]本發(fā)明提供了一種多鏈接透明互連TRILL分發(fā)樹故障的通告方法，該方法包括:
[0012]當(dāng)組內(nèi)的成員路由網(wǎng)橋RB檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，所述成員RB將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。
[0013]該方法還包括:
[0014]所述組內(nèi)收到所述故障信息的成員RB，根據(jù)接收的故障信息為所述分發(fā)樹重新選擇指定轉(zhuǎn)發(fā)者AF。
[0015]通過(guò)以下方式為所述分發(fā)樹重新選擇AF:
[0016]隨機(jī)選擇或所述組內(nèi)的成員RB協(xié)商選擇。
[0017]該方法進(jìn)一步包括:
[0018]使用所述TRILL分發(fā)樹的ingress RB分別沿所述TRILL分發(fā)樹發(fā)送組播連通性檢測(cè)報(bào)文，當(dāng)所述組內(nèi)的成員RB接收不到相應(yīng)ingress RB的所述組播連通性檢測(cè)報(bào)文時(shí)，判斷相應(yīng)ingress RB到所述成員RB的報(bào)文轉(zhuǎn)發(fā)出現(xiàn)故障。
[0019]所述故障信息包括:檢測(cè)到TRILL分發(fā)樹故障的RB標(biāo)識(shí)及所述RB所屬組的標(biāo)識(shí)、發(fā)生故障的TRILL分發(fā)樹標(biāo)識(shí)、與檢測(cè)到故障的RB之間存在報(bào)文轉(zhuǎn)發(fā)故障的ingress RB的標(biāo)識(shí)。
[0020]所述組為虛擬路由網(wǎng)橋RBv，相應(yīng)的，所述RB所屬組的標(biāo)識(shí)為所述RBv的別名Nickname。
[0021]本發(fā)明還提供了一種多鏈接透明互連TRILL分發(fā)樹故障的通告裝置，適用于組內(nèi)的成員路由網(wǎng)橋RB，包括:
[0022]故障檢測(cè)模塊，用于檢測(cè)TRILL分發(fā)樹上的故障；[0023]故障通知模塊，用于在檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。
[0024]該裝置還包括:
[0025]指定轉(zhuǎn)發(fā)者AF選擇模塊，用于根據(jù)所述組內(nèi)收到所述故障信息的成員RB所接收的故障信息為所述分發(fā)樹重新選擇AF。
[0026]AF選擇模塊進(jìn)一步用于，通過(guò)以下方式為所述分發(fā)樹重新選擇AF:
[0027]隨機(jī)選擇或所述組內(nèi)的成員RB協(xié)商選擇。
[0028]在該裝置作為使用所述TRILL分發(fā)樹的ingress RB時(shí)，所述故障檢測(cè)模塊進(jìn)一步用于，沿所述TRILL分發(fā)樹發(fā)送組播連通性檢測(cè)報(bào)文；
[0029]該裝置作為所述組內(nèi)的成員RB時(shí)，所述故障檢測(cè)模塊在接收不到相應(yīng)ingressRB的所述組播連通性檢測(cè)報(bào)文時(shí),判斷相應(yīng)ingress RB到所述成員RB的報(bào)文轉(zhuǎn)發(fā)出現(xiàn)故障。
[0030]所述故障信息包括:檢測(cè)到TRILL分發(fā)樹故障的RB標(biāo)識(shí)及所述RB所屬組的標(biāo)識(shí)、發(fā)生故障的TRILL分發(fā)樹標(biāo)識(shí)、與檢測(cè)到故障的RB之間存在報(bào)文轉(zhuǎn)發(fā)故障的ingress RB的標(biāo)識(shí)。
[0031]所述組為虛擬路由網(wǎng)橋RBv，相應(yīng)的，所述RB所屬組的標(biāo)識(shí)為所述RBv的別名Nickname。
[0032]本發(fā)明所提供的一種TRILL分發(fā)樹故障的通告方法和裝置，能夠?qū)崿F(xiàn)在RBv場(chǎng)景下成員RB之間通告TRILL分發(fā)樹故障信息。本發(fā)明中，成員RB檢測(cè)到分發(fā)樹上故障，導(dǎo)致某ingress沿該分發(fā)樹的組播流轉(zhuǎn)發(fā)出現(xiàn)問(wèn)題時(shí)，將故障信息告知組內(nèi)的成員RB，而不需要洪泛到所有的RB，并針對(duì)該ingress和該分發(fā)樹在剩余可用的成員RB之間再重新選舉出一個(gè)新的指定轉(zhuǎn)發(fā)者，而不需要所有使用到該分發(fā)樹的任意ingress轉(zhuǎn)發(fā)的組播流都通過(guò)新的指定轉(zhuǎn)發(fā)者轉(zhuǎn)發(fā)到組播接收者。
【專利附圖】

【附圖說(shuō)明】
[0033]圖1為本發(fā)明實(shí)施例的一種TRILL分發(fā)樹故障的通告方法的流程示意圖；
[0034]圖2為本發(fā)明實(shí)施例在LAG場(chǎng)景下一個(gè)RB屬于一個(gè)RBv的場(chǎng)景不意圖；
[0035]圖3為本發(fā)明實(shí)施例在LAG場(chǎng)景下一個(gè)RB屬于兩個(gè)RBv的場(chǎng)景示意圖；
[0036]圖4為本發(fā)明實(shí)施例在LAN場(chǎng)景的示意圖；
[0037]圖5為本發(fā)明實(shí)施例的一種TRILL分發(fā)樹故障的通告裝置的組成結(jié)構(gòu)示意圖?！揪唧w實(shí)施方式】
[0038]下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)一步詳細(xì)闡述。
[0039]本發(fā)明實(shí)施例提供的一種TRILL分發(fā)樹故障的通告方法，如圖1所示，主要包括:
[0040]步驟101，當(dāng)組內(nèi)的成員RB檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，所述成員RB將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。
[0041]較佳的，該方法還可以包括:
[0042]步驟102，組內(nèi)收到所述故障信息的成員RB，根據(jù)接收的故障信息為所述分發(fā)樹重新選擇AF。[0043]較佳的，使用TRILL分發(fā)樹的ingress RB分別沿所述TRILL分發(fā)樹發(fā)送組播連通性檢測(cè)報(bào)文，當(dāng)所述組內(nèi)的成員RB接收不到相應(yīng)ingress RB的所述組播連通性檢測(cè)報(bào)文時(shí)，判斷相應(yīng)ingress RB到所述成員RB的報(bào)文轉(zhuǎn)發(fā)出現(xiàn)故障。
[0044]所述故障信息包括:檢測(cè)到TRILL分發(fā)樹故障的RB標(biāo)識(shí)及所述RB所屬組的標(biāo)識(shí)、發(fā)生故障的TRILL分發(fā)樹標(biāo)識(shí)、與檢測(cè)到故障的RB之間存在報(bào)文轉(zhuǎn)發(fā)故障的ingress RB的標(biāo)識(shí)。其中，在RBv的場(chǎng)景下，所述組為RBv，相應(yīng)的，所述RB所屬組的標(biāo)識(shí)為所述RBv的Nickname ;在沒(méi)有RBv的場(chǎng)景下,所述RB所屬組的標(biāo)識(shí)為能唯一標(biāo)識(shí)所述組的標(biāo)識(shí)。
[0045]下面結(jié)合具體實(shí)施例對(duì)上述TRILL分發(fā)樹故障的通告方法進(jìn)一步詳細(xì)闡述。
[0046]首先，如圖2所示，圖2中只有RB4、RB6、RB11和RB12是ingress RB，針對(duì)以RBlO為樹根的分發(fā)樹，RB4、RB6、RBll和RB12分別發(fā)送組播連通性檢測(cè)報(bào)文檢測(cè)分發(fā)樹的連通性，其中，各個(gè)ingress RB發(fā)出的組播連通性檢測(cè)報(bào)文的TRILL頭部的ingress nickname分別是各 ingress RB 的 nickname, egress nickname 都是 RBlO 的 nickname ;如圖 2 所不的粗實(shí)線所示的分發(fā)樹，RB3是該分發(fā)樹的下行指定轉(zhuǎn)發(fā)者。
[0047]本發(fā)明的實(shí)施例一針對(duì)圖2所示的一個(gè)成員RB只屬于一個(gè)RBv的情形，其執(zhí)行的TRILL分發(fā)樹故障的通告方法主要包括:
[0048]步驟一，RB4、RB6、RB 11和RB 12周期性發(fā)送組播連通性檢測(cè)消息，檢測(cè)該分發(fā)樹的
連通性。
[0049]步驟二，假設(shè)RB8設(shè)備發(fā)生了故障，則RBl和RB2在一定時(shí)間內(nèi)接收不到RBll和RB12發(fā)送的組播連通性檢測(cè)消息，RB3在一定時(shí)間內(nèi)接收不到RB4、RB6、RB11和RB12發(fā)送
的組播連通性檢測(cè)消息。
[0050]步驟三，RBU RB2和RB3分別發(fā)送故障通知消息給RBv內(nèi)其它的成員RB。
[0051]這里，RBl發(fā)送的故障消息攜帶了 {RBI, RBvl, RB10, RBlI, RB12}，故障消息中攜帶的RBl表示RBl是檢測(cè)到分發(fā)樹故障的節(jié)點(diǎn)，RBvl表示RBl屬于RBvl的成員RB，RBlO表示樹根，RBll和RB12表示RBll和RB12在選擇RBlO為樹根的分發(fā)樹向RBl的轉(zhuǎn)發(fā)出現(xiàn)了故障；這里可以通過(guò)ESADI來(lái)承載上述故障信息，且ESADI幀是可以通過(guò)單播的方式分別發(fā)送給RB2和RB3的。RB2發(fā)送的故障消息攜帶了 {RB2, RBvl, RB10, RBlI, RB12}，故障消息中攜帶的RB2表示RB2是檢測(cè)到分發(fā)樹故障的節(jié)點(diǎn)，RBvl表示RB2屬于RBvl的成員RB, RBlO表示樹根，RBll和RB12表示RBll和RB12在選擇RBlO為樹根的分發(fā)樹向RB2的轉(zhuǎn)發(fā)出現(xiàn)了故障；這里也可以通過(guò)ESADI來(lái)承載上述故障信息，且ESADI幀是可以通過(guò)單播的方式分別發(fā)送給RBl和RB3的。RB3發(fā)送的故障消息攜帶了 {RB3，RBvl, RB10, RB4, RB6，RB1LRB12}，故障消息中攜帶的RB3表示RB3是檢測(cè)到分發(fā)樹故障的節(jié)點(diǎn)，RBvl表示RB3屬于 RBvl 的成員 RB, RBlO 表示樹根，RB4、RB6、RBll 和 RB12 表示 RB4、RB6、RBll 和 RB12 在選擇RBlO為樹根的分發(fā)樹向RB3的轉(zhuǎn)發(fā)出現(xiàn)了故障；這里也可以通過(guò)ESADI來(lái)承載上述故障信息，且ESADI幀是可以通過(guò)單播的方式分別發(fā)送給RBl和RB2的。這樣，當(dāng)其它成員收到上述消息后，可以初步判斷RBl和RB2還能收到RB4和RB6發(fā)送的組播連通性檢測(cè)報(bào)文，則在RBl和RB2之間重新為RBll和RB12在RBlO為根的分發(fā)樹內(nèi)重新選擇一個(gè)指定轉(zhuǎn)發(fā)者。實(shí)際應(yīng)用中，可以采用隨機(jī)的方式重新選擇指定轉(zhuǎn)發(fā)者，也可以采用組內(nèi)的成員RB協(xié)商的方式重新選擇指定轉(zhuǎn)發(fā)者，還可以采用特定的算法來(lái)重新選擇指定轉(zhuǎn)發(fā)者。
[0052]本發(fā)明的實(shí)施例二也針對(duì)圖2所示的一個(gè)成員RB只屬于一個(gè)RBv的情形，其執(zhí)行的TRILL分發(fā)樹故障的通告方法主要包括:
[0053]步驟一，RB4、RB6、RB 11和RB 12周期性發(fā)送組播連通性檢測(cè)消息，檢測(cè)該分發(fā)樹的
連通性。
[0054]步驟二，假設(shè)RB10-RB8的鏈路發(fā)生了故障，則RB3在一定時(shí)間內(nèi)接收不到RB4和RB6發(fā)送的組播連通性檢測(cè)消息，而可以收到RBll和RB12發(fā)送的沿該分發(fā)樹發(fā)送的組播連通性檢測(cè)報(bào)文；RB1和RB2在一定時(shí)間內(nèi)接收不到RBll和RB12發(fā)送的組播連通性檢測(cè)消息，而可以接收到RB4和RB6發(fā)送的組播連通性檢測(cè)消息。
[0055]步驟三，RBU RB2和RB3分別發(fā)送故障通知消息給RBv內(nèi)其它的成員RB。
[0056]這里，RB3發(fā)送的故障信息攜帶了 {RB3，RBvl，RB10，RB4，RB6}，RBlO說(shuō)明是樹根為RBlO的分發(fā)樹上出現(xiàn)故障，RB4和RB6代表是發(fā)生的故障導(dǎo)致哪些ingress RB發(fā)送的組播報(bào)文無(wú)法被轉(zhuǎn)發(fā)到指定的接收者；該故障信息通過(guò)單播ESADI方式分別通告給RBvl內(nèi)的組內(nèi)其它成員、即RBl和RB2，RBl和RB2收到該故障信息后，發(fā)現(xiàn)RB3是組內(nèi)RBvl的樹根為RBlO的指定轉(zhuǎn)發(fā)者，則需要在RBl和RB2間重新選出該分發(fā)樹在RB4和RB6作為ingress導(dǎo)入組播流時(shí)在RBvl內(nèi)的唯一的指定轉(zhuǎn)發(fā)者。如RB3不為指定轉(zhuǎn)發(fā)者，如若RBl為該分發(fā)樹在RBvl內(nèi)的指定轉(zhuǎn)發(fā)者，RB3檢測(cè)到所述分發(fā)樹上到本節(jié)點(diǎn)的分支發(fā)生故障，則通告的信息發(fā)送出來(lái)，RBl和RB2收到之后，發(fā)現(xiàn)其不是指定轉(zhuǎn)發(fā)者，則無(wú)需重新進(jìn)行選舉，繼續(xù)沿RBl轉(zhuǎn)發(fā)該樹過(guò)來(lái)的組播流量，也不影響現(xiàn)有的指定轉(zhuǎn)發(fā)者的正常轉(zhuǎn)發(fā)。實(shí)際應(yīng)用中，可以采用隨機(jī)的方式重新選擇指定轉(zhuǎn)發(fā)者，也可以采用組內(nèi)的成員RB協(xié)商的方式重新選擇指定轉(zhuǎn)發(fā)者，還可以采用特定的算法來(lái)重新選擇指定轉(zhuǎn)發(fā)者。
[0057]同時(shí)，RBl和 RB2 發(fā)出的故障信息攜帶了 {RB I, RBvl, RB10, RBl I, RB 12}和{RB2,RBvl, RB10, RBl I, RB 12}，當(dāng) RB3 收到后，RB3 被選舉為 ingress 為 RBll 和 RB12 沿 RBlO 為根的分發(fā)樹轉(zhuǎn)發(fā)組播流時(shí)的指定轉(zhuǎn)發(fā)者。
[0058]在該實(shí)施例中，如果還是按照現(xiàn)有的PN草案的通告方式，那么所有的成員都發(fā)出故障信息，則沒(méi)有可用的指定轉(zhuǎn)發(fā)者可以選舉，所有的組播流在網(wǎng)絡(luò)收斂之前都被丟棄了。而按照本發(fā)明實(shí)施例，即使所有的成員RB都發(fā)出故障信息，但是成員在判斷出其還可以接收到某些ingress RB沿該樹轉(zhuǎn)發(fā)的組播流時(shí)，為該ingress RB和該分發(fā)樹選舉新的指定轉(zhuǎn)發(fā)者，在這種情況下可以保證有可用的成員將接收到的組播流轉(zhuǎn)發(fā)至連接的組播接收者。
[0059]本發(fā)明的實(shí)施例三針對(duì)圖3所示的一個(gè)成員RB屬于兩個(gè)RBv的情形，如圖3所示的CE4發(fā)出的組播流經(jīng)由RB4作為ingress RB進(jìn)入TRILL網(wǎng)絡(luò)，RB4選擇了以RBlO作為樹根的一棵分發(fā)樹轉(zhuǎn)發(fā)該組播流，如圖3所示的粗實(shí)線所示的分發(fā)樹。RB2同時(shí)屬于兩個(gè)RBv, RBl和RB2構(gòu)成RBv2，RB2和RB3構(gòu)成RBvl，RB2同時(shí)被選舉或配置為分發(fā)樹在RBvl和RBv2內(nèi)的指定轉(zhuǎn)發(fā)者。TRILL分發(fā)樹故障的通告方法主要包括:
[0060]步驟一，RB4上周期性發(fā)送組播連通性檢測(cè)消息，檢測(cè)該分發(fā)樹的連通性。
[0061]步驟二，RB7-RB2的鏈路發(fā)生故障，則RB2在一定時(shí)間內(nèi)接收不到RB4發(fā)送的組播連通性檢測(cè)消息。
[0062]步驟三，RB2發(fā)送故障通知消息給RBvl和RBv2內(nèi)的其它成員RB。
[0063]這里，RB2發(fā)送的消息是兩個(gè)，一個(gè)是發(fā)給RBl的，攜帶的信息為{RB2，RB10,RBv2}, RBl收到該消息后，發(fā)現(xiàn)自己是RBv2內(nèi)唯一可用的成員RB，則將自身選舉為分發(fā)樹在RBv2內(nèi)的指定轉(zhuǎn)發(fā)者；另外一個(gè)消息是發(fā)送給RB3的，攜帶的信息為{RB2，RB10，RBvl}，RB3收到該消息后，發(fā)現(xiàn)自己是RBvl內(nèi)唯一可用的成員RB，則將自身選舉為分發(fā)樹在RBvl內(nèi)的指定轉(zhuǎn)發(fā)者。
[0064]本發(fā)明的實(shí)施例四針對(duì)圖4所示的LAN場(chǎng)景，如圖4所示，RB 1、RB2和RB3分別是該LAN上VLAN1-100、101-200和201-300的AF。TRILL分發(fā)樹故障的通告方法主要包括:
[0065]步驟一，RB4上周期性發(fā)送組播連通性檢測(cè)消息，檢測(cè)該分發(fā)樹的連通性；其中組播BFD報(bào)文中攜帶的是VLAN100，指明檢查的是VLAN100的剪枝樹的連通性。
[0066]步驟二，RB7-RB1的鏈路發(fā)生故障，則RBl在一定時(shí)間內(nèi)接收不到RB4發(fā)送的組播連通性檢測(cè)消息。
[0067]這里，VLAN1-99的組播BFD檢查報(bào)文傳輸?shù)慕M播樹不是如圖4中實(shí)線所示的組播樹，當(dāng)RB7-RB1的鏈路發(fā)生故障時(shí)，RBl只有VLAN100的組播BFD報(bào)文收不到。
[0068]步驟三，RBl發(fā)送故障通知消息給所述LAN上的其它成員RB。
[0069]這里的故障信息通告可以是通過(guò)組播ESADI在該LAN上發(fā)送或者是中間系統(tǒng)-中間系統(tǒng)的會(huì)話(IIH，IS-1S HELLO)發(fā)送的，消息中攜帶的信息是{VLAN100}。所述LAN上的其他成員收到RBl發(fā)出的該故障信息后，知道RBl是該VLAN的AF，則給VLAN100再重新分配一個(gè)新的AF。
[0070]該實(shí)施例只是在LAN場(chǎng)景下的一個(gè)例子，如果組播連通性檢查報(bào)文中未攜帶VLAN信息或者是攜帶了默認(rèn)VLAN，那么收不到該組播連通性檢查報(bào)文的所述RB在發(fā)送的故障信息中不需要攜帶VLAN信息，這樣，由于LAN上的各個(gè)成員是知道所有VLAN的AF信息的，當(dāng)其他成員收到該故障信息后，就將以該RB作為AF的所有的VLAN再重新分配新的RB作為新的AF (即判斷出有哪些VLAN是以所述RB作為AF的，并為這些VLAN在剩余的成員RB內(nèi)重新分配新的AF)。
[0071]對(duì)應(yīng)本發(fā)明實(shí)施例的TRILL分發(fā)樹故障的通告方法，本發(fā)明實(shí)施例還提供了一種TRILL分發(fā)樹故障的通告裝置，該裝置適用于組內(nèi)的RB，如圖5所示，該裝置主要包括:故障檢測(cè)模塊10和故障通知模塊20 ；
[0072]其中，故障檢測(cè)模塊10，用于檢測(cè)TRILL分發(fā)樹上的故障；
[0073]故障通知模塊20，用于在檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。
[0074]較佳的，該裝置還包括:AF選擇模塊30，用于根據(jù)所述組內(nèi)收到所述故障信息的成員RB所接收的故障信息為所述分發(fā)樹重新選擇AF。
[0075]較佳的，AF選擇模塊30進(jìn)一步用于，通過(guò)以下方式為所述分發(fā)樹重新選擇AF:隨機(jī)選擇或所述組內(nèi)的成員RB協(xié)商選擇。
[0076]較佳的，在該裝置作為使用所述TRILL分發(fā)樹的ingress RB時(shí),所述故障檢測(cè)模塊10進(jìn)一步用于，沿所述TRILL分發(fā)樹發(fā)送組播連通性檢測(cè)報(bào)文；
[0077]該裝置作為所述組內(nèi)的成員RB時(shí),所述故障檢測(cè)模塊10在接收不到相應(yīng)ingressRB的所述組播連通性檢測(cè)報(bào)文時(shí),判斷相應(yīng)ingress RB到所述成員RB的報(bào)文轉(zhuǎn)發(fā)出現(xiàn)故障。
[0078]較佳的，所述故障信息包括:檢測(cè)到TRILL分發(fā)樹故障的RB標(biāo)識(shí)及所述RB所屬組的標(biāo)識(shí)、發(fā)生故障的TRILL分發(fā)樹標(biāo)識(shí)、與檢測(cè)到故障的RB之間存在報(bào)文轉(zhuǎn)發(fā)故障的ingress RB 的標(biāo)識(shí)。
[0079]較佳的,所述組為RBv,相應(yīng)的,所述RB所屬組的標(biāo)識(shí)為所述RBv的Nickname。
[0080]以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種多鏈接透明互連TRILL分發(fā)樹故障的通告方法，其特征在于，該方法包括: 當(dāng)組內(nèi)的成員路由網(wǎng)橋RB檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，所述成員RB將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。
2.根據(jù)權(quán)利要求1所述TRILL分發(fā)樹故障的通告方法，其特征在于，該方法還包括: 所述組內(nèi)收到所述故障信息的成員RB，根據(jù)接收的故障信息為所述分發(fā)樹重新選擇指定轉(zhuǎn)發(fā)者AF。
3.根據(jù)權(quán)利要求2所述TRILL分發(fā)樹故障的通告方法，其特征在于，通過(guò)以下方式為所述分發(fā)樹重新選擇AF: 隨機(jī)選擇或所述組內(nèi)的成員RB協(xié)商選擇。
4.根據(jù)權(quán)利要求1、2或3所述TRILL分發(fā)樹故障的通告方法，其特征在于，該方法進(jìn)一步包括: 使用所述TRILL分發(fā)樹的ingress RB分別沿所述TRILL分發(fā)樹發(fā)送組播連通性檢測(cè)報(bào)文，當(dāng)所述組內(nèi)的成員RB接收不到相應(yīng)ingress RB的所述組播連通性檢測(cè)報(bào)文時(shí)，判斷相應(yīng)ingress RB到所述成員RB的報(bào)文轉(zhuǎn)發(fā)出現(xiàn)故障。
5.根據(jù)權(quán)利要求1、2或3所述TRILL分發(fā)樹故障的通告方法，其特征在于，所述故障信息包括:檢測(cè)到TRILL分發(fā)樹故障的RB標(biāo)識(shí)及所述RB所屬組的標(biāo)識(shí)、發(fā)生故障的TRILL分發(fā)樹標(biāo)識(shí)、與檢測(cè)到故障的RB之間存在報(bào)文轉(zhuǎn)發(fā)故障的ingress RB的標(biāo)識(shí)。
6.根據(jù)權(quán)利要求5所述TRILL分發(fā)樹故障的通告方法，其特征在于，所述組為虛擬路由網(wǎng)橋RBv,相應(yīng)的,所述RB所屬組的標(biāo)識(shí)為所述RBv的別名Nickname。
7.一種多鏈接透明互連TRILL分發(fā)樹故障的通告裝置，適用于組內(nèi)的成員路由網(wǎng)橋RB，其特征在于，包括: 故障檢測(cè)模塊，用于檢測(cè)TRILL分發(fā)樹上的故障； 故障通知模塊，用于在檢測(cè)到TRILL分發(fā)樹上發(fā)生故障時(shí)，將相應(yīng)的故障信息通知給所述成員RB所在組內(nèi)的其他成員RB。
8.根據(jù)權(quán)利要求7所述TRILL分發(fā)樹故障的通告裝置，其特征在于，該裝置還包括: 指定轉(zhuǎn)發(fā)者AF選擇模塊，用于根據(jù)所述組內(nèi)收到所述故障信息的成員RB所接收的故障信息為所述分發(fā)樹重新選擇AF。
9.根據(jù)權(quán)利要求8所述TRILL分發(fā)樹故障的通告裝置，其特征在于，AF選擇模塊進(jìn)一步用于，通過(guò)以下方式為所述分發(fā)樹重新選擇AF: 隨機(jī)選擇或所述組內(nèi)的成員RB協(xié)商選擇。
10.根據(jù)權(quán)利要求7、8或9所述TRILL分發(fā)樹故障的通告裝置，其特征在于，在該裝置作為使用所述TRILL分發(fā)樹的ingress RB時(shí)，所述故障檢測(cè)模塊進(jìn)一步用于，沿所述TRILL分發(fā)樹發(fā)送組播連通性檢測(cè)報(bào)文； 該裝置作為所述組內(nèi)的成員RB時(shí)，所述故障檢測(cè)模塊在接收不到相應(yīng)ingress RB的所述組播連通性檢測(cè)報(bào)文時(shí)，判斷相應(yīng)ingress RB到所述成員RB的報(bào)文轉(zhuǎn)發(fā)出現(xiàn)故障。
11.根據(jù)權(quán)利要求7、8或9所述TRILL分發(fā)樹故障的通告裝置，其特征在于，所述故障信息包括:檢測(cè)到TRILL分發(fā)樹故障的RB標(biāo)識(shí)及所述RB所屬組的標(biāo)識(shí)、發(fā)生故障的TRILL分發(fā)樹標(biāo)識(shí)、與檢測(cè)到故障的RB之間存在報(bào)文轉(zhuǎn)發(fā)故障的ingress RB的標(biāo)識(shí)。
12.根據(jù)權(quán)利要求11所述TRILL分發(fā)樹故障的通告裝置，其特征在于，所述組為虛擬路由網(wǎng)橋RBv,相應(yīng)的,所述RB所屬組的標(biāo)識(shí)為所述RBv的別名Nickname。
【文檔編號(hào)】H04L12/26GK103973471SQ201310038904
【公開日】2014年8月6日 申請(qǐng)日期:2013年1月31日 優(yōu)先權(quán)日:2013年1月31日
【發(fā)明者】代雪會(huì), 廖婷, 翟洪軍 申請(qǐng)人:中興通訊股份有限公司