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

有效

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

本發明適用于數據通信領域，提供了一種智能路由器選路方法和裝置，所述方法包括：根據待路由轉發的數據報文中所攜帶的目的地址，查找所述基本路由表，獲得在所述二維索引表中的行號；其中，基本路由表中存儲有各目的地址和相應的目的地址在所述二維索引表中的行號；根據選路策略到所述智能選路表中對應類型的子表中查找相應的二維索引表中的列號；根據獲取的二維索引表中的行號和列號，查找所述二維索引表獲得映射值；根據所述映射值在接口映射表中查找下一跳的網絡地址。智能選路改變傳統路由表只能基于目的地址進行轉發的方式，擴展智能規則，通過二者的結合，實現智能轉發。

技術領域

本發明屬于數據通信領域，尤其涉及一種智能路由器選路方法和裝置。

背景技術

傳統的互聯網路由器是根據數據包目的地址進行路由轉發的，這種路由器的一般只利用目的地址對數據包進行分類。然而，越來越多互聯網應用對路由器提出了更高的要求，例如策略路由、路由路徑的安全性、流量工程、服務質量等。由于傳統路由器架構的缺陷，使得路由器提供更高級別的服務上很難有所創新和發展。

出于對網絡性能和可靠性的考慮，網絡中兩個節點之間存在多條路徑是非常普遍的。但是，對于擁有兩條或兩條以上路徑的路由器，如何既保證使用最佳路徑選擇，同時又保證多條鏈路帶寬被充分利用，提高網絡利用效率，傳統路由器實現困難。

互聯網已經進入應用為王的時代，運營商如何為客戶提供高質量的網絡服務？如何按應用指定線路資源，做到隨需應變？對于運營商的優質線路，如果運行P2P應用就是浪費，目前各運營商采用人工方式將認為需要通向優質線路的IP，或者IP網段在路由器上設置靜態路由，進行流量牽引。這種采用人工方式將不同IP網段的報文通過靜態路由的方式發送到對應的線路上，人工工作量大，每天手工修改路由；主動性少，只有被投訴，才知道IP。而且不夠智能，遺漏多，關鍵應用IP未進入優質線路；同時浪費多，非關鍵應用IP進入優質線路。因此基于應用進行智能選路是有必要的。

在出口網關路由設備上，讓P2P，迅雷等占帶寬的業務走帶寬較大，但質量不高的鏈路，讓網頁及其他關鍵的業務流量走高質量鏈路，即根據數據流所屬的應用類別(如P2P、視頻、網頁)來選擇路由，在傳統路由器中實現困難。

在多路徑的路由設備上，經常出現訪問某一網絡的資源，即使存在直接路由的情況下，由于為了實現負載均衡，跨過多個不同網絡到達目的。如訪問一臺路由器有兩條鏈路，一條電信，一條聯通，由于實現負載均衡，經常出現訪問聯通資源的數據從電信出口出去，造成跨運營商訪問。造成時延大，用戶感知也很差。

發明內容

本發明實施例的目的在于提供一種智能路由器選路方法和裝置，以解決現有技術在盡量保證最快鏈路的前提下，合理利用鏈路多路徑，使得網絡路由將變得更有效率的問題。

本發明實施例是這樣實現的，一方面，本發明實施例提供了一種智能路由器選路方法，智能路由系統中存儲有基本路由表、智能選路表、二維索引表和接口映射表，所述方法包括以下步驟：

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

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

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

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

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