網絡處理器中查找模塊的實現方法及系統的制作方法
【專利摘要】本發明提供了一種網絡處理器中查找模塊的實現方法，所述網絡處理器包括解析模塊、查找模塊、更新轉發模塊以及修改模塊，包括：關鍵字接收，具體為，根據關鍵字的接收順序為接收到的關鍵字分配存儲地址和查找引擎并根據存儲地址和查找引擎添加相對應的標簽；關鍵字查找，具體為，若干個查找引擎并行處理若干個關鍵字的查找，進而生成查找結果；查找結果匯總，具體為，將查找結果根據所述標簽按順序保存。本發明還提供相應的方法。本發明利用三級流水操作改進查找模塊，加快處理速度；本發明用多個查找引擎并行執行具體的查表處理，隱藏單個查找時間，提高工作效率。
【專利說明】網絡處理器中查找模塊的實現方法及系統
【技術領域】
[0001] 本發明涉及網絡通訊領域，具體地，涉及一種網絡處理器中查找模塊的實現方法 及系統。
【背景技術】
[0002] 網絡處理器是經過專門設計和高度優化來實現網絡功能的可編程硬件，用于完成 報文處理、協議分析、路由轉發等通信工作。網絡處理器擁有高性能和可編程的優點，支持 不斷涌現的網絡技術。
[0003] 圖1是現有網絡處理器的核心組成部分。網絡處理器包括解析模塊、查找模塊、更 新轉發模塊和修改模塊。每個模塊用于完成不同的任務。其中，解析模塊從幀存儲器讀出 相關的幀，對數據包進行分類解析，識別并提取關鍵信息，根據需要將多個信息進行組合構 成多個查找關鍵字。每個幀包含多個關鍵字，每個關鍵字和某張表相關。查找模塊接收來 自數據包解析模塊的查找關鍵字，對相關表進行查找和管理。更新轉發模塊根據查找結果 決定幀的輸出端口和輸出隊列。修改模塊從幀存儲器中讀出幀，根據需要修改內容后寫回 幀存儲器。
[0004] 在片內存儲器或片外存儲器上保存多張表，包括二層轉發表、三層路由表、端口映 射表，統稱查找表。每張表有一個特定的序號，序號和表 對應。圖2是表的基本結構。 每張表包含多個表項，每個表項至少包含關鍵字字段和結果字段。利用某種特定方法，對要 查找的關鍵字進行轉換，得到存儲器中的地址。訪問地址讀出表項，將查找的關鍵字和表項 中的表項中的關鍵字進行比較。如果匹配，返回包括目標地址、目標端口在內的結果信息。 表的類型不同，訪問存儲器的次數不同，查找需要的時間就不同。在保證數據幀順序的前提 下，必須合理設計結構、充分利用資源，提高處理速度。
【發明內容】
[0005] 針對現有技術中的缺陷，本發明的目的是提供一種網絡處理器中查找模塊的實現 方法。本發明能夠及時接收來自解析模塊的查找關鍵字，避免長時間占用解析模塊資源，影 響數據幀線性收發；本發明采用多個查找引擎對關鍵字進行處理；允許查找引擎并行執行 查表操作、亂序傳遞查找結果，加快了處理速度，提高工作效率；按照關鍵字的接收順序保 存對應的查找結果并順序提交；本發明在保證功能的前提下隱藏單個查找的處理時間；不 同應用場合選擇不同數目的工作引擎，速度盡量快的前提下占用的資源少。
[0006] 根據本發明的一個方面提供的網絡處理器中查找模塊的實現方法，所述網絡處理 器包括解析模塊、查找模塊、更新轉發模塊以及修改模塊，包括如下步驟：
[0007] 步驟1 :關鍵字接收，具體為，根據關鍵字的接收順序為接收到的關鍵字分配存儲 地址和查找引擎并根據存儲地址和查找引擎添加相對應的標簽；
[0008] 步驟2 :關鍵字查找，具體為，若干個查找引擎并行處理若干個關鍵字的查找，進 而生成查找結果；
[0009] 步驟3 :查找結果匯總，具體為，將查找結果根據所述標簽按順序保存。
[0010] 優選地，所述步驟1包括如下步驟：
[0011] 步驟1. 1 :根據所有查找引擎空閑或忙碌的狀態，在上一個關鍵字分配的引擎號 基礎上，為新接收的關鍵字選擇一個空閑的查找引擎，將新接收的關鍵字保存到所述查找 引擎對應的寄存器中；
[0012] 步驟1. 2 :根據上一個關鍵字的查找結果占用的存儲地址確定新接收的關鍵字查 找結果的存儲地址；
[0013] 步驟1.3:根據新接收的關鍵字的存儲地址和查找引擎的引擎號添加標簽，所述 標簽用于標識所述關鍵字。
[0014] 優選地，所述步驟2中關鍵字查找包括單查找引擎模式和多查找引擎并行模式；
[0015] 所述單查找引擎模式為僅一個查找引擎工作，用于調試定位錯誤；
[0016] 所述多查找引擎并行模式具體為多個查找引擎對多個幀中的多個關鍵字進行并 行處理。
[0017] 優選地，當一幀的查找結果都保存后，由所述更新轉發模塊取用同時釋放存儲資 源。
[0018] 優選地，所述步驟1之前還包括如下步驟：
[0019]-當解析模塊發出一幀的關鍵字，讀取關鍵字和相應的輔助信息；所述輔助信息 包括關鍵字的長度、查找表的序號和返回結果的長度。
[0020] 根據本發明的另一個方面提供的網絡處理器中查找模塊的實現系統，所述網絡處 理器包括解析模塊、查找模塊、更新轉發模塊以及修改模塊，所述網絡處理器中查找模塊的 實現系統包括如下模塊：
[0021] 關鍵字接收模塊，用于根據關鍵字的接收順序為接收到的關鍵字分配存儲地址和 查找引擎并根據存儲地址和查找引擎添加相對應的標簽；
[0022] 關鍵字查找模塊，用于若干個查找引擎并行處理若干個關鍵字的查找，進而生成 查找結果；
[0023] 查找結果匯總模塊，用于將查找結果根據所述標簽按順序保存。
[0024] 優選地，所述關鍵字接收模塊包括如下模塊：
[0025] 查找引擎分配模塊，用于根據所有查找引擎空閑或忙碌的狀態，在上一個關鍵字 分配的引擎號基礎上，為新接收的關鍵字選擇一個空閑的查找引擎，將新接收的關鍵字保 存到所述查找引擎對應的寄存器中；
[0026] 存儲地址分配模塊，用于根據上一個關鍵字的查找結果占用的存儲地址確定新接 收的關鍵字查找結果的存儲地址；
[0027] 標簽添加模塊，用于根據新接收的關鍵字的存儲地址和查找引擎的引擎號添加標 簽，所述標簽用于標識所述關鍵字。
[0028] 優選地，所述關鍵字查找模塊中關鍵字查找包括單查找引擎模式和多查找引擎并 行模式；
[0029] 所述單查找引擎模式為僅一個查找引擎工作，用于調試定位錯誤；
[0030] 所述多查找引擎并行模式具體為多個查找引擎對多個幀中的多個關鍵字進行并 行處理。
[0031] 優選地，當一幀的查找結果都保存后，由所述更新轉發模塊取用同時釋放存儲資 源。
[0032] 優選地，還包括關鍵字讀取模塊，
[0033] 關鍵字讀取模塊用于當解析模塊發出一幀的關鍵字，讀取關鍵字和相應的輔助信 息；所述輔助信息包括關鍵字的長度、查找表的序號和返回結果的長度。
[0034] 與現有技術相比，本發明具有如下的有益效果：
[0035] 1.本發明利用三級流水操作改進查找模塊，加快處理速度；
[0036] 2.本發明用多個查找引擎并行執行具體的查表處理，隱藏單個查找時間，提高工 作效率；
[0037] 3.本發明支持通過寄存器靈活配置實際工作的查找引擎數目，根據具體應用需求 配置引擎數目，平衡資源和速度，實現最優性能，特別地，單引擎模式可用于硬件調試；
[0038] 4.本發明在接收關鍵字時就為關鍵字對應的查找結果分配存儲地址，將地址作為 標簽伴隨關鍵字的處理；每個關鍵字對應的查找完成后，立即將查找結果保存到結果存儲 器中并及時釋放引擎資源；
[0039] 5.本發明支持不同幀的關鍵字亂序傳遞結果，允許后來幀的關鍵字先完成，將查 找結果先保存到結果存儲器，提高工作效率和資源利用率。
【專利附圖】
【附圖說明】
[0040] 通過閱讀參照以下附圖對非限制性實施例所作的詳細描述，本發明的其它特征、 目的和優點將會變得更明顯：
[0041] 圖1為本發明中的網絡處理器的核心處理模塊結構示意圖；
[0042] 圖2為本發明中表的基本結構示意圖；
[0043] 圖3為本發明中網絡處理器中查找模塊的實現方法的步驟流程圖；
[0044] 圖4為本發明中支持亂序傳遞結果的查找模塊流水線執行示意圖；
[0045] 圖5為本發明不支持亂序傳遞結果的查找模塊流水線執行示意圖；
[0046] 圖6為本發明單引擎模式下查找模塊的處理流程圖；
[0047] 圖7為本發明中的多引擎查找模塊的結構框圖；
[0048] 圖8為本發明的網絡處理器中查找模塊的實現系統的結構示意圖。
【具體實施方式】
[0049] 下面結合具體實施例對本發明進行詳細說明。以下實施例將有助于本領域的技術 人員進一步理解本發明，但不以任何形式限制本發明。應當指出的是，對本領域的普通技術 人員來說，在不脫離本發明構思的前提下，還可以做出若干變形和改進。這些都屬于本發明 的保護范圍。
[0050] 在本實施例中，圖1是現有網絡處理器的核心組成部分。網絡處理器包括解析模 塊、查找模塊、更新轉發模塊和修改模塊。本發明對其中的查找模塊進行研究。圖2是本發 明中表的基本結構。每張表包含多個表項，每個表項包含關鍵字字段和結果字段。
[0051] 本發明提供的網絡處理器中查找模塊的實現方法，包括如下步驟：
[0052] 步驟1 :關鍵字接收，具體為，根據關鍵字的接收順序為接收到的關鍵字分配存儲 地址和查找引擎并根據存儲地址和查找引擎添加相對應的標簽；
[0053] 步驟2 :關鍵字查找，具體為，若干個查找引擎并行處理若干個關鍵字的查找，進 而生成查找結果；
[0054] 步驟3 :查找結果匯總，具體為，將查找結果根據所述標簽按順序保存。
[0055] 將查找模塊分成3級流水，即關鍵字接收、關鍵字查找、查找結果匯總利用流水操 作加快查找關鍵字的處理速度。如圖3所示，
[0056] 所述步驟1包括如下步驟：
[0057] 步驟1. 1 :根據所有查找引擎空閑或忙碌的狀態，在上一個關鍵字分配的引擎號 基礎上，為新接收的關鍵字選擇一個空閑的查找引擎，將新接收的關鍵字保存到所述查找 引擎對應的寄存器中；
[0058] 步驟1. 2 :根據上一個關鍵字的查找結果占用的存儲地址確定新接收的關鍵字查 找結果的存儲地址；
[0059] 步驟1. 3 :根據新接收的關鍵字的存儲地址和查找引擎的引擎號添加標簽，所述 標簽用于標識所述關鍵字。
[0060] 關鍵字查找采用多個相同、獨立的硬件電路，即查找引擎，并行處理多個查找關鍵 字，隱藏順序處理時間。允許并行處理不同幀的關鍵字。本發明支持軟件根據具體應用靈 活配置查找引擎的數目，選擇處理速度和資源占用的最優情況。查找引擎亂序傳遞的查找 結果，按順序保存供后級模塊使用。每個關鍵字處理完畢后根據標簽及時保存結果，盡快釋 放引擎資源。
[0061] 更為具體為：
[0062] 查找模塊接收解析模塊的查找關鍵字；根據表的類型，對關鍵字進行轉換，訪問保 存在查找存儲器中的表。如果有匹配的表項，則返回表項中的結果。最終以一幀為單位，將 所有查找結果匯總后保存到專用存儲器中，供更新轉發模塊取用。一幀有多個查找關鍵字， 如果對每個關鍵字順序執行查找處理，需要花費較多的時鐘周期。本發明將查找模塊分成3 級流水，利用流水操作加快查找關鍵字的處理速度，及時釋放解析模塊資源，保證數據包的 線性收發。
[0063] 關鍵字接收具體為分配引擎、分配存儲地址和保存關鍵字。監控所有查找引擎的 空閑/忙碌狀態，在前一次分配的引擎號基礎上，選用一個可用引擎，將關鍵字保存到該引 擎對應的寄存器中。根據前一次占用的結果存儲器地址，得到本次查找結果的存放地址。這 些信息作為標簽，伴隨該查找關鍵字。
[0064] 關鍵字查找級支持多個相同、獨立的執行單元，即查找引擎，對多個關鍵字進行并 行處理，隱藏單個關鍵字的處理時間，提高工作效率。這些關鍵字可能來自相同的幀，也可 以來自不同的幀。只要有一個以上空閑引擎，就允許接收關鍵字，而無需之前的查找完成， 這樣能盡快釋放解析模塊資源，保證幀的線性收發。
[0065] 提供軟件寄存器接口靈活配置工作引擎的數目。支持單引擎模式，即只有一個查 找引擎工作，方便硬件調試定位錯誤。支持多個查找引擎并行工作，隱藏處理時間，提高工 作效率。在具體應用中，根據實際情況配置引擎數目，平衡資源和速度兩者關系，實現性能 的最優。
[0066] 結果匯總級支持多個查找引擎亂序傳遞來的查找結果，根據標簽信息將查找結果 保存到結果存儲器相應位置。一幀所有查找結果都保存到存儲器中后，立即通知轉發模塊 取用，及時釋放存儲器資源。
[0067] 在本實施例中，本發明提供的網絡處理器中查找模塊的實現系統，包括如下模 塊：
[0068] 關鍵字接收模塊，用于根據關鍵字的接收順序為接收到的關鍵字分配存儲地址和 查找引擎并根據存儲地址和查找引擎添加相對應的標簽；
[0069] 關鍵字查找模塊，用于若干個查找引擎并行處理若干個關鍵字的查找，進而生成 查找結果；
[0070] 查找結果匯總模塊，用于將查找結果根據所述標簽按順序保存。
[0071] 進一步的，所述關鍵字接收模塊包括如下模塊：
[0072] 查找引擎分配模塊，用于根據所有查找引擎空閑或忙碌的狀態，在上一個關鍵字 分配的引擎號基礎上，為新接收的關鍵字選擇一個空閑的查找引擎，將新接收的關鍵字保 存到所述查找引擎對應的寄存器中；
[0073] 存儲地址分配模塊，用于根據上一個關鍵字的查找結果占用的存儲地址確定新接 收的關鍵字查找結果的存儲地址；
[0074] 標簽添加模塊，用于根據新接收的關鍵字的存儲地址和查找引擎的引擎號添加標 簽，所述標簽用于標識所述關鍵字。
[0075] 進一步的，所述關鍵字查找模塊中關鍵字查找包括單查找引擎模式和多查找引擎 并行模式；
[0076] 所述單查找引擎模式為僅一個查找引擎工作，用于調試定位錯誤；具體為：單查 找引擎模式時，每個關鍵字按照接收的順序依次進行處理。單引擎模式支持硬件的單步調 試，可以追蹤每個關鍵字的處理過程；多引擎模式出錯的情況下，如果單引擎模式不出錯， 那么錯誤主要存在于引擎分配或多引擎處理結果匯總；如果單引擎模式也出錯，那么單個 引擎的處理過程存在問題。這樣定位和改正錯誤更有針對性。
[0077] 所述多查找引擎并行模式具體為多個查找引擎對多個幀中的多個關鍵字進行并 行處理。
[0078] 進一步的，當一幀的查找結果都保存后，由所述更新轉發模塊取用同時釋放存儲 資源。
[0079] 進一步的，還包括關鍵字讀取模塊，關鍵字讀取模塊用于當解析模塊發出一幀的 關鍵字，讀取關鍵字和相應的輔助信息；所述輔助信息包括關鍵字的長度、查找表的序號和 返回結果的長度。
[0080] 圖4是某個具體應用中查找處理模塊對多個幀的關鍵字的流水線執行示意圖。對 每個關鍵字來說，關鍵字處理階段和結果匯總階段均只需要1個時鐘周期就可以完成，但 是具體查找階段需要的時間各不相同。其中，第0幀第0個關鍵字用了 7個時鐘周期，第0 幀第1個關鍵字用了 3個時鐘周期，第1幀第0個關鍵字用了 1個時鐘周期，第1幀第1個 關鍵字用了 3個時鐘周期，第2幀第0個關鍵字用了 1個時鐘周期。如果以查找模塊支持 3個查找引擎并行工作為例，即在同一時刻，至多只能有3個關鍵字處于具體查找階段。因 為每個查找引擎某一時刻只能處理1個關鍵字。如果有3個查找引擎，那么同一時刻最多 只有3個關鍵字正在被處理。最終，第1幀第0個關鍵字最先完成；然后，第0幀第1個關 鍵字完成；之后，第2幀第0個關鍵字完成；之后，第1幀第1個關鍵字完成；最后，第0幀 第〇個關鍵字才完成。5個關鍵字只需要9個時鐘周期就可以處理完成。如果不支持流水， 則需要25個時鐘周期，多用16個時鐘周期。
[0081] 圖5是針對和圖4相同的關鍵字，不支持亂序傳遞結果時流水線執行的示意圖。 后來的關鍵字必須得等前面的關鍵字保存結果后才能完成。最終需要13個時鐘周期才將 5個關鍵字處理完成。比支持亂序傳遞結果多用4個時鐘周期。比較圖4和圖5,支持亂序 傳遞結果可以節省處理時間，提高資源利用率和工作效率。
[0082] 圖6是單引擎模式下查找模塊的處理流程，具體為，等待解析模塊準備好一幀所 有的查找關鍵字。準備好后，查找模塊開始讀關鍵字和相應的輔助信息并保存到相應的寄 存器中。輔助信息包括關鍵字的長度、查找表的序號、返回結果的長度等。利用關鍵字執行 具體的查找，根據表的類型，采用不同方法得到表項的存放地址，可能需要多次訪問查找存 儲器。查找完成后，查找引擎返回最終的查找結果并保存到結果存儲器中。如果一幀有多 個關鍵字，則返回讀關鍵字階段繼續下一個關鍵字，直到一幀所有的查找結果都保存好后， 發出信號通知更新轉發模塊取用。
[0083] 如圖7所示，本發明包括關鍵字處理、查找引擎、結果保存邏輯、結果存儲器。關鍵 字處理包括查找引擎分配和地址分配。
[0084] 解析模塊準備好一幀所有的關鍵字后，立即發出信號。查找模塊檢測到準備好的 信號后，開始讀關鍵字和相應的輔助信息，所述輔助信息包含關鍵字的長度、查找表的序 號、返回結果的長度等。查找引擎分配邏輯從空閑的查找引擎中選擇1個查找引擎。將關 鍵字寫入這個查找引擎對應的寄存器中保存。在上一個關鍵字占用空間的基礎上，從結果 存儲器中分配一段存儲空間，將起始地址也寫到這個查找引擎對應的寄存器中，作為標簽 伴隨關鍵字的處理。與此同時，統計每個幀中關鍵字的個數，供查找結果匯總時使用。
[0085] 起始地址為結果存儲器中分配的這段存儲空間的起始地址。將查找結果保存到結 果存儲器中需要使用。
[0086] 利用查找關鍵字，根據表的類型，采用不同方法執行具體的查找，可能需要多次訪 問查找存儲器，即不同的表對應不同的查找算法，關鍵字利用查找算法最終得到查找結果 的存儲地址，從而得到查找結果。多個查找引擎并行工作，隱藏單個查找的處理時間，提高 工作效率。
[0087] 每個查找引擎分別返回最終的查找結果。根據標簽中的存儲地址，將查找結果 一一保存到結果存儲器中。支持不同引擎亂序傳遞查找結果。查找結果保存到結果存儲器 中后，立即釋放占用的引擎資源。一幀所有的查找結果都保存好后發出信號，通知更新轉發 模塊取用。轉發模塊以一幀為單位，讀取查找結果。查找結果被讀取后及時釋放占用的結 果存儲器資源。
[0088] 本發明提供的引擎配置寄存器接口靈活配置工作引擎的數目。表1是引擎配置寄 存器的位描述。比特0為l'bl表示查找引擎0使能，為1'bO表示查找引擎0不使能。以 此類推。在關鍵字處理級，引擎配置寄存器的值直接影響了新來的查找關鍵字分配到哪個 引擎中。本發明支持單引擎模式，即只有一個查找引擎工作，方便硬件調試定位錯誤。支持 多個查找引擎并行工作，隱藏處理時間，提高工作效率。在具體應用中，根據實際情況配置 弓丨擎數目，平衡資源和速度兩者關系，實現性能的最優。
[0089] 表 1
[0090]
【權利要求】
1. 一種網絡處理器中查找模塊的實現方法，所述網絡處理器包括解析模塊、查找模塊、 更新轉發模塊以及修改模塊，其特征在于，包括如下步驟： 步驟1 :關鍵字接收，具體為，根據關鍵字的接收順序為接收到的關鍵字分配存儲地址 和查找引擎并根據存儲地址和查找引擎添加相對應的標簽； 步驟2 :關鍵字查找，具體為，若干個查找引擎并行處理若干個關鍵字的查找，進而生 成查找結果； 步驟3 :查找結果匯總，具體為，將查找結果根據所述標簽按順序保存。
2. 根據權利要求1所述的網絡處理器中查找模塊的實現方法，其特征在于，所述步驟1 包括如下步驟： 步驟1. 1 :根據所有查找引擎空閑或忙碌的狀態，在上一個關鍵字分配的引擎號基礎 上，為新接收的關鍵字選擇一個空閑的查找引擎，將新接收的關鍵字保存到所述查找引擎 對應的寄存器中； 步驟1. 2 :根據上一個關鍵字的查找結果占用的存儲地址確定新接收的關鍵字查找結 果的存儲地址； 步驟1. 3 :根據新接收的關鍵字的存儲地址和查找引擎的引擎號添加標簽，所述標簽 用于標識所述關鍵字。
3. 根據權利要求1或2所述的網絡處理器中查找模塊的實現方法，其特征在于，所述步 驟2中關鍵字查找包括單查找引擎模式和多查找引擎并行模式； 所述單查找引擎模式為僅一個查找引擎工作，用于調試定位錯誤； 所述多查找引擎并行模式具體為多個查找引擎對多個幀中的多個關鍵字進行并行處 理。
4. 根據權利要求1所述的網絡處理器中查找模塊的實現方法，其特征在于，當一幀的 查找結果都保存后，由所述更新轉發模塊取用同時釋放存儲資源。
5. 根據權利要求1所述的網絡處理器中查找模塊的實現方法，其特征在于，所述步驟1 之前還包括如下步驟： -當解析模塊發出一幀的關鍵字，讀取關鍵字和相應的輔助信息；所述輔助信息包括 關鍵字的長度、查找表的序號和返回結果的長度。
6. -種網絡處理器中查找模塊的實現系統，所述網絡處理器包括解析模塊、查找模塊、 更新轉發模塊以及修改模塊，其特征在于，所述網絡處理器中查找模塊的實現系統包括如 下模塊： 關鍵字接收模塊，用于根據關鍵字的接收順序為接收到的關鍵字分配存儲地址和查找 引擎并根據存儲地址和查找引擎添加相對應的標簽； 關鍵字查找模塊，用于若干個查找引擎并行處理若干個關鍵字的查找，進而生成查找 結果； 查找結果匯總模塊，用于將查找結果根據所述標簽按順序保存。
7. 根據權利要求6所述的網絡處理器中查找模塊的實現方法，其特征在于，所述關鍵 字接收模塊包括如下模塊： 查找引擎分配模塊，用于根據所有查找引擎空閑或忙碌的狀態，在上一個關鍵字分配 的引擎號基礎上，為新接收的關鍵字選擇一個空閑的查找引擎，將新接收的關鍵字保存到 所述查找引擎對應的寄存器中； 存儲地址分配模塊，用于根據上一個關鍵字的查找結果占用的存儲地址確定新接收的 關鍵字查找結果的存儲地址； 標簽添加模塊，用于根據新接收的關鍵字的存儲地址和查找引擎的引擎號添加標簽， 所述標簽用于標識所述關鍵字。
8. 根據權利要求6或7所述的網絡處理器中查找模塊的實現方法，其特征在于，所述關 鍵字查找模塊中關鍵字查找包括單查找引擎模式和多查找引擎并行模式； 所述單查找引擎模式為僅一個查找引擎工作，用于調試定位錯誤； 所述多查找引擎并行模式具體為多個查找引擎對多個幀中的多個關鍵字進行并行處 理。
9. 根據權利要求6所述的網絡處理器中查找模塊的實現方法，其特征在于，當一幀的 查找結果都保存后，由所述更新轉發模塊取用同時釋放存儲資源。
10. 根據權利要求6所述的網絡處理器中查找模塊的實現方法，其特征在于，還包括關 鍵字讀取模塊， 關鍵字讀取模塊用于當解析模塊發出一幀的關鍵字，讀取關鍵字和相應的輔助信息； 所述輔助信息包括關鍵字的長度、查找表的序號和返回結果的長度。
【文檔編號】H04L12/741GK104301228SQ201410464912
【公開日】2015年1月21日 申請日期:2014年9月12日 優先權日:2014年9月12日
【發明者】邱益波, 李苗 申請人:中國電子科技集團公司第三十二研究所