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

有效

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

本申請提供一種多分支跳轉協處理方法及裝置，包括：第一網絡處理器獲取分支跳轉條件，并將分支跳轉條件發送給協處理器，分支跳轉條件包括N條分支跳轉子條件，分支跳轉子條件與子TCAM一一對應；協處理器對每個子TCAM對應的分支跳轉子條件和每個子TCAM中的TCAM條目進行匹配，確定匹配成功的至少一條TCAM條目；并根據匹配成功的TCAM條目確定SRAM地址，SRAM地址對應的SRAM單元用于存儲待執行動作對應的存儲地址；將SRAM地址發送給第二網絡處理器；第二網絡處理器根據SRAM地址確定待執行動作對應的存儲地址，執行存儲地址對應的待執行動作。從而提高了分支跳轉條件的匹配效率，降低TCAM的功耗。

技術領域

本申請涉及多分支跳轉協處理技術，尤其涉及一種多分支跳轉協處理方法及裝置。

背景技術

隨著互聯網技術的不斷發展，交換機或者路由器的應用也越來越頻繁，通常交換機或者路由器中包括有網絡處理器，在網絡處理器上運行的軟件中，會遇到多分支跳轉結構。

目前網絡處理器基于三態內容尋址存儲器(Ternary Content Address Memory，簡稱TCAM)來實現這種分支跳轉。其中TCAM中存儲有多條TCAM條目。網絡處理器對編譯后的分支跳轉條件與TCAM中的TCAM條目進行匹配，當匹配成功后，則該網絡處理器將匹配成功的TCAM條目對應的靜態隨機存儲器(Static Random Access Memory，簡稱SRAM)地址發送給下一個網絡處理器，該下一個網絡處理器通過確定SRAM地址中所存儲的待執行動作對應的存儲地址，來執行該存儲地址對應的待執行動作。

然而，目前網絡處理器基于TCAM進行分支跳轉條件匹配時，存在匹配數量龐大的問題。尤其當分支跳轉條件較為復雜時，則TCAM條目也會存在爆炸式增長的趨勢，從而造成多分支跳轉條件匹配效率低的問題，同時這將對TCAM的存儲空間帶來進一步的挑戰。

發明內容

本申請提供一種多分支跳轉協處理方法及裝置，從而提高多分支跳轉條件匹配效率，并且可以節省TCAM的存儲空間，進而降低TCAM的功耗。

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

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

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

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

協處理器將SRAM地址發送給第二網絡處理器。

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

本申請實施例的有益效果是：由于TCAM被邏輯劃分為N個子TCAM，使得TCAM條目數量降低，從而提高了分支跳轉條件的匹配效率，并且可以節省TCAM的存儲空間，進而降低TCAM的功耗。