專利名稱：一種trill網(wǎng)絡(luò)中的路由計(jì)算方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及了一種TRILL網(wǎng)絡(luò)中的路由計(jì)算方法和設(shè)備。
背景技術(shù)：
TRILL (Transparent Interconnection of Lots of Links,多鏈接透明互聯(lián))網(wǎng)絡(luò)是IETF (Internet Engineering Task Force,互聯(lián)網(wǎng)工程任務(wù)組)推薦的L2 ( 二層)網(wǎng)絡(luò)標(biāo)準(zhǔn)。目前，大型數(shù)據(jù)中心開始利用FCoE(Fibre Channel over Ethernet,以太網(wǎng)光纖通道)等新技術(shù)將存儲傳輸和IP傳輸融合到以太網(wǎng)連接上，由于STP(Spanning Tree Protocol，生成樹協(xié)議)將不再適合融合網(wǎng)絡(luò)或超大型數(shù)據(jù)中心的擴(kuò)展，而TRILL網(wǎng)絡(luò)卻非常適合，因此使得TRILL網(wǎng)絡(luò)越來越重要。在TRILL網(wǎng)絡(luò)中，每個(gè)RB (Router Bridge，路由橋)設(shè)備使用Hello報(bào)文與直連的RB設(shè)備進(jìn)行交互，然后在LSP(Link State Protocol，鏈路狀態(tài)協(xié)議)報(bào)文中攜帶本RB設(shè)備與直連鄰居之間的拓?fù)湫畔ⅲ蒚RILL網(wǎng)絡(luò)中的各RB設(shè)備利用收到的LSP報(bào)文中攜帶的拓?fù)湫畔⑦M(jìn)行路由計(jì)算。需要說明的是，在某一廣播鏈路上，RB設(shè)備的一個(gè)端口下可能存在多個(gè)直連鄰居，在這種情況下需要使用偽節(jié)點(diǎn)來簡化拓?fù)浣Y(jié)構(gòu)；如圖I所示，為偽節(jié)點(diǎn)與各RB設(shè)備之間的拓?fù)潢P(guān)系示意圖；其中，RBa’為該鏈路的偽節(jié)點(diǎn)，且每個(gè)RB設(shè)備之間不直接相連，而是都與偽節(jié)點(diǎn)相連。但是,在TRILL標(biāo)準(zhǔn)中規(guī)定，當(dāng)DRB (Designated Router Bridge,指定路由橋)對應(yīng)端口是access (接入)口時(shí)，則偽節(jié)點(diǎn)的LSP報(bào)文將被設(shè)置為overload (過載)標(biāo)記，或者不發(fā)送偽節(jié)點(diǎn)的LSP報(bào)文，此時(shí)表明偽節(jié)點(diǎn)在該鏈路上未與其他RB設(shè)備相連；因此，各RB設(shè)備在利用LSP報(bào)文進(jìn)行路由計(jì)算時(shí)，不會有到偽節(jié)點(diǎn)的路由，從而浪費(fèi)了傳輸路徑，造成TRILL網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)效率的降低。例如，在圖I所示的TRILL網(wǎng)絡(luò)中，RBb不會生成RBb至RBa’至RBe的路由，假設(shè)RBb與RBe對應(yīng)端口都不是access 口，則會造成RBb至RBa’至RBe之間的傳輸路徑被浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明提供一種TRILL網(wǎng)絡(luò)中的路由計(jì)算方法和設(shè)備，以節(jié)省傳輸路徑，并提高報(bào)文的轉(zhuǎn)發(fā)效率。為了達(dá)到上述目的，本發(fā)明提供一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由計(jì)算方法，所述TRILL網(wǎng)絡(luò)中的每個(gè)鏈路對應(yīng)有多個(gè)路由橋RB設(shè)備，所述多個(gè)RB設(shè)備中包含一個(gè)指定路由橋DRB設(shè)備，且所述DRB設(shè)備虛擬所述多個(gè)RB設(shè)備所對應(yīng)的偽節(jié)點(diǎn)；該方法包括以下步驟所述DRB設(shè)備生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，且所述LSP報(bào)文中攜帶所述多個(gè)RB設(shè)備中端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅲ?br> 所述DRB設(shè)備將所述偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備，由收到所述LSP報(bào)文的各RB設(shè)備利用所述LSP報(bào)文中攜帶的拓?fù)湫畔⒂?jì)算路由。所述DRB設(shè)備生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，具體包括所述DRB設(shè)備獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型；所述DRB設(shè)備將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。所述DRB設(shè)備生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，進(jìn)一步包括所述DRB設(shè)備在獲知自身對應(yīng)端口的端口類型為access 口時(shí)，獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型，并將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。
在所述LSP 報(bào)文的 Extended IS reachability TLV 中，攜帶端口類型為 trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?。本發(fā)明提供一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由計(jì)算設(shè)備，所述TRILL網(wǎng)絡(luò)中的每個(gè)鏈路對應(yīng)有多個(gè)路由橋RB設(shè)備，所述多個(gè)RB設(shè)備中包含一個(gè)指定路由橋DRB設(shè)備，且所述DRB設(shè)備虛擬所述多個(gè)RB設(shè)備所對應(yīng)的偽節(jié)點(diǎn)；所述路由計(jì)算設(shè)備為所述DRB設(shè)備，且該DRB設(shè)備包括生成模塊，用于生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，且所述LSP報(bào)文中攜帶所述多個(gè)RB設(shè)備中端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?；發(fā)送模塊，用于將所述偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備，由收到所述LSP報(bào)文的各RB設(shè)備利用所述LSP報(bào)文中攜帶的拓?fù)湫畔⒂?jì)算路由。所述生成模塊，具體用于獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型；并將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。所述生成模塊，進(jìn)一步用于在獲知自身對應(yīng)端口的端口類型為access 口時(shí)，獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型，并將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。在所述LSP 報(bào)文的 Extended IS reachability TLV 中，攜帶端口類型為 trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?。與現(xiàn)有技術(shù)相比，本發(fā)明至少具有以下優(yōu)點(diǎn)本發(fā)明中，無論DRB設(shè)備對應(yīng)端口的端口類型是否為access 口，均不會浪費(fèi)傳輸路徑，從而提高TRILL網(wǎng)絡(luò)的報(bào)文轉(zhuǎn)發(fā)效率。


