[發明專利]一種多鏈接透明互聯網絡中的路徑選擇方法

有效

• 申請號: 201210162735.5
• 申請日: 2012-05-23
• 公開（公告）號: CN102694729A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 張少太
• 申請（專利權）人: 神州數碼網絡（北京）有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 李虹青

技術領域

本發明涉及計算機網絡通訊領域，尤其涉及一種多鏈接透明互聯網絡中的路徑選擇方法。

背景技術

多鏈接透明傳輸互聯（Transparent?Interconnection?of?Lots?of?Link，簡稱TRILL）網絡中，運行TRILL協議的交換機同時具有二層轉發和三層路由功能，通常稱為路由交換機（Router?Bridge，簡稱RB）。TRILL網絡中數據流的轉發是根據路由交換機的Nickname查找TRILL轉發表，找到目的RB對應的下一跳進行轉發。

TRILL網絡中，RB通過ISIS協議在其所在區域內擴散與之相連的鏈路狀態，從而傳遞自身所維護的拓撲信息。每個RB對接收到的其它RB發來的鏈路狀態協議數據單元（Link-State?PDU,LSP），運用最短進程優先（Shortest-process-first，SPF）算法找到網絡里到達每個目的RB的最短路徑。如果TRILL網絡中的RB交換機組成了一個環狀拓撲，RB在學習其它RB的LSP時可能是通過兩個或多個不同的鄰居學習到同一個LSP，RB在維護這個LSP時，傳統的ISIS協議一般是根據收到LSP報文的順序，后收到的LSP的鄰居信息將覆蓋前面維護的LSP的鄰居信息。由于LSP報文是周期性發送的，這種認定LSP鄰居的方式有可能導致LSP的鄰居信息周期性的震蕩，從而可能引起RB根據自身維護的鏈路狀態數據庫（LSDB）計算出的轉發表項到達網絡中某個RB的下一跳進行周期性的變化；如果當前RB到達某個RB的兩個或多個路徑的代價不相同，這種LSP鄰居的選擇方法很可能計算出錯誤的下一跳信息，使計算出的下一跳信息不是最優路徑，導致選擇最優路徑的效率較低；此外，對于同一個鏈路而言，現有的TRILL網絡中的鄰居的維護方法只能應對單端口的RB設備，對于多端口的RB設備則無法識別，容易造成識別錯誤，對網絡的穩定運行產生影響。

因此，需要一種能夠準確選擇下一跳信息或鄰居信息的方法，保證TRILL網絡中數據流能夠按照最優路徑進行傳遞且能夠適用于多端口的RB設備。

發明內容

為了克服現有技術中的缺陷和不足，本發明提出一種多鏈接透明互聯網絡中的路徑選擇方法，解決了現有技術中由于鄰居選擇方法錯誤可能導致選擇最優路徑的效率較低及RB設備使用存在局限性的問題。

本發明公開一種多鏈接透明互聯網絡中的路徑選擇方法，包括如下步驟：

S1：路由交換機（RB）學習建立鏈路狀態數據庫(LSDB)，并將所述數據庫中的鏈路狀態信息傳遞到所有預先配置為多鏈接透明互聯（TRILL）模式的路由交換機端口；所述鏈路狀態信息（LSP）記錄有從產生到傳遞到當前路由交換機經過的端口預先配置的路徑代價值；

S2：根據待傳遞的鏈路狀態信息（LSP），當前路由交換機判斷產生所述鏈路狀態信息的源路由交換機是否是其本身，如是，則執行步驟S3；否則，執行步驟S4；

S3：根據所述待傳遞的鏈路狀態信息類型，執行所述鏈路狀態信息的路徑代價值是否累加當前路由交換機出端口的路徑代價值的操作，當前路由交換機根據自身維護的鏈路狀態數據庫，將所述鏈路狀態信息按照正確的TRILL最優數據轉發表進行傳遞；

S4：所述鏈路狀態信息的路徑代價值保持不變，查詢當前路由交換機所維護的鏈路狀態數據庫中是否存在除鄰居信息外與所述待傳遞鏈路狀態信息相同的鏈路狀態信息，根據查詢的結果執行是否更新當前路由交換機的鄰居信息的操作，當前路由交換機將所述鏈路狀態信息按照正確的TRILL最優數據轉發表進行傳遞。

進一步地，步驟S1中所述鏈路狀態信息在傳統ISIS協議中鏈路狀態信息（LSP）的通用報頭的尾部增加一個路徑代價值字段，所述路徑代價值字段用于記錄LSP從產生到傳遞到當前路由交換機經過的各接收端口配置的路徑代價值。

進一步地，所述步驟S3進一步包括，判斷所述鏈路狀態信息是否為偽節點類型，如所述待傳遞的鏈路狀態信息不是偽節點類型，則所述鏈路狀態信息的路徑代價值保持不變；如所述待傳遞的鏈路狀態信息是偽節點類型，進一步判斷傳遞所述鏈路狀態信息的出端口和偽節點是否在同一鏈路上，如否，則鏈路狀態信息的路徑代價值累加出端口的路徑代價值；如是，則鏈路狀態信息的路徑代價值保持不變。