[發明專利]一種智能路由器選路方法和裝置

有效

• 申請號: 201510828560.0
• 申請日: 2015-11-25
• 公開（公告）號: CN105471747B
• 公開（公告）日: 2019-04-16
• 發明（設計）人: 汪學舜;戴錦友
• 申請（專利權）人: 武漢烽火網絡有限責任公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 北京匯澤知識產權代理有限公司 11228
• 代理人: 張瑾;程殿軍

1.一種智能路由器選路方法，其特征在于，智能路由系統中存儲有基本路由表、智能選路表、二維索引表和接口映射表，所述方法包括：

根據待路由轉發的數據報文中所攜帶的目的地址，查找所述基本路由表，獲得在所述二維索引表中的行號；其中，基本路由表中存儲有各目的地址和相應的目的地址在所述二維索引表中的行號；

根據選路策略到所述智能選路表中對應類型的子表中查找相應的二維索引表中的列號；

根據獲取的二維索引表中的行號和列號，查找所述二維索引表獲得映射值；

根據所述映射值在接口映射表中查找下一跳的網絡地址；

根據查找出的多個下一跳的網絡地址生成到達目的地址的路徑，指定探測報文測試所述路徑；并在探測報文反饋路徑存在鏈路故障時，自動進行切換，并將流量分配到合適的路徑上；

所述智能選路表中對應類型的子表包括：應用選路子表和源地址子表，其中，應用選路子表中存儲不同傳輸協議所對應的二維索引表中的列號；源地址子表中存儲數據報文中不同源地址所對應的二維索引表中的列號。

2.根據權利要求1所述的智能路由器選路方法，其特征在于，所述二維索引表的不同列對應不同的傳輸要求，所述傳輸要求包括時延最低、剩余帶寬最大、剩余帶寬次之和/或剩余帶寬小；其中，所述傳輸要求對應所述應用選路子表中不同傳輸協議和/或所述傳輸要求對應所述源地址子表中不同的源地址。

3.根據權利要求1所述的智能路由器選路方法，其特征在于，所述選路策略具體包括：

按照應用選路子表和源地址子表優先級從高到低進行查找，若查找到符合 條件的結果，即結束二維索引表中的列號的查找；或者，

按照源地址子表和應用選路子表優先級從高到低進行查找，若查找到符合 條件的結果，即結束二維索引表中的列號的查找。

4.根據權利要求1-3任一所述的智能路由器選路方法，其特征在于，所述基本路由表和智能路由表存儲在三重內容尋址存儲器TCAM中；所述二維索引表和接口映射表存儲在靜態隨機存取存儲器SRAM中。

5.一種智能路由器選路裝置，其特征在于，所述智能路由器選路裝置包括基本路由表查詢模塊、智能選路表查詢模塊、二維索引表查詢模塊、接口映射表查詢模塊和存儲模塊，具體的：

所述存儲模塊，用于存儲有基本路由表、智能選路表、二維索引表和接口映射表；

所述基本路由表查詢模塊，用于根據待路由轉發的數據報文中所攜帶的目的地址，查找所述基本路由表，獲得在所述二維索引表中的行號；其中，基本路由表中存儲有各目的地址和相應的目的地址在所述二維索引表中的行號；

所述智能選路表查詢模塊，用于根據選路策略到所述智能選路表中對應類型的子表中查找相應的二維索引表中的列號；

所述二維索引表查詢模塊，用于根據獲取的二維索引表中的行號和列號，查找所述二維索引表獲得映射值；

所述接口映射表查詢模塊，用于根據所述映射值在接口映射表中查找下一跳的網絡地址；

所述存儲模塊具體包括三重內容尋址存儲器TCAM和靜態隨機存取存儲器SRAM，則：

所述基本路由表和智能路由表存儲在TCAM中；所述二維索引表和接口映射表存儲在SRAM中。

6.根據權利要求5所述的智能路由器選路裝置，其特征在于，所述智能路由器選路裝置還包括探測模塊，具體的：

所述探測模塊用于探測故障路徑，并在出現鏈路故障時，自動進行切換，并將流量分配到合適的路徑上。