[發明專利]通告鏈路信息的方法和設備

有效

• 申請號: 201210018816.8
• 申請日: 2012-01-20
• 公開（公告）號: CN103220221B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: 張旭東;馬亮亮
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733;H04L12/761
• 代理公司: 北京龍雙利達知識產權代理有限公司11329
• 代理人: 王君,肖鸝

技術領域

本發明涉及網絡通信領域，并且更具體地，涉及通告鏈路信息的方法和設備。

背景技術

多鏈路透明互聯(英文全稱為Transparent?Interconnection?of?Lots?of?Links，英文縮寫為TRILL)協議是一種二層網絡上基于鏈路狀態計算的路由協議，它通過擴展中間系統到中間系統(英文全稱為Intermediate?System?to?Intermediate?System，英文縮寫為ISIS)協議來實現，這是因為ISIS可以直接基于鏈路層來運行。通過TRILL協議可以實現大二層組網，適用于數據中心市場中虛擬機(英文全稱為Virtual?Machine，英文縮寫為VM)在網段內遷移的場景。它相比傳統二層技術有如下優點：

1.單播和組播均支持等價多路徑(英文全稱為Equal-Cost?Multi-Path?Routing，英文縮寫為ECMP)，帶寬利用率高。

2.單播流量轉發為最短路徑，避免逐級匯聚流量以及節省網絡帶寬，適合CLOS(CLOS是發明人的名字)組網方式。

其中COLS網絡是指為了降低多級交換網絡的成本的一種交叉點數隨入、出現數增長較慢的交換網絡，其基本上都是采用多個較小規模的交換單元按照某種連接方式連接起來形成多級交換網絡。

3.收斂時間快。

收斂時間是指路由器發現網絡的拓撲結構發生變化后，整個路由信息同步的過程所共花費的時間。

4.網絡規模大，沒有網絡直徑7的限制。

網絡直徑是指任意兩臺終端之間連接時通過的交換機數目的最大值。通常網絡直徑不超過7，否則一旦網絡發生故障難以檢測故障發生的鏈路或節點。

5.TRILL頭部包括跳數(英文全稱為Hop?count)字段，可以進一步避免環路引起的廣播風暴。

TTL是IP協議包中的一個數值，用于指示數據在網絡中的時間是否太長而應被丟棄。廣播風暴簡單的講，當廣播數據充斥網絡無法處理，并占用大量網絡帶寬，導致正常業務不能運行，甚至徹底癱瘓，這就發生了“廣播風暴”。

TRILL在計算進行轉發表項計算時，由于暫時的鏈路狀態數據庫(英文全稱為Link?State?DataBase，英文縮寫為LSDB)不同步，可能導致不同設備之間計算的路徑形成環路。造成暫時的數據庫不同步的原因可以是各設備之間收到的廣播不同步，或者設備斷網，或者設備鏈路信息變更等。對于單播轉發，由于報文在轉發過程中不會進行復制分發，因此可以用跳數消除環路隱患。對于組播報文，如果不能及時發現環路，由于報文的復制分發，可能導致網絡負載流量成倍增長，導致網絡癱瘓。因此，TRILL協議規定組播報文轉發前必須進行鄰居檢查和反向路徑轉發(英文全稱為Reverse?Path?Forwarding，英文縮寫為RPF)檢查，檢查失敗的流量將被丟棄，從而避免了組播的環路風險。

在TRILL協議中，對于兩臺設備之間的多條鏈路，規定只能發布一個鄰接關系類型長度值(英文全稱為Neighbor?Relationship?Type?Length?Value，英文縮寫為NBR?TLV)。這個NBR?TLV中攜帶了所述兩臺設備認定的所述多條鏈路中開銷最小的鏈路的開銷。

當兩臺設備之間有2條鏈路，例如鏈路1和鏈路2時，假設鏈路1的帶寬較大，其開銷為1，鏈路2的帶寬較小，其開銷為10。由于鏈路1的開銷小，因此鏈路1的開銷會被泛洪到網絡中。也就是說，在后續的計算組播路徑的開銷的過程中，鏈路1會被認定為所述兩個設備之間承載組播流量的組播鏈路，并且該組播鏈路的開銷為1。

然而，在本地路由計算時，對于組播計算，要求相鄰的兩臺設備按照RFC6325協議規定的組播并行鏈路選擇機制選擇一條鏈路作為組播鏈路，確保選到同一條物理鏈路上，以避免組播RPF和鄰居檢查失敗。按照組播并行鏈路選擇機制選擇出來的組播鏈路有可能并不是開銷最小的鏈路。例如，兩臺設備之間的實際的組播鏈路可能被選為鏈路2，而鏈路2的開銷為10，即組播鏈路的開銷可能為10。

這樣，網絡中參與路由計算的設備在進行組播路徑計算時，會誤把所述兩臺設備間的開銷最小的鏈路的開銷當成所述兩臺設備間的組播鏈路的開銷，導致無法為經過所述兩臺設備的組播路徑算出正確的開銷。

發明內容

本發明的實施例提供一種通告鏈路信息的方法和設備，能夠保證網絡中準確地計算組播路徑的開銷。