[發明專利]一種路由計算方法及裝置

有效

• 申請號: 201610116792.8
• 申請日: 2016-03-01
• 公開（公告）號: CN107147576B
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 李延云
• 申請（專利權）人: 上海朋熙半導體有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/751;H04L29/06
• 代理公司: 北京高航知識產權代理有限公司 11530
• 代理人: 秦瑞

本發明實施例公開了一種路由計算方法及裝置，所述方法包括：接收至少一個鄰居路由器同步的鏈路狀態報文，鏈路狀態報文中包括網絡中的鏈路所對應的字段值，字段值用于表示該鏈路的穩定程度；根據網絡中每條鏈路的字段值大小，將所有鏈路進行排序，其中穩定程度高的優先于穩定程度低的；基于排序后的鏈路順序，優先計算并存儲穩定程度高的鏈路上的路由。采用本發明實施例，可以優先計算并存儲穩定鏈路上的路由，保證穩定鏈路上的路由承載業務的正常運行。

技術領域

本發明涉及網絡技術領域，尤其涉及一種路由計算方法及裝置。

背景技術

傳統網絡中為了保障鏈路的可靠性，會通過多條鏈路進行備份保護，這種場景下會遇到環路問題，必須部署生成樹協議(Spanning Tree Protocol，STP)等相關破環協議來防止網絡廣播風暴產生。STP網絡雖然解決了環路的問題，但是存在鏈路無法負載分擔、利用率不高的問題。雖然有多生成樹協議(Multiple Spanning Tree Protocol，MSTP)可以提高鏈路的負載分擔能力，但是并不能完全解決，同時整個網絡維護起來是比較困難的事情。

同時隨著虛擬化的興起，越來越需要一個大的二層網絡，虛擬機可以在各個物理服務器之間自由遷移。這種場景下傳統的STP網絡顯然已經滿足不了需求。如圖1所示，多鏈接透明互聯(Transparent Interconnection of Lots of Links，TRILL)使用MAC-IN-MAC技術形成一個二層路由網絡，設備之間可以全連接。TRILL網絡中的設備稱之為路由橋(Router Bridge，RB)，每個RB擁有一個唯一的路由標示nick name。借助TRILL路由可以防止網絡環路，鏈路之間可以形成等價路由(Equal-Cost MultipathRouting，ECMP)對流量進行負載分擔。TRILL路由協議在網絡中會形成單播路由和組播路由分別指導已知單播流量轉發和廣播未知單播組播(Broadcast Unknown Unicast Multicast，BUM)流量轉發。

在TRILL網絡中每當RB的鏈路狀態數據庫(Link State DataBase，LSDB)被刷新，都會觸發RB重新計算路由，現有技術中，各條鏈路的路由計算和下發存儲無順序控制，當RB的轉發資源不夠時，往往會讓未穩定鏈路的路由搶占資源，導致原來穩定鏈路的路由承載業務中斷。

發明內容

本發明實施例提供一種路由計算方法及裝置，可以優先計算并存儲穩定鏈路上的路由，保證穩定鏈路上的路由承載業務的正常運行。

本發明實施例第一方面提供了一種路由計算方法，可包括：

接收至少一個鄰居路由器同步的鏈路狀態報文，鏈路狀態報文中包括網絡中的鏈路所對應的字段值，字段值用于表示該鏈路的穩定程度；

根據網絡中每條鏈路的字段值大小，將所有鏈路進行排序，其中穩定程度高的優先于穩定程度低的；

基于排序后的鏈路順序，優先計算并存儲穩定程度高的鏈路上的路由。這種方式通過在鏈路狀態報文中增加一個字段值，用于表示鏈路的穩定程度，這樣通過字段值的大小排序，優先計算穩定程度高的鏈路上的路由，從而保證穩定程度高的鏈路上路由承載業務的正常運行。

基于第一方面，在第一方面的第一種可行的實施方式中，字段值包括類型長度值TLV字段中的取值value，每當網絡中周期同步與該鏈路關聯的鏈路狀態報文時value值增加。進一步限定字段值為取值value，value增加是在網絡同步該鏈路關聯的鏈路狀態報文時增加，這樣可以方便記錄該鏈路建立的時長，即反映了該鏈路的穩定程度，從而方便優先計算穩定鏈路的路由，保證穩定鏈路的路由承載業務的正常運行。

基于第一方面第一種可行的實施方式，在第一方面的第二種可行的實施方式中，若所述網絡中的第一鏈路為目標路由器與網絡首次建立連接，則所述第一鏈路對應的字段值從0開始累加；