[發明專利]用于使用最小轉發信息庫來轉發網絡流量方法、系統和裝置

有效

• 申請號: 201610556567.6
• 申請日: 2016-07-14
• 公開（公告）號: CN107231304B
• 公開（公告）日: 2020-06-12
• 發明（設計）人: R·波尼卡;J·T·盧尼;張朝暉;K·康佩拉
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/801
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 張維;張曦

1.一種計算機實施的方法，包括：

識別包括路由的集合的路由信息庫RIB，所述路由定義通向網絡之內的目的地和網絡之外的目的地兩者的路徑；以及

通過以下操作來創建轉發信息庫FIB，所述FIB包括總大小低于大小閾值的活動路由的子集：

從所述RIB內的路由的所述集合中將以下各項導入到所述FIB中：

內部路由，所述內部路由定義通向所述網絡之內的目的地的路徑；

高流量外部路由，所述高流量外部路由定義通向所述網絡之外的正接收到超過流量閾值的量的流量的目的地的路徑；以及

默認路由，所述默認路由定義通向默認節點的路徑，所述默認節點促進不匹配于所述內部路由或所述高流量外部路由中的任何路由的流量的解析；以及

從所述FIB中排除低流量外部路由，所述低流量外部路由定義通向所述網絡之外的沒有接收到超過所述流量閾值的量的流量的目的地的路徑。

2.根據權利要求1所述的方法，其中創建所述FIB包括：

識別策略，所述策略定義所述RIB內的哪些路由要導入到所述FIB中；以及

至少部分地基于所述策略來創建所述FIB。

3.根據權利要求2所述的方法，其中從所述RIB導入所述高流量外部路由包括：

確定目的地當前正接收到超過所述流量閾值的量的流量；以及

通過以下操作來繞過定義哪些路由要導入到所述FIB中的所述策略：

在所述RIB內設置定義通向所述目的地的路徑的路由中的至少一個路由的策略繞過標記；以及

至少部分地歸因于所述策略繞過標記被設置而將所述路由安裝到所述FIB中。

4.根據權利要求3所述的方法，其中繞過定義哪些路由要導入到所述FIB中的所述策略包括：即使所述策略沒有要求所述路由被安裝到所述FIB中，也將所述路由安裝到所述FIB中。

5.根據權利要求1所述的方法，其中創建所述FIB包括：從所述RIB內的路由的所述集合導入定義通向普及性排名高于某個普及性閾值的目的地的路徑的高流量外部路由。

6.根據權利要求1所述的方法，其中從所述RIB導入所述高流量外部路由包括：

識別當前正接收到超過所述流量閾值的量的流量的特定目的地；

在所述RIB內識別路由，所述路由定義通向當前正接收到超過所述流量閾值的量的流量的所述特定目的地的路徑；以及

將定義通向所述特定目的地的所述路徑的所述路由從所述RIB安裝到所述FIB中。

7.根據權利要求1所述的方法，進一步包括：

確定所述高流量外部路由中的至少一個高流量外部路由所對應的特定目的地不再接收到超過所述流量閾值的量的流量；以及

響應于確定所述目的地不再接收到超過所述流量閾值的流的量量，從所述FIB中移除對應于所述目的地的所述高流量外部路由。

8.根據權利要求1所述的方法，其中從所述FIB中移除對應于所述目的地的所述高流量外部路由包括：在所述FIB中創建可用空間以從所述RIB導入至少一個另外的高流量外部路由。

9.根據權利要求1所述的方法，進一步包括：

接收分組，所述分組將至少部分地基于所述FIB中包括的活動路由的所述子集而被轉發到目的地；

在所述FIB內識別匹配于所述分組的所述目的地的活動路由；以及

將所述分組經由所述FIB內識別的所述活動路由所定義的路徑轉發到所述目的地。