公開了一種執行用于網絡分組檢查的串匹配的方法和裝置。在一些實施例中存在串匹配片電路的集合，該集合中的每個片電路配置為與其他片電路并行執行串匹配步驟。每個片電路可包括存儲來自輸入數據流的某一數目字節的數據的輸入窗口。如果需要可填充數據的輸入窗口，以及然后將其乘以多項式模不可約伽羅瓦域多項式以生成哈希索引。可訪問對應于哈希索引的存儲器的存儲位置來生成H個片命中信號的集合中的片命中信號。可向與或邏輯陣列提供片命中信號，其中H個片命中信號的集合被邏輯組合成匹配結果。

1.一種執行用于網絡分組檢查的串匹配的方法，該方法包括：配置H個片電路的集合，H個片電路的集合中的每個第i片電路配置為執行以下步驟：存儲來自輸入數據流的????????????????????????????????????????????????個字節的數據的第i輸入窗口；如果需要，填充個字節的數據，并且將個字節的數據乘以多項式模不可約伽羅瓦域多項式以生成第i哈希索引；和訪問對應于第i哈希索引的存儲器的存儲位置來生成H個片命中信號的集合中的第i片命中信號；以及將第i片命中信號作為H個片命中信號的集合中的一個提供給與或邏輯陣列。2.權利要求1的方法，其中H個片電路的集合中的每個第i片電路配置為執行將第i片命中信號提供給與或邏輯陣列的步驟包括：將第i片命中信號存儲在與第i哈希索引對應的存儲器的存儲位置中。3.權利要求2的方法，其中來自輸入數據流的個字節的數據的每個第i輸入窗口包括完整數據模式。4.權利要求2的方法，其中將第i片命中信號提供給與或邏輯陣列包括：從與第i哈希索引對應的存儲器的存儲位置將第i片命中信號作為H個片命中信號的集合中的第i片命中信號讀出到與或邏輯陣列。5.權利要求2的方法，其中將第i片命中信號提供給與或邏輯陣列包括：將來自與第i哈希索引對應的存儲器的存儲位置的第i片命中信號，作為H個片命中信號的集合中的第i片命中信號復用到與或邏輯陣列。6.權利要求1的方法，進一步包括：配置與或邏輯陣列來接收H個片命中信號的集合，并將H個片命中信號的集合組合為匹配結果。7.權利要求6的方法，其中與或邏輯陣列配置為接收H個片命中信號的集合并對H個片命中信號的集合進行邏輯與操作以形成匹配結果。8.權利要求6的方法，其中與或邏輯陣列配置為接收H個片命中信號的集合并對H個片命中信號的集合進行邏輯或操作以形成匹配結果。9.權利要求6的方法，其中與或邏輯陣列配置為接收H個片命中信號的集合并對H個片命中信號的集合的子集進行邏輯與操作以形成臨時結果，?并且對臨時結果進行邏輯或操作以形成匹配結果。10.一種執行用于網絡分組檢查的串匹配的裝置，所述裝置包括：與或邏輯陣列，可配置為接收H個片命中信號的集合并將H個片命中信號的集合組合為匹配結果；和H個片電路的集合，該集合中的每個第i片電路包括：輸入窗口，可配置為存儲來自輸入數據流的個字節的數據；Ghash單元，其與輸入窗口耦合，并且可配置為接收個字節的數據，如果需要填充個字節的數據，以及將個字節的數據乘以多項式模不可約伽羅瓦域多項式以生成索引；和存儲器，其與Ghash單元耦合，并且可配置為訪問響應于所述索引的存儲位置以生成片命中信號，并將該片命中信號作為H個片命中信號的集合中的一個提供給所述與或邏輯陣列。11.權利要求10的裝置，其中將片命中信號提供給與或邏輯陣列包括：將片命中信號從與第i片電路的索引對應的存儲器的存儲位置作為H個片命中信號的集合中的第i片命中信號讀出到與或邏輯陣列。12.權利要求10的裝置，其中將片命中信號提供給與或邏輯陣列包括：將來自與第i片電路的索引對應的存儲器的存儲位置的片命中信號作為H個片命中信號的集合中的第i片命中信號復用到與或邏輯陣列。13.權利要求10的裝置，其中與或邏輯陣列可配置為接收H個片命中信號的集合并對H個片命中信號的集合進行邏輯與操作以形成匹配結果。14.權利要求10的裝置，其中與或邏輯陣列可配置為接收H個片命中信號的集合并對H個片命中信號的集合進行邏輯或操作以形成匹配結果。15.權利要求10的裝置，其中與或邏輯陣列可配置為接收H個片命中信號的集合并對H個片命中信號的集合的子集進行邏輯與操作以形成臨時結果，?并且對臨時結果進行邏輯或操作以形成匹配結果。16.權利要求10的裝置，其中在H個片電路的集合中的每個第i片電路中使用相同的不可約伽羅瓦域多項式。17.權利要求16的裝置，其中在H個片電路的集合中的每個第i片電路中將個字節的數據各乘以不同的多項式。18.一種執行用于網絡分組檢查的串匹配的分組處理系統，該系統包括：系統處理器；與或邏輯陣列，可配置為接收H個片命中信號的集合并將H個片命中信號的集合組合成匹配結果；和H個片電路的集合，該集合的每個第i片電路包括：輸入窗口，可配置為存儲來自輸入數據流的個字節的數據；Ghash單元，其與輸入窗口耦合，并且可配置為接收個字節的數據，如果需要填充個字節的數據，以及將個字節的數據乘以多項式模不可約伽羅瓦域多項式以生成索引；和存儲器，其與Ghash單元耦合，并且可配置為訪問響應于所述索引的存儲位置以生成片命中信號，并將該片命中信號作為H個片命中信號的集合中的一個提供給所述與或邏輯陣列；以及用于將指針設置到輸入數據流的第一字符以為每個第i片電路的輸入窗口建立起始點的部件，和用于遞增指針直到匹配結果為正或直到到達輸入數據流中的文件結束處的部件。19.權利要求18的系統，其中在H個片電路的集合中的每個第i片電路中使用相同的不可約伽羅瓦域多項式。20.權利要求19的系統，其中在H個片電路的集合中的每個第i片電路中將個字節的數據各乘以不同的多項式。21.權利要求18的系統，其中與或邏輯陣列可配置為接收H個片命中信號的集合并對H個片命中信號的集合進行邏輯與操作以形成匹配結果。22.權利要求18的系統，其中與或邏輯陣列可配置為接收H個片命中信號的集合并對H個片命中信號的集合進行邏輯或操作以形成匹配結果。23.權利要求18的系統，其中與或邏輯陣列可配置為接收H個片命中信號的集合并對H個片命中信號的集合的子集進行邏輯與操作以形成臨時結果，?并且對臨時結果進行邏輯或操作以形成匹配結果。24.權利要求18的系統，其中將片命中信號提供給與或邏輯陣列包括：將片命中信號從與第i片電路的索引對應的存儲器的存儲位置作為H個片命中信號的集合中的第i片命中信號讀出到與或邏輯陣列。25.權利要求18的系統，其中將片命中信號提供給與或邏輯陣列包括：將來自與第i片電路的索引對應的存儲器的存儲位置的片命中信號作為H個片命中信號的集合中的第i片命中信號復用到與或邏輯陣列。