[發明專利]多線程路由處理

有效

• 申請號: 201811153390.0
• 申請日: 2018-09-29
• 公開（公告）號: CN109921990B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 凱文·F·旺;賈伊哈里·V·洛加納坦;桑賈伊·康納
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/741;H04L12/743;H04L12/715
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;田喜慶

1.一種方法，包括：

利用在網絡裝置的至少一個基于硬件的處理器的多個處理核心上執行的至少一個路由協議處理的多個執行線程的一個線程來識別所述執行線程的第一路由處理線程以處理路由協議的第一路由，所述第一路由通過所述網絡裝置接收；

利用所述線程識別所述執行線程的第二路由處理線程以處理所述路由協議的第二路由，所述第二路由通過所述網絡裝置接收；

通過在所述多個處理核心的第一核心上執行的所述第一路由處理線程來處理所述第一路由；以及

至少部分地與在所述多個處理核心的所述第一核心上執行的所述第一路由處理線程同時，通過在所述多個處理核心的第二核心上執行的所述第二路由處理線程來處理所述第二路由；

通過所述第一路由處理線程將所述第一路由存儲至用于所述網絡裝置的總路由信息庫的第一路由信息庫分區，所述第一路由信息庫分區存儲用于所述第一路由處理線程的路由；

通過所述第二路由處理線程將所述第二路由存儲至用于所述網絡裝置的所述總路由信息庫的第二路由信息庫分區，所述第二路由信息庫分區存儲用于所述第二路由處理線程的路由；

由多個所述執行線程中的主線程接收顯示由所述網絡裝置存儲的活躍路由的請求；

由所述主線程響應于所述請求傳送對候選的下一個路由的請求到所述第一路由處理線程和所述第二路由處理線程；

由所述主線程從所述第一路由處理線程接收存儲到所述第一路由信息庫分區的第一候選的下一個路由；

由所述主線程從所述第二路由處理線程接收存儲到所述第二路由信息庫分區的第二候選的下一個路由；

由所述主線程從所述第一候選的下一個路由和所述第二候選的下一個路由中選擇所述第一候選的下一個路由作為針對顯示活躍路由的所述請求的路由順序中的下一個路由；以及

由所述主線程響應于選擇所述第一候選的下一個路由輸出所述第一候選的下一個路由以向用戶顯示。

2.根據權利要求1所述的方法，其中，識別所述執行線程的所述第一路由處理線程以處理所述第一路由，包括以下步驟：

將散列函數應用于所述第一路由以計算表示與所述第一路由處理線程相關聯的散列桶的散列值，所述方法進一步包括以下步驟：

向所述第一路由處理線程發信號以處理所述第一路由。

3.根據權利要求2所述的方法，其中，應用所述散列函數包括至少將所述散列函數應用于所述第一路由的網絡前綴。

4.根據權利要求1所述的方法，其中，所述網絡裝置包括路由器和路由反射器中的一個。

5.根據權利要求1至4中任一項所述的方法，

其中，處理所述第一路由包括通過所述第一路由處理線程執行路由處理任務，并且

其中，處理所述第二路由包括至少部分地與所述第一路由的處理同時通過所述第二路由處理線程執行相同的路由處理任務。

6.根據權利要求5所述的方法，其中，所述路由處理任務包括下列項中的一個：

分析路由協議消息、從所述路由協議消息生成路由。

7.根據權利要求1至4中任一項所述的方法，

其中，通過所述第一路由處理線程處理所述第一路由包括：分析包括所述第一路由的第一路由協議消息；從所述第一路由協議消息生成所述第一路由；以及從所述第一路由協議消息請求用于所述第一路由的第一個下一跳的解析，以及

其中，通過所述第二路由處理線程處理所述第二路由包括：分析包括所述第二路由的第二路由協議消息，從所述第二路由協議消息生成所述第二路由，并且從所述第二路由協議消息請求用于所述第二路由的第二個下一跳的解析。

8.根據權利要求1至4中任一項所述的方法，進一步包括：

通過所述第一路由處理線程將解析所述第一路由的第一個下一跳的請求傳送至所述執行線程的主線程；

通過所述第二路由處理線程將解析所述第二路由的第二個下一跳的請求傳送至所述主線程；以及

通過所述主線程解析所述第一路由的所述第一個下一跳和所述第二路由的所述第二個下一跳。