[發明專利]多核報文轉發方法、多核處理器及網絡設備

有效

• 申請號: 201210211933.6
• 申請日: 2012-06-21
• 公開（公告）號: CN102752198A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 林鏡華
• 申請（專利權）人: 北京星網銳捷網絡技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種多核報文轉發方法，其特征在于，包括：

將接收到的報文散列存儲到不同改進流水線對應的報文組中，以使同一報文流的報文被散列存儲到同一改進流水線對應的報文組中；其中，每條改進流水線由改進流水線對象維護，每個改進流水線對象包括所維護的改進流水線的標識以及由所維護的改進流水線的每個處理階段分別封裝成的虛線程對象，每個虛線程對象包括對應的處理階段使用的處理函數、私有對象指針、虛線程優先級、虛線程狀態和虛線程對象名稱，每個虛線程對象中的虛線程對象名稱用于標識每個虛線程對象對應的處理階段，每個虛線程對象中的私有對象指針指向每個虛線程對象所屬改進流水線的滑動窗口的一個位置，每條改進流水線的滑動窗口中的報文來自于每條改進流水線對應的報文組，其中，同一改進流水線中對應的處理階段越往后的虛線程對象的優先級越高，不同改進流水線中對應相同處理階段的虛線程對象的優先級相同；

多核處理器中的處理核按照優先級由高到低的順序，從全局虛線程對象序列中獲取虛線程對象，其中所述全局虛線程對象序列存儲有各個優先級下處于就緒狀態的虛線程對象，且同一優先級下各個處于就緒狀態的虛線程對象按照先進先出的順序存儲到所述全局虛線程對象序列中；

所述處理核執行所述獲取的虛線程對象中的處理函數，以完成對所述獲取的虛線程對象中的私有對象指針對應的待處理報文的轉發處理。

2.根據權利要求1所述的多核報文轉發方法，其特征在于，所述多核處理器中的處理核按照優先級由高到低的順序，從全局虛線程對象序列中獲取就緒虛線程對象包括：

所述處理核按照優先級由高到低的順序，依次判斷所述全局虛線程對象序列中各優先級下是否滿足有處于就緒狀態的虛線程對象且沒有其他處理核正在獲取所述優先級下處于就緒狀態的虛線程對象，若判斷結果為滿足，則獲取所述優先級下的處于就緒狀態的虛線程對象。

3.根據權利要求1或2所述的多核報文轉發方法，其特征在于，若根據所述獲取的虛線程對象中的虛線程對象名稱確定出所述獲取的虛線程對象對應的處理階段為報文接收處理階段，所述處理核執行所述獲取的虛線程對象中的處理函數，以完成對所述獲取的虛線程對象中的私有對象指針對應的待處理報文的轉發處理包括：

所述處理核創建報文接收鏈表，所述報文接收鏈表的表頭指針和表尾指針均指向空節點；

如果所述處理核判斷出所述獲取的虛線程對象所屬改進流水線對應的報文組中有報文，從所述獲取的虛線程對象所屬改進流水線對應的報文組中獲取指定數量的報文作為所述待處理報文，對所述待處理報文進行解析后掛載到所述報文接收鏈表的表尾，并更新所述報文接收鏈表的表尾指針；

所述處理核將所述報文接收鏈表掛載到，所述獲取的虛線程對象中的私有對象指針所指向的滑動窗口中的位置，并將所述獲取的虛線程對象中的私有對象指針指向滑動窗口中的下一個位置；

所述處理核將所述獲取的虛線程對象的下一個虛線程對象的狀態由阻塞狀態設置為就緒狀態，并根據所述獲取的虛線程對象的下一個虛線程對象中的虛線程優先級，將所述獲取的虛線程對象的下一個虛線程對象存儲到所述全局虛線程對象序列中；所述獲取的虛線程對象的下一個虛線程對象為對應于所述獲取的虛線程對象所屬改進流水線中所述獲取的虛線程對象對應的處理階段的下一個處理階段的虛線程對象；

所述處理核將所述獲取的虛線程對象的狀態重新設置為就緒狀態，并重新存儲到所述全局虛線程對象序列中，以完成對所述待處理報文的轉發處理中的接收解析。