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

有效

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

所公開的使用最小轉發信息庫(FIB)來轉發網絡流量的方法包括：(1)識別包括路由的集合的路由信息庫(RIB)，這些路由定義通向網絡之內的目的地和網絡之外的目的地兩者的路徑；以及然后(2)創建FIB，FIB包括總大小低于大小閾值的活動路由的子集。各種其他方法、系統和裝置也被公開。

背景技術

網絡流量(traffic)經常從一個路由器被轉發到另一路由器。這些路由器可以包括路由信息庫(RIB)，路由信息庫存儲有促進網絡流量到全部互聯網的路由的集合。例如，路由器可以包括存儲有大約575,000個互聯網協議版本4(IPv4)路由的RIB。另外，這個路由器可以包括轉發信息庫(FIB)，轉發信息庫導入來自RIB中的大約575,000個IPv4路由中的大多數的副本。FIB中存儲的這些副本可以表示和/或構成由路由器用來轉發全部互聯網流量的活動路由。

在許多情況中，可能僅需要這些IPv4路由中的小部分來承載絕大多數的互聯網流量。例如，90％的互聯網流量可以經過大約3,150個IPv4路由，并且99％的互聯網流量可以經過大約25,900個IPv4路由。因此，剩余的大約549,100個IPv4路由可以被用來承載僅1％的互聯網流量。作為結果，FIB可以通過從RIB導入僅0.5％的IPv4路由而能夠促進90％的互聯網流量，或者通過從RIB導入僅4.5％的IPv4路由而能夠促進99％的互聯網流量。

鑒于上面的觀察，FIB理論上可以能夠使用遠比RIB少的存儲器成功地進行操作。此外，因為FIB存儲器經常比RIB存儲器昂貴得多，所以路由裝備銷售商可以能夠通過減少他們的路由器中所包括的FIB存儲器的量并且對該減少的FIB存儲器進行高效使用，而顯著地降低制造成本。因此，本公開識別并解決了對于用于使用最小(minimal)FIB來轉發網絡流量的另外的并且經改進的方法、系統和裝置的需求。

發明內容

如將在下文更詳細描述的，本公開一般性地涉及用于使用最小FIB來轉發網絡流量的方法、系統和裝置。在一個示例中，一種用于完成這種任務的方法可以包括：(1)識別包括路由的集合的RIB，這些路由定義通向網絡之內的目的地和網絡之外的目的地兩者的路徑；以及然后(2)通過以下操作來創建FIB，FIB包括總大小低于大小閾值的活動路由的子集：(A)從RIB內的路由的集合中將以下各項導入到FIB中：(I)內部路由，內部路由定義通向網絡之內的目的地的路徑；(II)高流量外部路由，高流量外部路由定義通向網絡之外的正接收到超過流量閾值的量的流量的目的地的路徑；以及(III)默認路由，默認路由定義通向默認節點的路徑，默認節點促進不匹配于內部路由或高流量外部路由中的任何路由的流量的解析；以及(B)從FIB中排除低流量外部路由，低流量外部路由定義通向網絡之外的沒有接收到超過流量閾值的量的流量的目的地的路徑。

類似地，一種用于實施上文所描述的方法的系統可以包括：(1)存儲器中存儲的識別模塊，識別模塊識別包括路由的集合的RIB，這些路由定義通向網絡之內的目的地和網絡之外的目的地兩者的路徑；以及(2)存儲器中存儲的創建模塊，創建模塊通過以下操作來創建FIB，FIB包括總大小低于大小閾值的活動路由的子集：(A)從RIB內的路由的集合中將以下各項導入到FIB中：(I)內部路由，內部路由定義通向網絡之內的目的地的路徑；(II)高流量外部路由，高流量外部路由定義通向網絡之外的正接收到超過流量閾值的量的流量的目的地的路徑；以及(III)默認路由，默認路由定義通向默認節點的路徑，默認節點促進不匹配于內部路由或高流量外部路由中的任何路由的流量的解析；以及(B)從FIB中排除低流量外部路由，低流量外部路由定義通向網絡之外的沒有接收到超過流量閾值的量的流量的目的地的路徑。