圖I是現(xiàn)有技術(shù)中偽節(jié)點(diǎn)與各RB設(shè)備之間的拓?fù)潢P(guān)系不意圖；圖2是本發(fā)明應(yīng)用場景下的偽節(jié)點(diǎn)與各RB設(shè)備之間的拓?fù)潢P(guān)系示意圖；圖3是本發(fā)明提供的一種TRILL網(wǎng)絡(luò)中的路由計(jì)算方法流程示意圖；圖4是本發(fā)明提出的一種TRILL網(wǎng)絡(luò)中的路由計(jì)算設(shè)備結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明提出了一種TRILL網(wǎng)絡(luò)中的路由計(jì)算方法，該TRILL網(wǎng)絡(luò)包括多個(gè)鏈路，且TRILL網(wǎng)絡(luò)中的每個(gè)鏈路對應(yīng)有多個(gè)RB設(shè)備，且該多個(gè)RB設(shè)備中包含一個(gè)DRB設(shè)備(可以通過指定方式直接確定DRB設(shè)備；或者，由同一鏈路上的各RB設(shè)備按照現(xiàn)有流程選舉DRB設(shè)備)，在TRILL網(wǎng)絡(luò)的某一鏈路上，RB設(shè)備的一個(gè)端口下可能存在多個(gè)直連鄰居，且在這種情況下需要使用偽節(jié)點(diǎn)來簡化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。針對TRILL網(wǎng)絡(luò)的某一鏈路，本發(fā)明的一種應(yīng)用場景下，如圖2所示，為偽節(jié)點(diǎn)與各RB設(shè)備之間的拓?fù)潢P(guān)系示意圖，RBa的端口 A與RBb、RBc, RBd, RBe分別連接，RBb的端口 B 與 RBa、RBc、RBcU RBe 分別連接，RBc 的端口 C 與 RBa、RBb、RBcU RBe 分別連接，RBd 的端口 D與RBa、RBb、RBc, RBe分別連接，RBe的端口 E與RBa、RBb、RBc, RBd分別連接?；谏鲜鰬?yīng)用場景，假設(shè)RBa為DRB設(shè)備，則RBa需要虛擬該多個(gè)RB設(shè)備(RBa、RBb、RBc、RBcURBe)所對應(yīng)的偽節(jié)點(diǎn)RBa’ ；且偽節(jié)點(diǎn)RBa’是TRILL網(wǎng)絡(luò)的虛擬節(jié)點(diǎn)(并非真實(shí)設(shè)備)，通過使用偽節(jié)點(diǎn)RBa’可以簡化網(wǎng)絡(luò)拓?fù)?，減少路由計(jì)算的復(fù)雜度及資源消耗?；谏鲜鰬?yīng)用場景，如圖3所示，該方法包括以下步驟 步驟301，DRB設(shè)備生成偽節(jié)點(diǎn)的LSP報(bào)文，且該LSP報(bào)文中攜帶端口類型為trunk (匯聚)口或hybrid (混合)口的RB設(shè)備(該偽節(jié)點(diǎn)所在鏈路的RB設(shè)備)對應(yīng)的拓
撲信息。本發(fā)明中，DRB設(shè)備生成偽節(jié)點(diǎn)的LSP報(bào)文具體包括DRB設(shè)備獲得多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型，并將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥絺喂?jié)點(diǎn)的LSP報(bào)文中。需要注意的是，在TRILL網(wǎng)絡(luò)的每個(gè)鏈路所對應(yīng)的各RB設(shè)備上，端口類型可以為access 口、trunk 口、或hybrid 口 ；access 口不能用于TRILL封裝后的數(shù)據(jù)報(bào)文的傳輸，trunk 口能夠用于TRILL封裝后的數(shù)據(jù)報(bào)文的傳輸，hybrid 口可用于TRILL封裝后的數(shù)據(jù)報(bào)文的傳輸，也可不用于TRILL封裝后的數(shù)據(jù)報(bào)文的傳輸。以圖2 為例，端口 A 為 access 口，端口 B 為 trunk 口，端口 C 為 hybrid 口，端口 D為access 口，端口 E為hybrid 口 ；在該應(yīng)用場景下，DRB設(shè)備(RBa)獲得RBa對應(yīng)端口(端口 A)的端口類型為access 口，RBb對應(yīng)端口(端口 B)的端口類型為trunk 口，RBc對應(yīng)端口(端口 C)的端口類型為hybrid 口，RBd對應(yīng)端口(端口 D)的端口類型為access 口，RBe對應(yīng)端口(端口 E)的端口類型為hybrid 口 ；因此DRB設(shè)備(RBa)需要將RBb對應(yīng)的拓?fù)湫畔ⅰBc對應(yīng)的拓?fù)湫畔?、以及RBe對應(yīng)的拓?fù)湫畔⑻砑拥絺喂?jié)點(diǎn)的LSP報(bào)文中。本發(fā)明中，可以在LSP報(bào)文的Extended(擴(kuò)展)IS reachability (可達(dá)性)TLV (Type Length Value,標(biāo)簽長度值)字段中，攜帶端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?。需要說明的是，由于RB設(shè)備對應(yīng)的拓?fù)湫畔⒓礊猷従雨P(guān)系信息，且LSP報(bào)文中只攜帶端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?，因此偽?jié)點(diǎn)RBa’對應(yīng)的LSP報(bào)文的Extended IS reachability TLV中，將存在RBa，到RBb的鄰居關(guān)系、RBa，到RBc的鄰居關(guān)系、RBa’到RBe的鄰居關(guān)系，但不存在RBa’到RBa的鄰居關(guān)系以及RBa’到RBd的鄰居關(guān)系。本發(fā)明中，無論DRB設(shè)備對應(yīng)端口的端口類型是否為access 口，由DRB設(shè)備產(chǎn)生的偽節(jié)點(diǎn)對應(yīng)的LSP報(bào)文都正常發(fā)送，且不再根據(jù)自身的端口類型設(shè)置overload標(biāo)記；但是，在由DRB設(shè)備產(chǎn)生的偽節(jié)點(diǎn)對應(yīng)的LSP報(bào)文中，Extended IS reachability TLV中只攜帶端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅲ灰虼?，DRB設(shè)備在獲知自身對應(yīng)端口的端口類型為access 口時(shí)，將獲得多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型，并將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥絺喂?jié)點(diǎn)的LSP報(bào)文中。步驟302，DRB設(shè)備將偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給TRILL網(wǎng)絡(luò)中的各RB設(shè)備(即TRILL網(wǎng)絡(luò)的各個(gè)鏈路所分別對應(yīng)的RB設(shè)備)，由收到LSP報(bào)文的各RB設(shè)備利用LSP報(bào)文中攜帶的拓?fù)湫畔⒂?jì)算路由。以圖2為例，DRB設(shè)備(RBa)需要將偽節(jié)點(diǎn)RBa’的LSP報(bào)文發(fā)送給TRILL網(wǎng)絡(luò)中的所有RB設(shè)備，如將偽節(jié)點(diǎn)RBa’的LSP報(bào)文分別發(fā)送給RBa、RBb、RBc、RBd、RBe，對于TRILL網(wǎng)絡(luò)中的其他RB設(shè)備，相應(yīng)的處理本應(yīng)用場景下不再詳加闡述。需要注意的是，在分別發(fā)送給RBa、RBb、RBc、RBd、RBe的LSP報(bào)文中，攜帶RBa’到RBb的鄰居關(guān)系、RBa’到RBc的鄰居關(guān)系、RBa’到RBe的鄰居關(guān)系，但不存在RBa’到RBa的鄰居關(guān)系、以及RBa’到RBd的鄰居關(guān)系。·此外,在各RB設(shè)備發(fā)送的LSP報(bào)文中,Extended IS reachability TLV中只存在與偽節(jié)點(diǎn)的鄰居關(guān)系；例如，RBa發(fā)送的LSP報(bào)文中，只存在RBa到RBa’的鄰居關(guān)系；RBb發(fā)送的LSP報(bào)文中，只存在RBb到RBa’的鄰居關(guān)系；RBc發(fā)送的LSP報(bào)文中，只存在RBc到RBa’的鄰居關(guān)系；RBd發(fā)送的LSP報(bào)文中，只存在RBd到RBa’的鄰居關(guān)系；RBe發(fā)送的LSP報(bào)文中，只存在RBe到RBa’的鄰居關(guān)系。基于在TRILL網(wǎng)絡(luò)中傳輸?shù)腖SP報(bào)文，則收到LSP報(bào)文的各RB設(shè)備可以利用LSP報(bào)文中攜帶的拓?fù)湫畔⒂?jì)算路由；例如，RBa在路由計(jì)算時(shí)，由于存在RBa到RBa’的鄰居關(guān)系，但收到的RBa’的LSP報(bào)文中不存在RBa’到RBa的鄰居關(guān)系，因此RBa和RBa’之間并不是雙向可達(dá)的RB設(shè)備節(jié)點(diǎn)，即RBa和RBa’之間不能用于TRILL封裝的數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)；RBb在路由計(jì)算時(shí)，由于存在RBb到RBa’的鄰居關(guān)系，且收到的RBa’的LSP報(bào)文中存在RBa’到RBb的鄰居關(guān)系，因此RBa’和RBb之間是雙向可達(dá)的RB設(shè)備節(jié)點(diǎn)，即RBa’和RBb之間能夠用于TRILL封裝的數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)；RBc在路由計(jì)算時(shí)，由于存在RBc到RBa’的鄰居關(guān)系，且收到的RBa’的LSP報(bào)文中存在RBa’到RBc的鄰居關(guān)系，因此RBa’和RBc之間是雙向可達(dá)的RB設(shè)備節(jié)點(diǎn)，即RBa’和RBc之間能夠用于TRILL封裝的數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)；RBd在路由計(jì)算時(shí)，由于存在RBd到RBa’的鄰居關(guān)系，但收到的RBa’的LSP報(bào)文中不存在RBa’到RBd的鄰居關(guān)系，因此RBd和RBa’之間并不是雙向可達(dá)的RB設(shè)備節(jié)點(diǎn)，即RBd和RBa’之間不能用于TRILL封裝的數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)；RBe在路由計(jì)算時(shí)，由于存在RBe到RBa’的鄰居關(guān)系，且收到的RBa’的LSP報(bào)文中存在RBa’到RBe的鄰居關(guān)系，因此RBa’和RBe之間是雙向可達(dá)的RB設(shè)備節(jié)點(diǎn)，即RBa’和RBe之間能夠用于TRILL封裝的數(shù)據(jù)報(bào)文的轉(zhuǎn)發(fā)。綜上所述，與現(xiàn)有技術(shù)相比，本發(fā)明中至少具有以下優(yōu)點(diǎn)現(xiàn)有技術(shù)中，當(dāng)DRB設(shè)備對應(yīng)端口的端口類型為access 口時(shí)，將浪費(fèi)傳輸路徑，造成TRILL網(wǎng)絡(luò)報(bào)文轉(zhuǎn)發(fā)效率的降低；例如，在圖2的應(yīng)用場景下，則RBb至RBa’至RBe之間的傳輸路徑被浪費(fèi)，且RBb至RBa’至RBc之間的傳輸路徑被浪費(fèi)，且RBc至RBa’至RBe之間的傳輸路徑被浪費(fèi)。本發(fā)明中，通過在建立拓?fù)潢P(guān)系時(shí)充分考慮鏈路上各RB設(shè)備的端口類型，使得無論DRB設(shè)備對應(yīng)端口的端口類型是否為access 口，該鏈路上trunk 口或hybrid 口的RB設(shè)備之間仍然能用于TRILL封裝后的數(shù)據(jù)報(bào)文的傳輸，提高TRILL網(wǎng)絡(luò)的報(bào)文轉(zhuǎn)發(fā)效率；例如，在圖2的應(yīng)用場景下，則RBb至RBa’至RBe之間的傳輸路徑不會被浪費(fèi)，且RBb至RBa’至RBc之間的傳輸路徑不會被浪費(fèi)，且RBc至RBa’至RBe之間的傳輸路徑不會被浪費(fèi)?；谂c上述方法同樣的發(fā)明構(gòu)思，本發(fā)明還提出了一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由計(jì)算設(shè)備，所述TRILL網(wǎng)絡(luò)中的每個(gè)鏈路對應(yīng)有多個(gè)路由橋RB設(shè)備，所述多個(gè)RB設(shè)備中包含一個(gè)指定路由橋DRB設(shè)備，且所述 DRB設(shè)備虛擬所述多個(gè)RB設(shè)備所對應(yīng)的偽節(jié)點(diǎn)；所述路由計(jì)算設(shè)備為所述DRB設(shè)備，如圖4所示，該DRB設(shè)備包括生成模塊11，用于生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，且所述LSP報(bào)文中攜帶所述多個(gè)RB設(shè)備中端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?；發(fā)送模塊12，用于將所述偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備，由收到所述LSP報(bào)文的各RB設(shè)備利用所述LSP報(bào)文中攜帶的拓?fù)湫畔⒂?jì)算路由。所述生成模塊11，具體用于獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型；并將端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。所述生成模塊11，進(jìn)一步用于在獲知自身對應(yīng)端口的端口類型為access 口時(shí)，獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端口的端口類型，并將端口類型為trunk 口或hybrid口的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。本發(fā)明中，在所述LSP報(bào)文的Extended IS reachability TLV中，攜帶端口類型為trunk 口或hybrid 口的RB設(shè)備對應(yīng)的拓?fù)湫畔?。其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個(gè)非易失性存儲介質(zhì)(可以是⑶-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。 上述本發(fā)明序號僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由計(jì)算方法，所述TRILL網(wǎng)絡(luò)中的每個(gè)鏈路對應(yīng)有多個(gè)路由橋RB設(shè)備，所述多個(gè)RB設(shè)備中包含ー個(gè)指定路由橋DRB設(shè)備，且所述DRB設(shè)備虛擬所述多個(gè)RB設(shè)備所對應(yīng)的偽節(jié)點(diǎn)；其特征在于，該方法包括以下步驟 所述DRB設(shè)備生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，且所述LSP報(bào)文中攜帯所述多個(gè)RB設(shè)備中端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅲ? 所述DRB設(shè)備將所述偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備，由收到所述LSP報(bào)文的各RB設(shè)備利用所述LSP報(bào)文中攜帯的拓?fù)湫畔⒂?jì)算路由。
2.如權(quán)利要求I所述的方法，其特征在于，所述DRB設(shè)備生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，具體包括 所述DRB設(shè)備獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端ロ的端ロ類型； 所述DRB設(shè)備將端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。
3.如權(quán)利要求2所述的方法，其特征在于，所述DRB設(shè)備生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，進(jìn)ー步包括 所述DRB設(shè)備在獲知自身對應(yīng)端ロ的端ロ類型為access ロ吋，獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端ロ的端ロ類型，并將端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。
4.如權(quán)利要求1-3任一項(xiàng)所述的方法,其特征在于,在所述LSP報(bào)文的ExtendedISreachability TLV中，攜帶端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅰ?br> 5.一種多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)中的路由計(jì)算設(shè)備，所述TRILL網(wǎng)絡(luò)中的每個(gè)鏈路對應(yīng)有多個(gè)路由橋RB設(shè)備，所述多個(gè)RB設(shè)備中包含ー個(gè)指定路由橋DRB設(shè)備，且所述DRB設(shè)備虛擬所述多個(gè)RB設(shè)備所對應(yīng)的偽節(jié)點(diǎn)；其特征在于，所述路由計(jì)算設(shè)備為所述DRB設(shè)備，且該DRB設(shè)備包括 生成模塊，用于生成所述偽節(jié)點(diǎn)的鏈路狀態(tài)協(xié)議LSP報(bào)文，且所述LSP報(bào)文中攜帯所述多個(gè)RB設(shè)備中端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅲ? 發(fā)送模塊，用于將所述偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給所述TRILL網(wǎng)絡(luò)中的各RB設(shè)備，由收至IJ所述LSP報(bào)文的各RB設(shè)備利用所述LSP報(bào)文中攜帯的拓?fù)湫畔⒂?jì)算路由。
6.如權(quán)利要求5所述的設(shè)備，其特征在干， 所述生成模塊，具體用于獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端ロ的端ロ類型；并將端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。
7.如權(quán)利要求6所述的設(shè)備，其特征在干， 所述生成模塊，進(jìn)ー步用于在獲知自身對應(yīng)端ロ的端ロ類型為access ロ時(shí)，獲得所述多個(gè)RB設(shè)備中各RB設(shè)備對應(yīng)端ロ的端ロ類型，并將端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔⑻砑拥剿鰝喂?jié)點(diǎn)的LSP報(bào)文中。
8.如權(quán)利要求5-7任一項(xiàng)所述的設(shè)備，其特征在于，在所述LSP報(bào)文的ExtendedISreachability TLV中，攜帶端ロ類型為trunk ロ或hybrid ロ的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅰ?br> 全文摘要
本發(fā)明公開了一種TRILL網(wǎng)絡(luò)中的路由計(jì)算方法和設(shè)備，該方法包括DRB設(shè)備生成偽節(jié)點(diǎn)的LSP報(bào)文，所述LSP報(bào)文中攜帶端口類型為trunk口或hybrid口的RB設(shè)備對應(yīng)的拓?fù)湫畔ⅲ凰鯠RB設(shè)備將所述偽節(jié)點(diǎn)的LSP報(bào)文發(fā)送給TRILL網(wǎng)絡(luò)中的各RB設(shè)備，由收到所述LSP報(bào)文的各RB設(shè)備利用所述LSP報(bào)文中攜帶的拓?fù)湫畔⒂?jì)算路由。本發(fā)明中，無論DRB設(shè)備對應(yīng)端口的端口類型是否為access口，均不會浪費(fèi)傳輸路徑，從而提高TRILL網(wǎng)絡(luò)的報(bào)文轉(zhuǎn)發(fā)效率。
文檔編號H04L12/56GK102685011SQ20121015304
公開日2012年9月19日 申請日期2012年5月17日 優(yōu)先權(quán)日2012年5月17日
發(fā)明者曲進(jìn), 田小強(qiáng), 鄒文宇 申請人:杭州華三通信技術(shù)有限公司