[發明專利]路由選擇方法及裝置

有效

• 申請號: 201810967754.2
• 申請日: 2018-08-23
• 公開（公告）號: CN109194575B
• 公開（公告）日: 2021-08-06
• 發明（設計）人: 郭威;王偉
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/741;H04L12/721;H04L12/803
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 郭新娟

本申請提供一種路由選擇方法及裝置，應用于通信設備，所述通信設備根據從多個鄰居設備獲得的目標設備發布的路由信息生成多組路由表項，每組所述路由表項包括多條等價路由，每條所述等價路由對應所述通信設備與所述鄰居設備之間的一條鏈路；根據為各條所述鏈路設定的路由分配比例，在每組所述路由表項中分別選擇一條等價路由下發到硬件轉發系統，使下發至所述硬件轉發系統的等價路由中、與各條所述鏈路對應的所述等價路由的數量符合各條鏈路對應的所述路由分配比例。通過根據各等價路徑鏈路對應的路由分配比例選擇性地下發等價路由，在鏈路上實現路由表項下發的均衡，從而在轉發過程中實現負載均衡。

技術領域

本申請涉及網絡通信技術領域，具體而言，涉及一種路由選擇方法及裝置。

背景技術

在一些網絡通信場景中，通信設備之間可能經不同的鏈路建立多條等價路徑，這些等價路徑均可承擔通信設備之間數據傳輸。為了保證各條等價路徑上發送數據量可控，現有技術中采用了一些例如等價多路徑(Equal-Cost Multiple Path，簡稱ECMP)分擔或非等價多路徑(Unequal-Cost Multiple Path，簡稱UCMP)分擔的方案。但是在這些方案中，均是在數據轉發過程中進行負載分，執行負載分擔的動作本身會占用通信設備一定的處理資源。

發明內容

第一方面，本申請提供一種路由選擇方法，應用于通信設備，所述方法包括：

根據從多個鄰居設備獲得的目標設備發布的路由信息生成多組路由表項，每組所述路由表項包括多條等價路由，每條所述等價路由對應所述通信設備與所述鄰居設備之間的一條鏈路；

根據為各條所述鏈路設定的路由分配比例，在每組所述路由表項中分別選擇一條等價路由下發到硬件轉發系統，使下發至所述硬件轉發系統的等價路由中、與各條所述鏈路對應的所述等價路由的數量符合各條鏈路對應的所述路由分配比例。

可選地，所述方法還包括：

檢測從所述多個鄰居設備獲得的路由信息的目的地址，將目的地址為預設網段的路由信息作為所述目標設備發布的路由信息。

可選地，所述目標設備發布的路由信息在同步過程中原始下一跳地址不發生改變；所述方法還包括：

檢測從所述多個鄰居設備獲得的路由信息的原始下一跳地址，根據所述原始下一跳地址確定所述目標設備發布的路由信息。

可選地，所述目標設備發布的路由信息中攜帶有預設標識；所述方法還包括：

檢測從所述多個鄰居設備獲得的路由信息，將攜帶有所述預設標識的路由信息作為所述目標設備發布的路由信息。

可選地，所述方法還包括：

根據所述鄰居設備的數量，確定第一比例值；

針對每個鄰居設備，根據與該鄰居設備之間的鏈路數量，確定各所述鏈路對應的第二比例值；

根據所述第一比例值及各所述鏈路對應的第二比例值，確定各所述鏈路的對應的路由分配比例。

可選地，所述根據所述第一比例值及各所述鏈路對應的第二比例值，確定各所述鏈路的對應的路由分配比例的步驟，包括：

針對每個所述鏈路，計算所述第一比例值及該鏈路對應的第二比例值的乘積，得到與該鏈路對應的路由分配比例。

可選地，所述方法還包括：

檢測與各所述鄰居設備之間的通信情況；

在檢測到發生通信振蕩的鄰居設備時，將所述發生通信振蕩的鄰居設備標記為不可用的鄰居設備，并根據可用的鄰居設備數量重新計算所述第一比例值。

第二方面，本申請還提供一種路由選擇裝置，應用于通信設備，所述裝置包括：