[發明專利]多分支跳轉協處理方法及裝置

有效

• 申請號: 201710061332.4
• 申請日: 2017-01-25
• 公開（公告）號: CN107018078B
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 鐘汝剛;李順方;亞里夫·布里馬;尤尼·比克
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/743
• 分類號: H04L12/743;G06F9/38
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種多分支跳轉協處理方法，所述方法應用于交換機或者路由器，所述交換機或者所述路由器包括：第一網絡處理器、第二網絡處理器、協處理器和三態內容尋址存儲器TCAM，所述協處理器的兩端分別與所述第一網絡處理器和所述第二網絡處理器連接，所述TCAM與所述協處理器連接，其中所述TCAM按照待處理業務被邏輯劃分為N個子TCAM，所述N為大于或者等于2的正整數，前N-1個子TCAM中的每個子TCAM中包括至少一條TCAM條目，所述每個子TCAM中的至少一條TCAM條目存在一個收斂節點，且所述收斂節點為所述每個子TCAM的下一個子TCAM中的至少一條TCAM條目的起始節點，以及所述收斂節點為所述每個子TCAM中的至少一條TCAM條目中的每條TCAM條目的最后一個條件節點的下一個條件節點；或者，所述收斂節點為所述每個子TCAM中的至少一條TCAM條目中的每條TCAM條目的最后一個條件節點，以及所述收斂節點為所述每個子TCAM的下一個子TCAM中的至少一條TCAM條目的起始節點的前一個條件節點；所述方法包括：

所述第一網絡處理器獲取分支跳轉條件，并將所述分支跳轉條件發送給所述協處理器，其中所述分支跳轉條件包括N條分支跳轉子條件，所述分支跳轉子條件與所述子TCAM一一對應；

所述協處理器對每個子TCAM對應的分支跳轉子條件和每個子TCAM中的TCAM條目進行匹配，確定匹配成功的至少一條TCAM條目；

所述協處理器根據所述匹配成功的至少一條TCAM條目確定靜態隨機存儲器SRAM地址，所述SRAM地址對應的SRAM單元用于存儲待執行動作對應的存儲地址；

所述協處理器將所述SRAM地址發送給所述第二網絡處理器；

所述第二網絡處理器根據所述SRAM地址確定所述待執行動作對應的存儲地址，并執行所述存儲地址對應的所述待執行動作。

2.根據權利要求1所述的方法，其特征在于，

若所述分支跳轉條件最多包括M個條件節點，每個條件節點可以取值為第一數值或者第二數值，所述M為大于或者等于2的正整數，則每條TCAM條目也包括M項數值，每項數值可以為所述第一數值、所述第二數值和第三數值中的任一項；

當任一分支跳轉子條件中的條件節點取所述第一數值，且所述任一分支跳轉子條件對應的子TCAM中存在至少一條TCAM條目對應位置的數值為所述第一數值或者所述第三數值時，則表示所述任一分支跳轉子條件中的條件節點匹配成功；

當所述任一分支跳轉子條件中的條件節點取所述第二數值，且所述任一分支跳轉子條件對應的子TCAM中存在至少一條TCAM條目對應位置的數值為所述第二數值或者所述第三數值時，則表示所述任一分支跳轉子條件中的條件節點匹配成功；

當所述任一分支跳轉子條件中的每個條件節點和任一條TCAM條目對應位置的數值匹配成功，則表示所述任一分支跳轉子條件和所述任一條TCAM條目匹配成功。

3.根據權利要求2所述的方法，其特征在于，所述協處理器根據所述匹配成功的至少一條TCAM條目確定靜態隨機存儲器SRAM地址，包括：

所述協處理器在所述至少一條TCAM條目中，確定與每個子TCAM對應的分支跳轉子條件中的每個條件節點取值相同的TCAM條目；

所述協處理器確定所述取值相同的TCAM條目對應的SRAM地址為所述SRAM地址。

4.根據權利要求1或2所述的方法，其特征在于，還包括：

所述協處理器獲取所述子TCAM的劃分信息，所述劃分信息包括：所述收斂節點的個數和所述收斂節點的位置信息；

所述協處理器根據所述子TCAM的劃分信息確定所述分支跳轉條件的分割節點，并根據所述分割節點對所述分支跳轉條件進行劃分，獲得所述N條分支跳轉子條件。