專利名稱：一種指定分發(fā)樹的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體涉及一種指定分發(fā)樹的方法和系統(tǒng)。
背景技術(shù)：
多鏈接透明互連(Transparent Interconnection over Lots of Links, TRILL)是IETF(互聯(lián)網(wǎng)工程任務(wù)組)推薦的連接層(U)網(wǎng)絡(luò)標(biāo)準(zhǔn)，用于解決大型數(shù)據(jù)中心中STP(Spanning Tree protocol，生成樹協(xié)議)的不足。在L2網(wǎng)絡(luò)中，STP通過阻塞冗余鏈路(Link)來避免環(huán)路，但同時(shí)也造成了冗余鏈路帶寬的浪費(fèi)。TRILL通過將 IS-IS(Intermediate System to Intermediate System,中間系統(tǒng)至Ij中間系統(tǒng))路由協(xié)、 議引入L2網(wǎng)絡(luò)，解決了 L2環(huán)路問題，同時(shí)保留了 L2多路徑。所述L2多路徑也可稱為 ECMP (Equivalent Cost Multiple Path，等價(jià)多路徑)。在TRILL網(wǎng)絡(luò)中，運(yùn)行TRILL協(xié)議的設(shè)備稱為路由網(wǎng)橋(Rbridge，RB)，Rbridge使用分發(fā)樹(Distribution trees)來轉(zhuǎn)發(fā)組播報(bào)文。雖然理論上對(duì)于一個(gè)TRILL網(wǎng)絡(luò)來說， 一個(gè)分發(fā)樹就已足夠，但為了實(shí)現(xiàn)組播報(bào)文的多路徑以及能夠選擇樹根離自身較近的分發(fā)樹來分發(fā)組播報(bào)文，一個(gè)TRILL網(wǎng)絡(luò)中一般需要計(jì)算多顆分發(fā)樹。在為組播報(bào)文選擇分發(fā)樹時(shí)，一般選擇樹根離自身最近的分發(fā)樹。當(dāng)Rbridge使用分發(fā)樹來轉(zhuǎn)發(fā)組播報(bào)文時(shí)，為了避免報(bào)文產(chǎn)生環(huán)路，需要進(jìn)行反向路徑檢查(Reverse Path Forwarding Check, RPF Check)，Rbridge會(huì)丟棄反向路徑檢查失敗的報(bào)文。當(dāng)一個(gè)Rbridge(SSRBIB)在計(jì)算分發(fā)樹X時(shí)，RB3會(huì)為每一個(gè)選用X分發(fā)組播報(bào)文的Rbridge (設(shè)為RB》計(jì)算RPF信息，即在分發(fā)樹X上，從任意鏈路上收到RB2導(dǎo)入的組播報(bào)文都是合法的。在控制面，其他Rbridge是通過下列方式獲取RB2的反向路徑檢查信息的每個(gè)Rbrdige通過鏈路狀態(tài)數(shù)據(jù)包(LSP)將自身期望使用的分發(fā)樹數(shù)目j以及這些樹的樹根和優(yōu)先級(jí)告知其他Rbridge。通過優(yōu)先級(jí)算法，網(wǎng)絡(luò)中的Rbridge最終會(huì)確定需要所有 Rbridge計(jì)算的k棵分發(fā)樹。如果RB2期望使用的分發(fā)樹(比如Tx)包含在上述的k棵分發(fā)樹中，網(wǎng)絡(luò)中的其他Rbridge會(huì)在Tx上為RB2計(jì)算RPF信息；反之，如果RB2期望使用的分發(fā)樹Tx不在上述的k棵分發(fā)樹中或者RB2沒有指定期望使用的分發(fā)樹的樹根，其他的 Rbridge則從上述k棵樹中選擇優(yōu)先級(jí)較高的分發(fā)樹(比如Ty)并為RB2計(jì)算RPF信息。在轉(zhuǎn)發(fā)層面，缺省情況下(比如RB2沒有具體指定期望使用的分發(fā)樹的樹根或者指定的樹根不在k棵分發(fā)樹中)，RBridge (比如RB》會(huì)從k棵分發(fā)樹中選擇樹根距離自身最近的一顆分發(fā)樹(比如Tz)用于組播報(bào)文分發(fā)。在缺省情況下(RB2沒有指定期望使用的分發(fā)樹的樹根)或者指定的分發(fā)樹不包含在k棵分發(fā)樹中的情況下，RB2在轉(zhuǎn)發(fā)層面選擇的分發(fā)樹Tz可能與其他Rbridge在控制面為RB2計(jì)算RPF信息的分發(fā)樹Ty不一致，引起報(bào)文反向路徑檢查失敗，進(jìn)而導(dǎo)致報(bào)文丟棄?？梢?，如果沒有指定分發(fā)樹或者指定分發(fā)樹錯(cuò)誤，就可能存在以下情況其他Rbridge在為RB2選擇可能使用的分發(fā)樹時(shí)，基于性能的考慮，不可能為RB2進(jìn)行以RB2為根結(jié)點(diǎn)的SPF計(jì)算從而獲取樹根離RB2較近的分發(fā)樹列表，這樣其他Rbridge 只能為RB2計(jì)算所有k棵樹的反向路徑檢查信息。當(dāng)網(wǎng)絡(luò)較大時(shí)，會(huì)導(dǎo)致反向路徑檢查信息異常龐大，存在較多的冗余信息，不利于報(bào)文的轉(zhuǎn)發(fā)。另外，RB2在轉(zhuǎn)發(fā)報(bào)文時(shí)，根據(jù)優(yōu)先級(jí)選擇最優(yōu)的分發(fā)樹，但是這樣就會(huì)導(dǎo)致 TRILL網(wǎng)絡(luò)中的流量將會(huì)集中于優(yōu)先級(jí)較高的某幾棵分發(fā)樹上，不利于整個(gè)網(wǎng)絡(luò)的流量負(fù)荷分擔(dān)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種指定分發(fā)樹的方法和系統(tǒng)，解決TRILL 分發(fā)樹選擇和反向路徑檢查信息不一致的問題。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種指定分發(fā)樹的方法，該方法包括Rbridge發(fā)現(xiàn)自身沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將自身期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹；所述k為Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)；Rbridge根據(jù)更新后的分發(fā)樹刷新自身在網(wǎng)絡(luò)中的LSP。包含在k棵分發(fā)樹列表中的所述分發(fā)樹為在k棵分發(fā)樹列表中，樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述 Rbridge最近的分發(fā)樹。刷新所述LSP的過程包括將LSP中的指定分發(fā)樹信息更新為更新后的分發(fā)樹，并通告給網(wǎng)絡(luò)中的其他 Rbridge0該方法還包括在收到所述LSP時(shí)，TRILL網(wǎng)絡(luò)中其他Rbridge重新選舉出更新分發(fā)樹的所述 Rbridge所可能使用的分發(fā)樹。該方法還包括TRILL網(wǎng)絡(luò)中其他Rbridge為更新分發(fā)樹的所述Rbridge計(jì)算出正確的反向路徑
檢查信息。所述指定的分發(fā)樹錯(cuò)誤為指定的分發(fā)樹不在或者不完全在上述k棵分發(fā)樹中；包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge最近的所述分發(fā)樹為包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge最近的j棵(最多不超過{j，k}的最小值)分發(fā)樹。一種指定分發(fā)樹的系統(tǒng)，該系統(tǒng)包括分發(fā)樹處理單元、LSP更新單元；其中，所述分發(fā)樹處理單元，用于在發(fā)現(xiàn)自身所屬的Rbridge沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹；所述k 為Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)；所述LSP更新單元，用于根據(jù)更新后的所述分發(fā)樹刷新自身所屬的Rbridge在網(wǎng)絡(luò)中的LSP。包含在k棵分發(fā)樹列表中的所述分發(fā)樹為
在k棵分發(fā)樹列表中，樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述 Rbridge最近的分發(fā)樹。所述LSP更新單元在刷新所述LSP時(shí)，用于將LSP中的指定分發(fā)樹信息更新為更新后的分發(fā)樹，并通告給網(wǎng)絡(luò)中的其他 Rbridge0該系統(tǒng)中還包括TRILL網(wǎng)絡(luò)中的其他Rbridge，用于在收到所述LSP時(shí)，重新選舉出更新分發(fā)樹的所述Rbridge所可能使用的分發(fā)樹。TRILL網(wǎng)絡(luò)中的所述其他Rbridge，還用于為更新分發(fā)樹的所述Rbridge計(jì)算出正確的反向路徑檢查信息。所述指定的分發(fā)樹錯(cuò)誤為指定的分發(fā)樹不在或者不完全在上述k棵分發(fā)樹中；包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge最近的所述分發(fā)樹為包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge最近的j棵(最多不超過{j，k}的最小值)分發(fā)樹。本發(fā)明指定分發(fā)樹的技術(shù)，通過優(yōu)化本地Rbridge自身期望使用的分發(fā)樹的通告流程，使得Rbridge轉(zhuǎn)發(fā)時(shí)使用的分發(fā)樹和其他Rbridge上控制信息保持一致，因此沒有指定分發(fā)樹的Rbridge都會(huì)選擇樹根離自身較近的分發(fā)樹來發(fā)送報(bào)文，其他Rbridge針對(duì)此Rbridge發(fā)送的組播報(bào)文也能進(jìn)行正確的反向路徑檢查；能夠避免反向路徑檢查信息過于龐大以及TRILL網(wǎng)絡(luò)中的流量過于集中，有利于報(bào)文的轉(zhuǎn)發(fā)以及整個(gè)網(wǎng)絡(luò)的流量負(fù)荷分擔(dān)。


