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