[發(fā)明專利]一種TRILL網(wǎng)絡中的路由計算方法和設備

有效

• 申請?zhí)枺?/td>: 201210153046.8
• 申請日: 2012-05-17
• 公開（公告）號: CN102685011A
• 公開（公告）日: 2012-09-19
• 發(fā)明（設計）人: 鄒文宇;田小強;曲進
• 申請（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京鑫媛睿博知識產(chǎn)權(quán)代理有限公司 11297
• 代理人: 龔家驊

技術(shù)領域

本發(fā)明涉及通信技術(shù)領域，特別是涉及了一種TRILL網(wǎng)絡中的路由計算方法和設備。

背景技術(shù)

TRILL(Transparent?Interconnection?of?Lots?of?Links，多鏈接透明互聯(lián))網(wǎng)絡是IETF(Internet?Engineering?Task?Force，互聯(lián)網(wǎng)工程任務組)推薦的L2(二層)網(wǎng)絡標準。目前，大型數(shù)據(jù)中心開始利用FCoE(Fibre?Channel?over?Ethernet，以太網(wǎng)光纖通道)等新技術(shù)將存儲傳輸和IP傳輸融合到以太網(wǎng)連接上，由于STP(Spanning?Tree?Protocol，生成樹協(xié)議)將不再適合融合網(wǎng)絡或超大型數(shù)據(jù)中心的擴展，而TRILL網(wǎng)絡卻非常適合，因此使得TRILL網(wǎng)絡越來越重要。

在TRILL網(wǎng)絡中，每個RB(Router?Bridge，路由橋)設備使用Hello報文與直連的RB設備進行交互，然后在LSP(Link?State?Protocol，鏈路狀態(tài)協(xié)議)報文中攜帶本RB設備與直連鄰居之間的拓撲信息，由TRILL網(wǎng)絡中的各RB設備利用收到的LSP報文中攜帶的拓撲信息進行路由計算。

需要說明的是，在某一廣播鏈路上，RB設備的一個端口下可能存在多個直連鄰居，在這種情況下需要使用偽節(jié)點來簡化拓撲結(jié)構(gòu)；如圖1所示，為偽節(jié)點與各RB設備之間的拓撲關(guān)系示意圖；其中，RBa’為該鏈路的偽節(jié)點，且每個RB設備之間不直接相連，而是都與偽節(jié)點相連。

但是，在TRILL標準中規(guī)定，當DRB(Designated?Router?Bridge，指定路由橋)對應端口是access(接入)口時，則偽節(jié)點的LSP報文將被設置為overload(過載)標記，或者不發(fā)送偽節(jié)點的LSP報文，此時表明偽節(jié)點在該鏈路上未與其他RB設備相連；因此，各RB設備在利用LSP報文進行路由計算時，不會有到偽節(jié)點的路由，從而浪費了傳輸路徑，造成TRILL網(wǎng)絡報文轉(zhuǎn)發(fā)效率的降低。例如，在圖1所示的TRILL網(wǎng)絡中，RBb不會生成RBb至RBa’至RBe的路由，假設RBb與RBe對應端口都不是access口，則會造成RBb至RBa’至RBe之間的傳輸路徑被浪費。

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

本發(fā)明提供一種TRILL網(wǎng)絡中的路由計算方法和設備，以節(jié)省傳輸路徑，并提高報文的轉(zhuǎn)發(fā)效率。

為了達到上述目的，本發(fā)明提供一種多鏈接透明互聯(lián)TRILL網(wǎng)絡中的路由計算方法，所述TRILL網(wǎng)絡中的每個鏈路對應有多個路由橋RB設備，所述多個RB設備中包含一個指定路由橋DRB設備，且所述DRB設備虛擬所述多個RB設備所對應的偽節(jié)點；該方法包括以下步驟：

所述DRB設備生成所述偽節(jié)點的鏈路狀態(tài)協(xié)議LSP報文，且所述LSP報文中攜帶所述多個RB設備中端口類型為trunk口或hybrid口的RB設備對應的拓撲信息；

所述DRB設備將所述偽節(jié)點的LSP報文發(fā)送給所述TRILL網(wǎng)絡中的各RB設備，由收到所述LSP報文的各RB設備利用所述LSP報文中攜帶的拓撲信息計算路由。

所述DRB設備生成所述偽節(jié)點的鏈路狀態(tài)協(xié)議LSP報文，具體包括：

所述DRB設備獲得所述多個RB設備中各RB設備對應端口的端口類型；

所述DRB設備將端口類型為trunk口或hybrid口的RB設備對應的拓撲信息添加到所述偽節(jié)點的LSP報文中。

所述DRB設備生成所述偽節(jié)點的鏈路狀態(tài)協(xié)議LSP報文，進一步包括：

所述DRB設備在獲知自身對應端口的端口類型為access口時，獲得所述多個RB設備中各RB設備對應端口的端口類型，并將端口類型為trunk口或hybrid口的RB設備對應的拓撲信息添加到所述偽節(jié)點的LSP報文中。

在所述LSP報文的Extended?IS?reachability?TLV中，攜帶端口類型為trunk口或hybrid口的RB設備對應的拓撲信息。

本發(fā)明提供一種多鏈接透明互聯(lián)TRILL網(wǎng)絡中的路由計算設備，所述TRILL網(wǎng)絡中的每個鏈路對應有多個路由橋RB設備，所述多個RB設備中包含一個指定路由橋DRB設備，且所述DRB設備虛擬所述多個RB設備所對應的偽節(jié)點；所述路由計算設備為所述DRB設備，且該DRB設備包括：

生成模塊，用于生成所述偽節(jié)點的鏈路狀態(tài)協(xié)議LSP報文，且所述LSP報文中攜帶所述多個RB設備中端口類型為trunk口或hybrid口的RB設備對應的拓撲信息；