圖1為本發(fā)明實(shí)施例的TRILL網(wǎng)絡(luò)拓?fù)鋱D；圖2為本發(fā)明實(shí)施例中以RB4為根進(jìn)行SPF算法計(jì)算所得到的TRILL網(wǎng)絡(luò)SPF樹；圖3為本發(fā)明實(shí)施例指定分發(fā)樹的流程簡圖；圖4為本發(fā)明實(shí)施例指定分發(fā)樹的系統(tǒng)圖。
具體實(shí)施例方式在實(shí)際應(yīng)用中，當(dāng)Rbridge發(fā)現(xiàn)自身沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)， 將自身期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中且樹根離自身最近的分發(fā)樹；k 為Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)；之后，Rbridge可以根據(jù)更新后的分發(fā)樹刷新自身在網(wǎng)絡(luò)中的LSP。比如，在獲知網(wǎng)絡(luò)中所有Rbridge都需要計(jì)算的k棵分發(fā)樹后，如果某個(gè) Rbridge (比如RB》發(fā)現(xiàn)自身指定的分發(fā)樹錯(cuò)誤(指定的分發(fā)樹不在或者不完全在k棵分發(fā)樹中)或者沒有指定分發(fā)樹時(shí)，則將LSP中自身期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中且樹根離自身最近的j棵(最多不超過U，k}的最小值)分發(fā)樹，并刷新網(wǎng)絡(luò)中自身的LSP。這樣，在收到RB2更新后的LSP時(shí)，網(wǎng)絡(luò)中其他Rbridge就會(huì)重新選舉出 RB2所可能使用的分發(fā)樹，并為RB2計(jì)算出正確的RPF檢查信息。下面結(jié)合附圖描述以下幾種情況下TRILL分發(fā)樹選擇和反向路徑檢查信息計(jì)算的處理流程。
參見圖1，圖1所示網(wǎng)絡(luò)配置信息如下RBl 配置別名(nickname) {Til}；RB2 配置 nickname {T21}；RB3 配置 nickname {T31, T32}；RB4 配置 nickname {T41}；RB5 配置 nickname {T51, T52}；RB6 配置 nickname {T61}；RB7 配置 nickname {T71}。k值(指Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)) 為3，RB5具有最高樹根優(yōu)先級(jí)，所有nickname的優(yōu)先級(jí)為T51 > T52 > T21 > Tll > T31 > T41 > T71 > T61。下面以圖1中的一個(gè)簡單的TRILL網(wǎng)絡(luò)為例，描述一下當(dāng)RB4沒有指定分發(fā)樹時(shí)， 對(duì)TRILL分發(fā)樹中選舉優(yōu)化的處理流程。由于RB4沒有指定分發(fā)樹，則j(RB4可能使用的分發(fā)樹個(gè)數(shù))缺省為1。首先，RB5接收到所有的LSP，選舉出k棵所有Rbridge都要計(jì)算的分發(fā)樹為{T51， T52，T21}，并通告給所有Rbridge ；接下來，其他所有Rbridge針對(duì)RB4選舉可能使用的分發(fā)樹，由于RB4沒有指定分發(fā)樹，所以j缺省為1。在RB5最終選出的k棵分發(fā)樹{T51，T52，T21}中，根據(jù)優(yōu)先級(jí)得出 RB4最終可能使用的分發(fā)樹為{Τ51}，并為RB4在Τ51分發(fā)樹上計(jì)算反向路徑檢查信息；收到RB5通告的k棵最高優(yōu)先級(jí)分發(fā)樹后，由于RB4沒有指定分發(fā)樹，則j缺省為1，通過以RB4為根進(jìn)行SPF計(jì)算，RB4得出TRILL網(wǎng)絡(luò)的SPF樹為圖2所示；根據(jù)此SPF 樹，RB4從k棵分發(fā)樹{T51，T52，T21}中選出樹根離自身最近的j棵分發(fā)樹{T21}，將LSP 中的指定分發(fā)樹信息更新為{T21}，并通告給網(wǎng)絡(luò)中的其他Rbridge ；這樣，其他Rbridge收到RB4更新后的LSP，據(jù)此重新選出RB4可能使用的分發(fā)樹為{T21}，重新為RB4計(jì)算反向路徑檢查信息。下面再以圖1中的一個(gè)簡單的TRILL網(wǎng)絡(luò)為例，描述一下當(dāng)RB4指定分發(fā)樹錯(cuò)誤時(shí)，對(duì)TRILL分發(fā)樹中選舉優(yōu)化的處理流程。設(shè)R4通告的j為2，指定的分發(fā)樹nickname 為{T51, T61}。首先，RB5接收到所有的LSP，選舉出k棵所有Rbridge都要計(jì)算的分發(fā)樹為{T51， T52，T21}，并通告給所有Rbridge ；接下來，其他所有Rbridge針對(duì)RB4選舉可能使用的分發(fā)樹，由于RB4指定的分發(fā)樹{T51，T61}并不都在最終選出的k棵分發(fā)樹{T51，T52，T21}中，所以根據(jù)優(yōu)先級(jí)得出最終可能使用的分發(fā)樹為{Τ51，Τ52}，并為RB4在{Τ51，Τ52}分發(fā)樹上計(jì)算反向路徑檢查信息；RB4收到RB5通告的k棵最高優(yōu)先級(jí)分發(fā)樹后，發(fā)現(xiàn)自身指定的分發(fā)樹中只有一個(gè)是在最終選出的k棵樹中。由于j為2，所以RB4還要再在RB5通告的k棵分發(fā)樹中選出離自身最近的1棵分發(fā)樹，通過以RB4為根進(jìn)行SPF計(jì)算，得出TRILL網(wǎng)絡(luò)的SPF樹為圖 2所示；根據(jù)此SPF樹，RB4從k棵分發(fā)樹{T51，T52，T21}中選出樹根離自身最近的另外一棵分發(fā)樹{T21}，將LSP中的指定分發(fā)樹信息更新為{T51，T21}，并通告給網(wǎng)絡(luò)中的其他Rbridge ；這樣，其他Rbridge收到RB4更新后的LSP，據(jù)此重新選出RB4可能使用的分發(fā)樹為{T51，T21}，重新為RB4計(jì)算反向路徑檢查信息。結(jié)合以上技術(shù)描述可知，本發(fā)明指定分發(fā)樹的操作思路可以表示如圖3所示的流程，該流程包括以下步驟步驟310 =Rbridge發(fā)現(xiàn)自身沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將自身期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹；如包含在k棵分發(fā)樹列表中且樹根離自身最近的分發(fā)樹；所述k為Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)。步驟320 =Rbridge根據(jù)更新后的分發(fā)樹刷新自身在網(wǎng)絡(luò)中的LSP。為了保證前述技術(shù)描述以及上述操作思路能夠順利實(shí)現(xiàn)，可以進(jìn)行如圖4所示的設(shè)置。參見圖4，圖4為本發(fā)明實(shí)施例指定分發(fā)樹的系統(tǒng)圖，該系統(tǒng)包括相連的分發(fā)樹處理單元、LSP更新單元。所述分發(fā)樹處理單元、LSP更新單元均可設(shè)置于bridge中。在實(shí)際應(yīng)用時(shí)，分發(fā)樹處理單元在發(fā)現(xiàn)自身所屬的Rbridge沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹； 如包含在k棵分發(fā)樹列表中且樹根離自身最近的分發(fā)樹。所述k為Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)。LSP更新單元能夠根據(jù)更新后的所述分發(fā)樹刷新自身所屬的Rbridge在網(wǎng)絡(luò)中的 LSP。綜上所述可見，無論是方法還是系統(tǒng)，本發(fā)明指定分發(fā)樹的技術(shù)，通過優(yōu)化本地 Rbridge自身期望使用的分發(fā)樹的通告流程，使得Rbridge轉(zhuǎn)發(fā)時(shí)使用的分發(fā)樹和其他 Rbridge上控制信息保持一致，因此沒有指定分發(fā)樹的Rbridge都會(huì)選擇樹根離自身較近的分發(fā)樹來發(fā)送報(bào)文，其他Rbridge針對(duì)此Rbridge發(fā)送的組播報(bào)文也能進(jìn)行正確的反向路徑檢查；能夠避免反向路徑檢查信息過于龐大以及TRILL網(wǎng)絡(luò)中的流量過于集中，有利于報(bào)文的轉(zhuǎn)發(fā)以及整個(gè)網(wǎng)絡(luò)的流量負(fù)荷分擔(dān)。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種指定分發(fā)樹的方法，其特征在于，該方法包括路由網(wǎng)橋Rbridge發(fā)現(xiàn)自身沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將自身期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹；所述k為Rbridge所在的多鏈接透明互連TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)；Rbridge根據(jù)更新后的分發(fā)樹刷新自身在網(wǎng)絡(luò)中的鏈路狀態(tài)數(shù)據(jù)包LSP。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，包含在k棵分發(fā)樹列表中的所述分發(fā)樹為在k棵分發(fā)樹列表中，樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge 最近的分發(fā)樹。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，刷新所述LSP的過程包括將LSP中的指定分發(fā)樹信息更新為更新后的分發(fā)樹，并通告給網(wǎng)絡(luò)中的其他Rbridge。
4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，該方法還包括在收到所述LSP時(shí)，TRILL網(wǎng)絡(luò)中其他Rbridge重新選舉出更新分發(fā)樹的所述Rbridge 所可能使用的分發(fā)樹。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，該方法還包括TRILL網(wǎng)絡(luò)中其他Rbridge為更新分發(fā)樹的所述Rbridge計(jì)算出正確的反向路徑檢查信息。
6.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述指定的分發(fā)樹錯(cuò)誤為指定的分發(fā)樹不在或者不完全在上述k棵分發(fā)樹中； 包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述 Rbridge最近的所述分發(fā)樹為包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge最近的j棵(最多不超過{j，k}的最小值)分發(fā)樹。
7.一種指定分發(fā)樹的系統(tǒng)，其特征在于，該系統(tǒng)包括分發(fā)樹處理單元、LSP更新單元； 其中，所述分發(fā)樹處理單元，用于在發(fā)現(xiàn)自身所屬的Rbridge沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹；所述k為 Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)；所述LSP更新單元，用于根據(jù)更新后的所述分發(fā)樹刷新自身所屬的Rbridge在網(wǎng)絡(luò)中的 LSP。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，包含在k棵分發(fā)樹列表中的所述分發(fā)樹為在k棵分發(fā)樹列表中，樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge 最近的分發(fā)樹。
9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述LSP更新單元在刷新所述LSP時(shí)，用于將LSP中的指定分發(fā)樹信息更新為更新后的分發(fā)樹，并通告給網(wǎng)絡(luò)中的其他Rbridge。
10.根據(jù)權(quán)利要求7至9任一項(xiàng)所述的系統(tǒng)，其特征在于，該系統(tǒng)中還包括TRILL網(wǎng)絡(luò)中的其他bridge，用于在收到所述LSP時(shí)，重新選舉出更新分發(fā)樹的所述Rbridge所可能使用的分發(fā)樹。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，TRILL網(wǎng)絡(luò)中的所述其他Rbridge，還用于為更新分發(fā)樹的所述Rbridge計(jì)算出正確的反向路徑檢查信息。
12.根據(jù)權(quán)利要求8或9所述的系統(tǒng)，其特征在于，所述指定的分發(fā)樹錯(cuò)誤為指定的分發(fā)樹不在或者不完全在上述k棵分發(fā)樹中； 包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述 Rbridge最近的所述分發(fā)樹為包含在k棵分發(fā)樹列表中且樹根離沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤的所述Rbridge最近的j棵(最多不超過{j，k}的最小值)分發(fā)樹。
全文摘要
本發(fā)明公開了一種指定分發(fā)樹的方法和系統(tǒng)，當(dāng)Rbridge發(fā)現(xiàn)自身沒有指定分發(fā)樹或所指定的分發(fā)樹錯(cuò)誤時(shí)，將自身期望使用的分發(fā)樹更新為包含在k棵分發(fā)樹列表中的分發(fā)樹；所述k為Rbridge所在的TRILL網(wǎng)絡(luò)中所有Rbridge需要計(jì)算的分發(fā)樹的個(gè)數(shù)；Rbridge根據(jù)更新后的分發(fā)樹刷新自身在網(wǎng)絡(luò)中的LSP。本發(fā)明指定分發(fā)樹的技術(shù)，通過優(yōu)化本地Rbridge自身期望使用的分發(fā)樹的通告流程，使得Rbridge轉(zhuǎn)發(fā)時(shí)使用的分發(fā)樹和其他Rbridge上控制信息保持一致。
文檔編號(hào)H04L12/56GK102316033SQ20111026176
公開日2012年1月11日 申請(qǐng)日期2011年9月6日 優(yōu)先權(quán)日2011年9月6日
發(fā)明者呂二春, 成明江, 翟洪軍, 趙靜靜 申請(qǐng)人:中興通訊股份有限公司