[發明專利]一種TRILL網絡中路徑損耗計算方法和裝置

有效

• 申請號: 201110337952.9
• 申請日: 2011-10-31
• 公開（公告）號: CN102333017A
• 公開（公告）日: 2012-01-25
• 發明（設計）人: 鄒文宇
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明涉及通信技術領域，特別涉及一種多鏈接透明互聯(TRILL，Transparent?Interconnection?of?Lots?of?Links)網絡中路徑損耗計算方法和裝置。

背景技術

TRILL是互聯網工程任務組(IETF)推薦的鏈路層(L2)網絡標準，用于解決大型數據中心中生成樹(STP)協議的不足。

在TRILL網絡中，運行TRILL協議的設備稱為路由橋(RB，Routing?Bridge)設備，同一鏈路上直連的RB設備之間使用Hello報文進行信息交互。同一鏈路上的RB之間建立雙向連接后，本端RB根據本地端口速率計算與對端RB之間的路徑損耗，并將計算得到的路徑損耗攜帶在鏈路狀態報文(LSP)中發送出去。LSP報文是在整個TRILL網絡傳輸的，任一RB接收到其所在TRILL網絡中其他所有RB的LSP報文后，會組成LSDB數據庫，根據LSDB數據庫中各RB間的連接信息進行拓撲計算，并根據拓撲計算結果進行數據報文轉發。因此，路經損耗的計算結果會影響拓撲計算結果。

為了便于描述，以下將現有技術中僅根據本端RB的本地端口速率計算得到的與對端RB間的路經損耗統稱為本端RB的靜態路徑損耗。

下面結合圖1、圖2進行對現有技術中的路徑損耗計算進行說明。

圖1是現有技術同一鏈路上僅有兩個RB時的路徑損耗示意圖，包括RBa和RBb，RBa與RBb建立雙向連接，其中，RBa與RBb間的路徑損耗只與RBa的靜態路徑損耗相關(圖1所示的Cost∝RBa，表示RBa與RBb間的路徑損耗與RBa的靜態路徑損耗相關，其中，用RBa表示RBa的靜態路徑損耗)，RBb與RBa間的路徑損耗只與RBb的靜態路徑損耗相關。這樣，RBa在發送的LSP報文中攜帶自身與RBb間的路徑損耗，而RBb則在發送的LSP報文中攜帶自身與RBa間的路徑損耗。

圖2是現有技術同一鏈路上包括兩個以上RB時的路徑損耗示意圖，包括RBc、RBd、RBe，另外，為了簡化拓撲結構，該鏈路上的DRB(假設為RBc)生成了一個虛擬的偽節點RBc’作為分別與RBc、RBd、RBe直連的RB，RBc、RBd、RBe分別與RBc’直連并建立雙向連接，其中，RBc’分別與RBc、RBd、RBe間的路徑損耗Cost均為0，而RBc、RBd、RBe與RBc’間的路徑損耗Cost則分別與RBc、RBd、RBe自身的靜態路徑損耗相關。這樣，RBc、RBd、RBe分別在各自發送的LSP報文中只攜帶自身與RBc’間的路徑損耗，而RBc’的LSP報文由該鏈路上的DRB負責發送，其中攜帶偽節點RBc’與RBc、RBd、RBe間的路徑損耗。

通過組網試驗發現，現有技術計算出來的轉發路徑有時候不是最有的。

發明內容

有鑒于此，本發明的目的在于提供一種TRILL網絡中路徑損耗計算方法，該方法能夠優化報文轉發路徑。

為了達到上述目的，本發明提供了一種TRILL網絡中路徑損耗計算方法，該方法包括：

向同一鏈路上的其他RB發送攜帶自身的路徑損耗參數的Hello報文；

接收所述其他RB發來的攜帶所述其他RB的路徑損耗參數的Hello報文；

根據自身的靜態路徑損耗，以及所述其他RB的路徑損耗參數，計算與所述其他RB間的路徑損耗。

本發明還提供了一種路由橋RB，該RB包括：收發單元、路損計算單元；

所述收發單元，用于向同一鏈路上的其他RB發送攜帶自身的路徑損耗參數的Hello報文；用于接收所述其他RB發來的攜帶所述其他RB的路徑損耗參數的Hello報文；

所述路損計算單元，用于根據自身的靜態路徑損耗，以及收發單元接收到的所述其他RB的Hello報文中攜帶的所述其他RB的路徑損耗參數，計算與所述其他RB間的路徑損耗。

由上面的技術方案可知，本發明中，當前RB在計算與其他RB間的路徑損耗時，將自身的靜態路徑損耗，以及所述其他RB的路徑損耗參數考慮再內，進行當前RB與其他RB間的路徑損耗計算。根據本發明的路徑損耗計算方法得到各RB間的路徑損耗后，可以將計算得到的路徑損耗攜帶在LSP報文在TRILL網絡中傳輸，從而能夠影響各RB的拓撲計算結果，優化報文轉發路徑。

附圖說明

圖1是現有技術同一鏈路上僅有兩個RB時的路徑損耗示意圖；

圖2是現有技術同一鏈路上包括兩個以上RB時的路徑損耗示意圖；

圖3是本發明實施例TRILL網絡中路徑損耗計算方法的流程示意圖；