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

有效

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

本公開涉及多線程路由處理。通常，本公開內容描述了用于分布處理網絡裝置的多個執行線程之間的路由的技術。在一些實例中，一種方法包括：利用多個執行線程的一個線程識別該執行線程的第一路由處理線程以處理路由協議的第一路由，該第一路由通過網絡裝置接收到；利用該線程識別執行線程的第二路由處理線程以處理路由協議的第二路由，該第二路由通過網絡裝置接收到；通過在多個處理核心的第一核心上執行的第一路由處理線程處理第一路由；以及至少部分地與在多個處理核心的第一核心上執行的第一路由處理線程同時，通過在第二核心上執行的第二路由處理線程處理第二路由。

技術領域

本公開內容大體上涉及計算機網絡，并且更具體地，涉及網絡路由協議處理。

背景技術

計算機網絡是交換數據并共享資源的相互連接的計算裝置的集合。在諸如因特網等基于數據包的網絡中，計算裝置通過將數據劃分成稱為數據包的小區塊來傳送數據，這些小區塊被單獨地通過網絡從源裝置路由到目標裝置。目標裝置從數據包提取數據，并將數據組合成其原始形式。將數據分成數據包使源裝置能夠僅重新發送那些在傳輸期間可能丟失的單獨的數據包。

網絡內的某些裝置，諸如路由器，維護描述用于網絡的路由的路由信息。通常，路由表示用于網絡前綴的可達到性的信息。路由器可從路由信息生成轉發信息，該轉發信息由路由器使用以通過網絡中繼數據包流，并且更具體地，以將數據包流中繼至下一跳。關于數據包的轉發，來自網絡路由器的“下一跳”一般指用于指定路由的下游的相鄰裝置。接收到輸入的數據包時，路由器檢查數據包內的信息以識別數據包的目的地。基于目的地，路由器根據轉發信息對數據包進行轉發。

諸如因特網、管理域或網絡等一些計算機網絡通常包括根據定義的路由協議交換路由信息的許多路由器。其中，定義的路由協議的實例可包括邊界網關協議(BGP)、中間系統到中間系統(IS-IS)協議和開放最短路徑優先(OSPF)協議。當兩個路由器最初連接時，路由器交換路由信息并且從交換的路由信息生成轉發信息。具體地，兩個路由器發起路由通信“會話”，它們經由該路由通信“會話”根據定義的路由協議使用路由協議消息交換路由信息。路由器經由路由協議繼續通信以逐漸更新路由信息，并且接著根據更新的路由信息中表示的網絡拓撲的變化更新它們的轉發信息。例如，路由器可發送更新消息以公布最新可用的路由或者告知一些路由不再可用。

例如，使用類似BGP的路由協議的計算機網絡基于具有數據包的尋址信息在網絡節點之間引導數據包。類似BGP更新消息的路由協議路由通告公布用于經由網絡可達到的網絡前綴的一個或多個路由。諸如BGP網絡的路由域可包括一個或多個路由器、路由反射器、節點和端點裝置(例如，服務器、打印機和計算機)。路由域內的一些路由器可一起組合為冗余群集。路由域內的每個路由器一般根據路由器上存儲的路由和數據包的目的地址來轉發數據包。路由反射器(諸如，BGP路由反射器)與其他路由器一樣接收和公布路由，但是一般根據路由不轉發數據包。

發明內容

通常，本公開內容描述了用于分布處理網絡裝置的多個執行線程之間的路由的技術。例如，網絡裝置(諸如，路由器或路由反射器)從多個同級裝置接收路由，每一個路由指定用于網絡前綴的可達到性信息。路由可部分地接收和表示為包括在路由通告中的一個或多個網絡前綴，諸如，邊界網關協議(BGP)更新消息。在網絡裝置的處理核心上執行的軟件線程最初處理所接收的路由以識別在網絡裝置上執行的多個路由處理線程中的一個，利用該網絡裝置處理該路由。這種識別可包括將散列函數應用于路由的網絡前綴。該線程隨后發信號給識別的路由處理線程以處理和存儲該路由。例如，通過路由處理線程為在路由協議消息中接收的路由執行的示例性處理步驟可包括接收并分析所接收的路由協議消息；生成新路由；為該路由解析下一跳；準備用于利用所解析的下一跳(舉例來說)公布該路由的新的路由協議消息；并且將新路由協議消息發送至網絡裝置的一個或多個路由協議對等裝置。

還描述了就網絡裝置的總路由信息狀態而言，用于使路由處理線程之中的一致性的技術。這種技術可包括促進用于由一個或多個路由處理線程存儲的分布路由的路由解析、路由聚合、以及路由處理線程之中的路由顯示功能。