專利名稱：啟用不同數(shù)據(jù)集合的識(shí)別的系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例大體來說涉及型式辨識(shí)處理器，且更特定來說在某些實(shí)施例中涉及型式辨識(shí)處理器中的數(shù)據(jù)及結(jié)果的管理。
背景技術(shù)：
在計(jì)算領(lǐng)域中，型式辨識(shí)任務(wù)越來越具有挑戰(zhàn)性。計(jì)算機(jī)之間傳輸?shù)臄?shù)據(jù)量不斷增大，且用戶期望識(shí)別的型式數(shù)目日益增加。舉例來說，垃圾郵件或惡意軟件通常通過搜索數(shù)據(jù)串流中的型式(例如，特定短語或代碼片段)來檢測。型式的數(shù)目隨著垃圾郵件及惡意軟件的多樣化而增加，因?yàn)榭蓪?shí)施新型式以搜索新變體。搜索數(shù)據(jù)串流以找出這些型式中的每一者可形成計(jì)算瓶頸。通常，在接收到數(shù)據(jù)串流時(shí)，對(duì)其進(jìn)行搜索以找出每一型式， 一次一個(gè)。在系統(tǒng)準(zhǔn)備搜索數(shù)據(jù)串流的下一部分之前的延遲隨著型式的數(shù)目增加。因此， 型式辨識(shí)可使數(shù)據(jù)的接收減慢。執(zhí)行型式辨識(shí)功能的裝置可經(jīng)由基于包的網(wǎng)絡(luò)(例如傳輸控制協(xié)議/因特網(wǎng)協(xié)議 (TCP/IP))接收一個(gè)或一個(gè)以上數(shù)據(jù)串流。然而，經(jīng)由此網(wǎng)絡(luò)所接收的數(shù)據(jù)串流的包可與來自其它數(shù)據(jù)串流的其它包混合或“多路復(fù)用”。另外，所述包可不按次序接收。此外，在處理所述數(shù)據(jù)串流的包之后，不可用每一數(shù)據(jù)串流來識(shí)別裝置所輸出的任何結(jié)果。在一些情況下，裝置可接收并處理數(shù)百個(gè)數(shù)據(jù)串流。識(shí)別并追蹤每一數(shù)據(jù)串流可使用大量資源且可影響裝置的處理通量及等待時(shí)間。


圖1描繪搜索數(shù)據(jù)串流的系統(tǒng)的實(shí)例；圖2描繪圖1的系統(tǒng)中的型式辨識(shí)處理器的實(shí)例；圖3描繪圖2的型式辨識(shí)處理器中的搜索項(xiàng)單元的實(shí)例；圖4及圖5描繪搜索數(shù)據(jù)串流以找出單個(gè)字符的圖3的搜索項(xiàng)單元；圖6到圖8描繪包含搜索數(shù)據(jù)串流以找出一詞的數(shù)個(gè)搜索項(xiàng)單元的辨識(shí)模塊；圖9描繪經(jīng)配置以并行地搜索數(shù)據(jù)串流以找出兩個(gè)詞的辨識(shí)模塊；圖10到圖12描繪根據(jù)規(guī)定具有相同前綴的多個(gè)詞的搜索準(zhǔn)則進(jìn)行搜索的辨識(shí)模塊；圖13描繪根據(jù)本發(fā)明的實(shí)施例的接收多個(gè)數(shù)據(jù)串流的圖1的系統(tǒng)；圖14描繪根據(jù)本發(fā)明的實(shí)施例的圖2的型式辨識(shí)處理器的數(shù)據(jù)流識(shí)別寄存器及結(jié)果緩沖器；且圖15是根據(jù)本發(fā)明的實(shí)施例的用于在圖2的型式辨識(shí)處理器中處理多個(gè)數(shù)據(jù)流的過程的流程圖。
具體實(shí)施例方式圖1描繪搜索數(shù)據(jù)串流12的系統(tǒng)10的實(shí)例。系統(tǒng)10可包含型式辨識(shí)處理器14，其根據(jù)搜索準(zhǔn)則16搜索數(shù)據(jù)串流12。每一搜索準(zhǔn)則可規(guī)定一個(gè)或一個(gè)以上目標(biāo)表達(dá)(即，型式)。短語“目標(biāo)表達(dá)”是指型式辨識(shí)處理器14正在搜索的數(shù)據(jù)序列。目標(biāo)表達(dá)的實(shí)例包含拼寫某一詞的字符序列、規(guī)定基因的遺傳堿基對(duì)序列、形成圖像的一部分的圖片或視頻文件中的位序列、形成程序的一部分的可執(zhí)行文件中的位序列或形成歌曲或口語短語的一部分的音頻文件中的位序列。搜索準(zhǔn)則可規(guī)定多于一個(gè)的目標(biāo)表達(dá)。舉例來說，搜索準(zhǔn)則可規(guī)定以字母序列 “Cl”開頭的所有五個(gè)字母的詞、以字母序列” Cl”開頭的任一詞、包含詞“cloud”多于三次的段落等?？赡苣繕?biāo)表達(dá)集合的數(shù)目為任意大，例如，可存在與數(shù)據(jù)串流可呈現(xiàn)的數(shù)據(jù)排列同樣多的目標(biāo)表達(dá)。搜索準(zhǔn)則可以各種格式來表達(dá)，包含規(guī)則表達(dá)、簡明地規(guī)定目標(biāo)表達(dá)集合而不必列舉每一目標(biāo)表達(dá)的編程語言。每一搜索準(zhǔn)則可由一個(gè)或一個(gè)以上搜索項(xiàng)構(gòu)造而成。因此，搜索準(zhǔn)則的每一目標(biāo)表達(dá)可包含一個(gè)或一個(gè)以上搜索項(xiàng)且一些目標(biāo)表達(dá)可使用共用搜索項(xiàng)。如本文中所使用， 短語“搜索項(xiàng)”是指在單個(gè)搜索循環(huán)期間所搜索的數(shù)據(jù)序列。所述數(shù)據(jù)序列可包含呈二進(jìn)制格式或其它格式(例如，十進(jìn)制、ASCII等)的多個(gè)數(shù)據(jù)位。所述序列可對(duì)具有單個(gè)數(shù)字或多個(gè)數(shù)字(例如，數(shù)個(gè)二進(jìn)制數(shù)字)的數(shù)據(jù)進(jìn)行編碼。舉例來說，型式辨識(shí)處理器14 可一次一個(gè)字符地搜索文本數(shù)據(jù)串流12，且搜索項(xiàng)可規(guī)定具有單個(gè)字符的集合，例如，字母 “a”，字母“a”或“e”，或規(guī)定具有所有單個(gè)字符的集合的通配符搜索項(xiàng)。搜索項(xiàng)可小于或大于規(guī)定字符(或數(shù)據(jù)串流所表達(dá)的信息的其它語義符(即，基本單位)，例如，音符、遺傳堿基對(duì)、10進(jìn)制數(shù)字或子像素)的位的數(shù)目。舉例來說，搜索項(xiàng)可為8個(gè)位且單個(gè)字符可為16個(gè)位，在此情況下，兩個(gè)連續(xù)搜索項(xiàng)可規(guī)定單個(gè)字符。搜索準(zhǔn)則16可由編譯器18格式化以用于型式辨識(shí)處理器14。格式化可包含從所述搜索準(zhǔn)則解構(gòu)出搜索項(xiàng)。舉例來說，如果數(shù)據(jù)串流12所表達(dá)的語義符大于所述搜索項(xiàng)， 那么所述編譯器可將搜索準(zhǔn)則解構(gòu)成多個(gè)搜索項(xiàng)以搜索單個(gè)語義符。類似地，如果數(shù)據(jù)串流12所表達(dá)的語義符小于所述搜索項(xiàng)，那么編譯器18可為每一單獨(dú)語義符提供具有未使用位的單個(gè)檢索項(xiàng)。編譯器18也可將搜索準(zhǔn)則16格式化以支持型式辨識(shí)處理器14本機(jī)不支持的各種正則表達(dá)運(yùn)算子。型式辨識(shí)處理器14可通過評(píng)估來自數(shù)據(jù)串流12的每一新項(xiàng)來搜索數(shù)據(jù)串流12。 此處，措辭“項(xiàng)”是指可匹配搜索項(xiàng)的數(shù)據(jù)量。在搜索循環(huán)期間，型式辨識(shí)處理器14可確定當(dāng)前所呈現(xiàn)的項(xiàng)是否匹配搜索準(zhǔn)則中的當(dāng)前搜索項(xiàng)。如果所述項(xiàng)匹配所述搜索項(xiàng)，那么使評(píng)估“前進(jìn)”，即，將下一項(xiàng)與搜索準(zhǔn)則中的下一搜索項(xiàng)進(jìn)行比較。如果所述項(xiàng)不匹配，那么將下一項(xiàng)與搜索準(zhǔn)則中的第一項(xiàng)進(jìn)行比較，借此對(duì)所述搜索進(jìn)行復(fù)位?？蓪⒚恳凰阉鳒?zhǔn)則編譯到型式辨識(shí)處理器14中的不同有限狀態(tài)機(jī)中。所述有限狀態(tài)機(jī)可并行運(yùn)行，從而根據(jù)搜索準(zhǔn)則16來搜索數(shù)據(jù)串流12。當(dāng)在前面的搜索項(xiàng)由數(shù)據(jù)串流12匹配時(shí)，所述有限狀態(tài)機(jī)可步進(jìn)經(jīng)過搜索準(zhǔn)則中的每一連續(xù)搜索項(xiàng)，或如果所述搜索項(xiàng)未被匹配，那么所述有限狀態(tài)機(jī)可開始搜索所述搜索準(zhǔn)則的第一搜索項(xiàng)。型式辨識(shí)處理器14可在約相同時(shí)間(例如，在單個(gè)裝置循環(huán)期間)根據(jù)數(shù)個(gè)搜索準(zhǔn)則及其相應(yīng)搜索項(xiàng)評(píng)估每一新項(xiàng)。所述并行有限狀態(tài)機(jī)可各自在約相同時(shí)間接收來自數(shù)據(jù)串流12的項(xiàng)，且所述并行有限狀態(tài)機(jī)中的每一者可確定所述項(xiàng)是否將所述并行有限狀態(tài)機(jī)前進(jìn)到其搜索準(zhǔn)則中的下一搜索項(xiàng)。所述并行有限狀態(tài)機(jī)可根據(jù)相對(duì)大數(shù)目的搜索準(zhǔn)則(例如，多于100、多于1000或多于10，000)來評(píng)估項(xiàng)。由于其并行操作，因此其可將所述搜索準(zhǔn)則應(yīng)用到具有相對(duì)高帶寬的數(shù)據(jù)串流12 (例如，大于或大體等于每秒64MB或每秒 128MB的數(shù)據(jù)串流12)而不會(huì)使所述數(shù)據(jù)串流減慢。在一些實(shí)施例中，搜索循環(huán)持續(xù)時(shí)間不隨搜索準(zhǔn)則的數(shù)目按比例縮放，因此搜索準(zhǔn)則的數(shù)目對(duì)型式辨識(shí)處理器14的性能可幾乎沒有影響。當(dāng)滿足搜索準(zhǔn)則時(shí)(即，在前進(jìn)到最后一個(gè)搜索項(xiàng)且匹配其之后)，型式辨識(shí)處理器14可將所述準(zhǔn)則的滿足報(bào)告給處理單元，例如，中央處理單元(CPU) 20。中央處理單元 20可控制型式辨識(shí)處理器14及系統(tǒng)10的其它部分。系統(tǒng)10可為搜索數(shù)據(jù)串流的各種系統(tǒng)或裝置中的任一者。舉例來說，系統(tǒng)10可為監(jiān)視數(shù)據(jù)串流12的桌上型、膝上型、手持式或其它類型的計(jì)算機(jī)。系統(tǒng)10還可為網(wǎng)絡(luò)節(jié)點(diǎn)，例如，路由器、服務(wù)器或客戶端(例如，先前所述類型的計(jì)算機(jī)中的一者)。系統(tǒng)10可為某一其它類別的電子裝置，例如，復(fù)印機(jī)、掃描儀、打印機(jī)、游戲控制臺(tái)、電視、機(jī)頂視頻分布或記錄系統(tǒng)、電纜盒、個(gè)人數(shù)字媒體播放器、工廠自動(dòng)化系統(tǒng)、汽車計(jì)算機(jī)系統(tǒng)或醫(yī)療裝置。 (用來描述系統(tǒng)的這些各種實(shí)例的術(shù)語(如同本文中所使用的許多其它術(shù)語)可共享某些所指物，且如此不應(yīng)僅根據(jù)所列舉的其它物項(xiàng)來理解)。數(shù)據(jù)串流12可為用戶或其它實(shí)體可希望搜索的各種類型的數(shù)據(jù)串流中的一者或一者以上。舉例來說，數(shù)據(jù)串流12可為在網(wǎng)絡(luò)上接收的數(shù)據(jù)串流，例如，在因特網(wǎng)上接收的包或在蜂窩式網(wǎng)絡(luò)上接收的話音或數(shù)據(jù)。數(shù)據(jù)串流12可為從與系統(tǒng)10通信的傳感器(例如，成像傳感器、溫度傳感器、加速度計(jì)或類似物或其組合物)接收的數(shù)據(jù)。數(shù)據(jù)串流12可作為串行數(shù)據(jù)串流由系統(tǒng)10接收，其中數(shù)據(jù)是以具有意義的次序(例如，以在時(shí)間上、在詞法上或在語義上有效的次序)被接收?；蛘?，可并行地或無序地接收數(shù)據(jù)串流12，且接著 (例如)通過將在因特網(wǎng)上接收的包重新排序?qū)?shù)據(jù)串流12轉(zhuǎn)換成串行數(shù)據(jù)串流。在一些實(shí)施例中，數(shù)據(jù)串流12可以串行方式呈現(xiàn)項(xiàng)，但可并行地接收表達(dá)所述項(xiàng)中的每一者的位。數(shù)據(jù)串流12可從系統(tǒng)10外部的源接收，或可通過詢問存儲(chǔ)器裝置且由所存儲(chǔ)的數(shù)據(jù)形成數(shù)據(jù)串流12來形成。取決于數(shù)據(jù)串流12中的數(shù)據(jù)的類型，設(shè)計(jì)者可選擇不同類型的搜索準(zhǔn)則。舉例來說，搜索準(zhǔn)則16可為病毒定義文件?？杀碚鞑《净蚱渌鼝阂廛浖?，且可使用惡意軟件的方面來形成指示數(shù)據(jù)串流12是否可能正在遞送惡意軟件的搜索準(zhǔn)則?？蓪⑺盟阉鳒?zhǔn)則存儲(chǔ)于服務(wù)器上，且客戶端系統(tǒng)的操作者可訂閱將所述搜索準(zhǔn)則下載到系統(tǒng)10的服務(wù)。由于會(huì)出現(xiàn)不同類型的惡意軟件，因此可從所述服務(wù)器周期性地更新搜索準(zhǔn)則16。所述搜索準(zhǔn)則還可用來規(guī)定可在網(wǎng)絡(luò)上接收的不合意內(nèi)容，舉例來說，不想要的電子郵件(通常稱為垃圾郵件)或用戶發(fā)現(xiàn)是令人反感的其它內(nèi)容。數(shù)據(jù)串流12可由對(duì)系統(tǒng)10正在接收的數(shù)據(jù)感興趣的第三方來搜索。舉例來說， 可監(jiān)視數(shù)據(jù)串流12以找出在版權(quán)作品中出現(xiàn)的文本、音頻序列或視頻序列?？杀O(jiān)視數(shù)據(jù)串流12以找出與刑事調(diào)查或民事訴訟有關(guān)或雇主感興趣的言論。搜索準(zhǔn)則16還可包含數(shù)據(jù)串流12中的若干型式，例如，在可由CPU 20或型式辨識(shí)處理器14尋址的存儲(chǔ)器中，可對(duì)所述型式進(jìn)行翻譯。舉例來說，搜索準(zhǔn)則16可各自規(guī)定英語詞，對(duì)于所述英語詞，對(duì)應(yīng)西班牙語詞存儲(chǔ)于存儲(chǔ)器中。在另一實(shí)例中，搜索準(zhǔn)則16可規(guī)定數(shù)據(jù)串流12的經(jīng)編碼版本，例如，MP3、MPEG4、FLAC、0gg Vorbis等，對(duì)于所述經(jīng)編碼版本，可得到數(shù)據(jù)串流12的經(jīng)解碼版本，或反之亦然。型式辨識(shí)處理器14可為與CPU 20 一起集成到單個(gè)組件(例如，單個(gè)裝置)中或可形成為單獨(dú)組件的硬件。舉例來說，型式辨識(shí)處理器14可為單獨(dú)集成電路。型式辨識(shí)處理器14可稱為“協(xié)處理器”或“型式辨識(shí)協(xié)處理器”。圖2描繪型式辨識(shí)處理器14的實(shí)例。型式辨識(shí)處理器14可包含辨識(shí)模塊22及具有輸出緩沖器51的聚合模塊M。輸出緩沖器51可包含結(jié)果緩沖器25。辨識(shí)模塊22可經(jīng)配置以將所接收的項(xiàng)與搜索項(xiàng)進(jìn)行比較，且辨識(shí)模塊22與聚合模塊M兩者可協(xié)作以確定將一項(xiàng)與搜索項(xiàng)匹配是否滿足搜索準(zhǔn)則。結(jié)果緩沖器25可緩沖來自型式辨識(shí)處理器14 的其它部分的結(jié)果數(shù)據(jù)，如下文將關(guān)于圖14進(jìn)一步描述。辨識(shí)模塊22可包含行解碼器觀及多個(gè)特征單元30。每一特征單元30可規(guī)定一搜索項(xiàng)，且特征單元30的群組可形成形成搜索準(zhǔn)則的并行有限狀態(tài)機(jī)。特征單元30的組件可形成搜索項(xiàng)陣列32、檢測陣列34及激活路由矩陣36。搜索項(xiàng)陣列32可包含多個(gè)輸入導(dǎo)體37，其中的每一者可使特征單元30中的每一者與行解碼器觀通信。行解碼器觀可基于數(shù)據(jù)串流12的內(nèi)容而在多個(gè)輸入導(dǎo)體37當(dāng)中選擇特定導(dǎo)體。 舉例來說，行解碼器觀可為1字節(jié)/256行解碼器，其基于可表示一個(gè)項(xiàng)的所接收字節(jié)的值而激活256個(gè)行中的一者。1字節(jié)項(xiàng)0000 0000可對(duì)應(yīng)于多個(gè)輸入導(dǎo)體37當(dāng)中的頂部行， 且1字節(jié)項(xiàng)1111 1111可對(duì)應(yīng)于多個(gè)輸入導(dǎo)體37當(dāng)中的底部行。因此，取決于從數(shù)據(jù)串流 12接收到哪些項(xiàng)，可選擇不同輸入導(dǎo)體37。在接收到不同項(xiàng)時(shí)，行解碼器觀可去激活對(duì)應(yīng)于先前項(xiàng)的行且激活對(duì)應(yīng)于新項(xiàng)的行。檢測陣列34可耦合到檢測總線38，檢測總線38將指示搜索準(zhǔn)則的全部或部分滿足的信號(hào)輸出到聚合模塊M。激活路由矩陣36可基于搜索準(zhǔn)則中的已被匹配的搜索項(xiàng)的數(shù)目而選擇性地激活及去激活特征單元30。聚合模塊M可包含鎖存器矩陣40、聚合路由矩陣42、閾值邏輯矩陣44、邏輯積矩陣46、邏輯和矩陣48及初始化路由矩陣50。鎖存器矩陣40可實(shí)施某些搜索準(zhǔn)則的若干部分。一些搜索準(zhǔn)則(例如，一些正則表達(dá))僅計(jì)數(shù)匹配或匹配群組的第一次出現(xiàn)。鎖存器矩陣40可包含記錄是否已出現(xiàn)匹配的鎖存器。所述鎖存器可在初始化期間經(jīng)清除，且在操作期間周期性地經(jīng)重新初始化，因?yàn)榻?jīng)確定將滿足或不可進(jìn)一步滿足搜索準(zhǔn)則一即，較早搜索項(xiàng)可需要在可滿足所述搜索準(zhǔn)則之前被再次匹配。聚合路由矩陣42可類似于激活路由矩陣36地發(fā)揮作用。聚合路由矩陣42可在檢測總線38上接收指示匹配的信號(hào)且可將所述信號(hào)路由到連接到閾值邏輯矩陣44的不同群組邏輯線53。聚合路由矩陣42還可將初始化路由矩陣50的輸出路由到檢測陣列34以在經(jīng)確定將滿足或不可進(jìn)一步滿足搜索準(zhǔn)則時(shí)對(duì)檢測陣列34的若干部分進(jìn)行復(fù)位。閾值邏輯矩陣44可包含多個(gè)計(jì)數(shù)器，例如，經(jīng)配置以遞增計(jì)數(shù)或遞減計(jì)數(shù)的32位計(jì)數(shù)器。閾值邏輯矩陣44可加載有初始計(jì)數(shù)且其可基于由辨識(shí)模塊發(fā)信的匹配而從所述計(jì)數(shù)遞增計(jì)數(shù)或遞減計(jì)數(shù)。舉例來說，閾值邏輯矩陣44可計(jì)數(shù)某一長度的文本中一詞的出現(xiàn)數(shù)目。閾值邏輯矩陣44的輸出可為到邏輯積矩陣46的輸入。邏輯積矩陣46可選擇性地產(chǎn)生“積”結(jié)果(例如，布爾邏輯(Boolean logic)中的“AND”函數(shù))。邏輯積矩陣46可實(shí)施為正方形矩陣，其中輸出積的數(shù)目等于來自閾值邏輯矩陣44的輸入線的數(shù)目，或邏輯積矩陣46可具有數(shù)目不同于輸出的輸入?？蓪⑺梅e值輸出到邏輯和矩陣48。邏輯和矩陣48可選擇性地產(chǎn)生和(例如，布爾邏輯中的“OR”函數(shù))。邏輯和矩陣48也可為正方形矩陣，或邏輯和矩陣48可具有數(shù)目不同于輸出的輸入。由于所述輸入為邏輯積，因此邏輯和矩陣48的輸出可為邏輯積和(例如，布爾邏輯積和(SOP)形式)。邏輯和矩陣48的輸出可由初始化路由矩陣50接收。初始化路由矩陣50可經(jīng)由聚合路由矩陣42對(duì)檢測陣列34及聚合模塊M的若干部分進(jìn)行復(fù)位。初始化路由矩陣50也可實(shí)施為正方形矩陣，或初始化路由矩陣50可具有數(shù)目不同于輸出的輸入。初始化路由矩陣50可響應(yīng)于來自邏輯和矩陣48的信號(hào)且重新初始化型式辨識(shí)處理器14的其它部分(例如，在滿足搜索準(zhǔn)則或經(jīng)確定不可進(jìn)一步滿足所述搜索準(zhǔn)則時(shí))。聚合模塊M可包含輸出緩沖器51，其接收閾值邏輯矩陣44、聚合路由矩陣42及邏輯和矩陣48的輸出。聚合模塊M的輸出可在輸出總線沈上從輸出緩沖器51發(fā)射到 CPU 20(圖1)。在一些實(shí)施例中，輸出多路復(fù)用器可對(duì)來自這些組件42、44及48的信號(hào)進(jìn)行多路復(fù)用且將指示準(zhǔn)則的滿足或搜索項(xiàng)的匹配的信號(hào)輸出到CPU 20(圖1)。在其它實(shí)施例中，可在不通過所述輸出多路復(fù)用器發(fā)射所述信號(hào)的情況下報(bào)告來自型式辨識(shí)處理器14 的結(jié)果，此并非暗示也不可省略本文中所描述的任一其它特征。舉例來說，可將來自閾值邏輯矩陣44、邏輯積矩陣46、邏輯和矩陣48或初始化路由矩陣50的信號(hào)在輸出總線沈上并行發(fā)射到所述CPU。圖3圖解說明搜索項(xiàng)陣列32(圖2)中的單個(gè)特征單元30的一部分(本文中稱為搜索項(xiàng)單元討的組件)。搜索項(xiàng)單元討可包含輸出導(dǎo)體56及多個(gè)存儲(chǔ)器單元58。存儲(chǔ)器單元58中的每一者可耦合到輸出導(dǎo)體56及多個(gè)輸入導(dǎo)體37當(dāng)中的導(dǎo)體中的一者兩者。 響應(yīng)于其輸入導(dǎo)體37被選擇，存儲(chǔ)器單元58中的每一者可輸出指示其所存儲(chǔ)值的值，從而通過輸出導(dǎo)體56輸出數(shù)據(jù)。在一些實(shí)施例中，多個(gè)輸入導(dǎo)體37可稱為“字線”，且輸出導(dǎo)體 56可稱為“數(shù)據(jù)線”。存儲(chǔ)器單元58可包含各種類型的存儲(chǔ)器單元中的任一者。舉例來說，存儲(chǔ)器單元 58可為易失性存儲(chǔ)器，例如，具有晶體管及電容器的動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)單元。所述晶體管的源極與漏極可分別連接到所述電容器的板及輸出導(dǎo)體56，且所述晶體管的柵極可連接到輸入導(dǎo)體37中的一者。在易失性存儲(chǔ)器的另一實(shí)例中，存儲(chǔ)器單元58中的每一者可包含靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)單元。所述SRAM單元可具有輸出，其通過受輸入導(dǎo)體37中的一者控制的存取晶體管選擇性地耦合到輸出導(dǎo)體56。存儲(chǔ)器單元58還可包含非易失性存儲(chǔ)器，例如，相變存儲(chǔ)器(例如，雙向裝置)、快閃存儲(chǔ)器、硅-氧化物-氮化物-氧化物-硅(S0N0Q存儲(chǔ)器、磁阻式存儲(chǔ)器或其它類型的非易失性存儲(chǔ)器。存儲(chǔ)器單元58還可包含觸發(fā)器，例如，由邏輯門制成的存儲(chǔ)器單元。圖4及圖5描繪操作中的搜索項(xiàng)單元M的實(shí)例。圖4圖解說明搜索項(xiàng)單元M接收不匹配所述單元的搜索項(xiàng)的項(xiàng)，且圖5圖解說明匹配。如圖4所圖解說明，搜索項(xiàng)單元M可經(jīng)配置以通過將數(shù)據(jù)存儲(chǔ)于存儲(chǔ)器單元58 中來搜索一個(gè)或一個(gè)以上項(xiàng)。存儲(chǔ)器單元58可各自表示數(shù)據(jù)串流12可呈現(xiàn)的項(xiàng)，例如，在圖3中，每一存儲(chǔ)器單元58表示單個(gè)字母或數(shù)字，以字母“a”開始且以數(shù)字“9”結(jié)束。表示滿足搜索項(xiàng)的項(xiàng)的存儲(chǔ)器單元58可經(jīng)編程以存儲(chǔ)第一值，且不表示滿足搜索項(xiàng)的項(xiàng)的存儲(chǔ)器單元58可經(jīng)編程以存儲(chǔ)不同值。在所圖解說明的實(shí)例中，搜索項(xiàng)單元M經(jīng)配置以搜索字母“b”。表示“b”的存儲(chǔ)器單元58可存儲(chǔ)1或邏輯高，且不表示“b”的存儲(chǔ)器單元 58可經(jīng)編程以存儲(chǔ)0或邏輯低。為了將來自數(shù)據(jù)串流12的項(xiàng)與搜索項(xiàng)進(jìn)行比較，行解碼器觀可選擇耦合到表示所接收項(xiàng)的存儲(chǔ)器單元58的輸入導(dǎo)體37。在圖4中，數(shù)據(jù)串流12呈現(xiàn)小寫“e”。此項(xiàng)可由數(shù)據(jù)串流12以八位ASCII代碼的形式呈現(xiàn)，且行解碼器觀可將此字節(jié)解釋為行地址，從而通過給導(dǎo)體60通電而在其上輸出信號(hào)。作為響應(yīng)，由導(dǎo)體60控制的存儲(chǔ)器單元58可輸出指示存儲(chǔ)器單元58所存儲(chǔ)的數(shù)據(jù)的信號(hào)，且所述信號(hào)可由輸出導(dǎo)體56傳達(dá)。在此情況下，由于字母“e”并非由搜索項(xiàng)單元M規(guī)定的項(xiàng)中的一者，因此其不匹配搜索項(xiàng)，且搜索項(xiàng)單元M輸出0值，從而指示未發(fā)現(xiàn)匹配。在圖5中，數(shù)據(jù)串流12呈現(xiàn)字符“b”。同樣，行解碼器觀可將此項(xiàng)解釋為地址，且行解碼器觀可選擇導(dǎo)體62。作為響應(yīng)，表示字母“b”的存儲(chǔ)器單元58輸出其所存儲(chǔ)值，在此情況下，其為1，從而指示匹配。搜索項(xiàng)單元M可經(jīng)配置以一次搜索一個(gè)以上項(xiàng)。多個(gè)存儲(chǔ)器單元58可經(jīng)編程以存儲(chǔ)1，從而規(guī)定與一個(gè)以上項(xiàng)匹配的搜索項(xiàng)。舉例來說，表示小寫字母“a”及大寫字母“A” 的存儲(chǔ)器單元58可經(jīng)編程以存儲(chǔ)1，且搜索項(xiàng)單元M可搜索任一項(xiàng)。在另一實(shí)例中，搜索項(xiàng)單元M可經(jīng)配置以在接收到任一字符的情況下輸出匹配。所有存儲(chǔ)器單元58可經(jīng)編程以存儲(chǔ)1，使得搜索項(xiàng)單元討可用作搜索準(zhǔn)則中的通配符項(xiàng)。圖6到圖8描繪辨識(shí)模塊22根據(jù)多項(xiàng)搜索準(zhǔn)則進(jìn)行搜索(例如，以找出一詞)。 特定來說，圖6圖解說明辨識(shí)模塊22檢測詞的第一字母，圖7圖解說明第二字母的檢測，且圖8圖解說明最后一個(gè)字母的檢測。如圖6所圖解說明，辨識(shí)模塊22可經(jīng)配置以搜索詞“big”。圖解說明三個(gè)鄰近特征單元63、64及66。特征單元63經(jīng)配置以檢測字母“b”。特征單元64經(jīng)配置以檢測字母 “i”。且特征單元66經(jīng)配置以既檢測字母“g”又指示搜索準(zhǔn)則被滿足。圖6還描繪檢測陣列34的額外細(xì)節(jié)。檢測陣列34可包含特征單元63、64及66 中的每一者中的檢測單元68。檢測單元68中的每一者可包含存儲(chǔ)器單元70 (例如，上述存儲(chǔ)器單元類型中的一者(例如，觸發(fā)器))，其指示特征單元63、64或66是活動(dòng)還是不活動(dòng)。 檢測單元68可經(jīng)配置以將指示檢測單元是否為活動(dòng)的及是否已從其相關(guān)聯(lián)搜索項(xiàng)單元M 接收到指示匹配的信號(hào)的信號(hào)輸出到激活路由矩陣36。不活動(dòng)特征單元63、64及66可忽視匹配。檢測單元68中的每一者可包含具有來自存儲(chǔ)器單元70及輸出導(dǎo)體56的輸入的 AND門。可將所述AND門的輸出路由到檢測總線38及激活路由矩陣36兩者或者一者或另 “"者 ο激活路由矩陣36又可通過向檢測陣列34中的存儲(chǔ)器單元70寫入來選擇性地激活特征單元63、64及66。激活路由矩陣36可根據(jù)搜索準(zhǔn)則及接下來在數(shù)據(jù)串流12中搜索哪個(gè)搜索項(xiàng)來激活特征單元63、64或66。在圖6中，數(shù)據(jù)串流12呈現(xiàn)字母“b”。作為響應(yīng)，特征單元63、64及66中的每一者可在其輸出導(dǎo)體56上輸出指示存儲(chǔ)于連接到導(dǎo)體62的存儲(chǔ)器單元58 (其表示字母“b”)中的值的信號(hào)。接著，檢測單元56可各自確定其是否已接收到指示匹配的信號(hào)及其是否為活動(dòng)的。由于特征單元63經(jīng)配置以檢測字母“b”且為活動(dòng)的(如其存儲(chǔ)器單元70所指示)，因此特征單元63中的檢測單元68可將指示搜索準(zhǔn)則的第一搜索項(xiàng)已被匹配的信號(hào)輸出到激活路由矩陣36。如圖7所圖解說明，在匹配第一搜索項(xiàng)之后，激活路由矩陣36可通過將1寫入到下一特征單元64的檢測單元68中的存儲(chǔ)器單元70來激活所述特征單元。激活路由矩陣 36還可維持特征單元63的活動(dòng)狀態(tài)，以防下一項(xiàng)滿足第一搜索項(xiàng)(例如，在接收到項(xiàng)序列 “bbig”的情況下)。在搜索數(shù)據(jù)串流12期間的一部分時(shí)間或大致所有時(shí)間期間，搜索準(zhǔn)則的第一搜索項(xiàng)可維持于活動(dòng)狀態(tài)中。在圖7中，數(shù)據(jù)串流12將字母“i”呈現(xiàn)給辨識(shí)模塊22。作為響應(yīng)，特征單元63、64 及66中的每一者可在其輸出導(dǎo)體56上輸出指示存儲(chǔ)于連接到導(dǎo)體72的存儲(chǔ)器單元58 (其表示字母“i”)中的值的信號(hào)。接著，檢測單元56可各自確定其是否已接收到指示匹配的信號(hào)及其是否為活動(dòng)的。由于特征單元64經(jīng)配置以檢測字母“i”且為活動(dòng)的(如其存儲(chǔ)器單元70所指示)，因此特征單元64中的檢測單元68可將指示其搜索準(zhǔn)則的下一搜索項(xiàng)已被匹配的信號(hào)輸出到激活路由矩陣36。接下來，激活路由矩陣36可激活特征單元66，如圖8所圖解說明。在評(píng)估下一項(xiàng)之前，可去激活特征單元64。舉例來說，特征單元64可由其檢測單元68在檢測循環(huán)之間對(duì)其存儲(chǔ)器單元70進(jìn)行復(fù)位來去激活或激活路由矩陣36可去激活特征單元64。在圖8中，數(shù)據(jù)串流12將項(xiàng)g”呈現(xiàn)給行解碼器觀，所述行解碼器選擇表示項(xiàng)g” 的導(dǎo)體74。作為響應(yīng)，特征單元63、64及66中的每一者可在其輸出導(dǎo)體56上輸出指示存儲(chǔ)于連接到導(dǎo)體74的存儲(chǔ)器單元58 (其表示字母“g”)中的值的信號(hào)。接著，檢測單元56 可各自確定其是否已接收到指示匹配的信號(hào)及其是否為活動(dòng)的。由于特征單元66經(jīng)配置以檢測字母“g”且為活動(dòng)的(如其存儲(chǔ)器單元70所指示)，因此特征單元66中的檢測單元 68可將指示其搜索準(zhǔn)則的最后一個(gè)搜索項(xiàng)已被匹配的信號(hào)輸出到激活路由矩陣36。搜索準(zhǔn)則的末端或搜索準(zhǔn)則的一部分可由激活路由矩陣36或檢測單元68來識(shí)別。這些組件36或68可包含指示其特征單元63、64或66是規(guī)定搜索準(zhǔn)則的最后一個(gè)搜索項(xiàng)還是搜索準(zhǔn)則的分量的存儲(chǔ)器。舉例來說，搜索準(zhǔn)則可規(guī)定其中詞“cattle”出現(xiàn)兩次的所有句子，且辨識(shí)模塊可將指示“cattle”在句子內(nèi)的每一次出現(xiàn)的信號(hào)輸出到聚合模塊， 所述聚合模塊可計(jì)數(shù)所述出現(xiàn)以確定所述搜索準(zhǔn)則是否被滿足?？稍跀?shù)個(gè)條件下激活特征單元63、64或66。特征單元63、64或66可為“始終活動(dòng)”，此意味著其在整個(gè)或大致整個(gè)搜索期間保持活動(dòng)。始終活動(dòng)特征單元63、64或66的實(shí)例為搜索準(zhǔn)則的第一特征單元(例如，特征單元63)。特征單元63、64或66可為“在請(qǐng)求時(shí)活動(dòng)”，此意味著特征單元63、64或66在某一在先條件被匹配時(shí)(例如，在搜索準(zhǔn)則中的前面搜索項(xiàng)被匹配時(shí))為活動(dòng)的。實(shí)例為在由圖6到圖8中的特征單元63請(qǐng)求時(shí)為活動(dòng)的特征單元64及在由特征單元64請(qǐng)求時(shí)為活動(dòng)的特征單元66。特征單元63、64或66可為“自激活的”，此意味著一旦其被激活，只要其搜索項(xiàng)被匹配其即激活其自身。舉例來說，具有由任一數(shù)值數(shù)字匹配的搜索項(xiàng)的自激活特征單元可在序列“123456xy”中保持活動(dòng)直到到達(dá)字母“X”為止。每當(dāng)所述自激活特征單元的搜索項(xiàng)被匹配時(shí)，其即可激活搜索準(zhǔn)則中的下一特征單元。因此，始終活動(dòng)特征單元可由自激活特征單元及在請(qǐng)求時(shí)活動(dòng)的特征單元形成。所述自激活特征單元可經(jīng)編程而使所有其存儲(chǔ)器單元58均存儲(chǔ)1，且其可在每一項(xiàng)之后重復(fù)激活在請(qǐng)求時(shí)活動(dòng)的特征單元。在一些實(shí)施例中，每一特征單元63、64及66可在其檢測單元68中或在激活路由矩陣36中包含規(guī)定所述特征單元是否為始終活動(dòng)的存儲(chǔ)器單元，借此由單個(gè)特征單元形成始終活動(dòng)的特征單元。圖9描繪經(jīng)配置以根據(jù)第一搜索準(zhǔn)則75及第二搜索準(zhǔn)則76并行進(jìn)行搜索的辨識(shí)模塊22的實(shí)例。在此實(shí)例中，第一搜索準(zhǔn)則75規(guī)定詞“big”，且第二搜索準(zhǔn)則76規(guī)定詞 “cab”。指示來自數(shù)據(jù)串流12的當(dāng)前項(xiàng)的信號(hào)可在大體相同時(shí)間被傳遞到每一搜索準(zhǔn)則75 及76中的特征單元。輸入導(dǎo)體37中的每一者跨越搜索準(zhǔn)則75及76兩者。因此，在一些實(shí)施例中，搜索準(zhǔn)則75及76兩者可大體同時(shí)評(píng)估當(dāng)前項(xiàng)。相信此會(huì)加速搜索準(zhǔn)則的評(píng)估。 其它實(shí)施例可包含經(jīng)配置以并行評(píng)估更多搜索準(zhǔn)則的更多特征單元。舉例來說，一些實(shí)施例可包含并行操作的100、500、1000、5000、10，000個(gè)以上特征單元。這些特征單元可大體同時(shí)評(píng)估數(shù)百個(gè)或數(shù)千個(gè)搜索準(zhǔn)則。具有不同數(shù)目的搜索項(xiàng)的搜索準(zhǔn)則可通過將更多或更少的特征單元分配到所述搜索準(zhǔn)則來形成。簡單搜索準(zhǔn)則可消耗比復(fù)雜搜索準(zhǔn)則更少的呈特征單元形式的資源。相信，相對(duì)于具有大數(shù)目的大體等同的核心的處理器(全部經(jīng)配置以評(píng)估復(fù)雜搜索準(zhǔn)則)，此會(huì)減少型式辨識(shí)處理器14(圖幻的成本。圖10到圖12描繪更復(fù)雜搜索準(zhǔn)則的實(shí)例及激活路由矩陣36的特征兩者。激活路由矩陣36可包含多個(gè)激活路由單元78，其群組可與特征單元63、64、66、80、82、84及86 中的每一者相關(guān)聯(lián)。舉例來說，所述特征單元中的每一者可包含5個(gè)、10個(gè)、20個(gè)、50個(gè)或 50個(gè)以上激活路由單元78。激活路由單元78可經(jīng)配置以在搜索準(zhǔn)則中前面的搜索項(xiàng)被匹配時(shí)將激活信號(hào)發(fā)射到下一搜索項(xiàng)。激活路由單元78可經(jīng)配置以將激活信號(hào)路由到鄰近特征單元或相同特征單元內(nèi)的其它激活路由單元78。激活路由單元78可包含指示哪些特征單元對(duì)應(yīng)于搜索準(zhǔn)則中的下一搜索項(xiàng)的存儲(chǔ)器。如圖10到圖12所圖解說明，辨識(shí)模塊22可經(jīng)配置以根據(jù)比規(guī)定單個(gè)詞的準(zhǔn)則復(fù)雜的搜索準(zhǔn)則進(jìn)行搜索。舉例來說，辨識(shí)模塊22可經(jīng)配置以搜索以前綴88開頭且以兩個(gè)后綴90或92中的一者結(jié)束的詞。所圖解說明的搜索準(zhǔn)則規(guī)定依序以字母“C”及“1”開頭且以字母序列“ap”或字母序列“oud”結(jié)束的詞。此為規(guī)定多個(gè)目標(biāo)表達(dá)(例如，詞“clap” 或詞“cloud”)的搜索準(zhǔn)則的實(shí)例。在圖10中，數(shù)據(jù)串流12將字母“C”呈現(xiàn)給辨識(shí)模塊22，且特征單元63既活動(dòng)又檢測匹配。作為響應(yīng)，激活路由矩陣36可激活下一特征單元64。激活路由矩陣36還可維持特征單元63的活動(dòng)狀態(tài)，因?yàn)樘卣鲉卧?3為搜索準(zhǔn)則中的第一搜索項(xiàng)。在圖11中，數(shù)據(jù)串流12呈現(xiàn)字母“1”，且特征單元64辨識(shí)匹配且為活動(dòng)的。作為響應(yīng)，激活路由矩陣36可將激活信號(hào)發(fā)射到第一后綴90的第一特征單元66及第二后綴 92的第一特征單元82兩者。在其它實(shí)例中，可激活更多后綴，或多個(gè)前綴可激活一個(gè)或一個(gè)以上后綴。接下來，如圖12所圖解說明，數(shù)據(jù)串流12將字母“0”呈現(xiàn)給辨識(shí)模塊22，且第二后綴92的特征單元82檢測匹配且為活動(dòng)的。作為響應(yīng)，激活路由矩陣36可激活第二后綴 92的下一特征單元84。在允許特征單元66變成不活動(dòng)時(shí)，對(duì)第一后綴90的搜索可停止。圖10到圖12所圖解說明的步驟可繼續(xù)通過字母“U”及“d”，或搜索可停止直到下一次前綴 88被匹配為止。如上所述，型式辨識(shí)處理器14可能夠處理數(shù)據(jù)串流12。數(shù)據(jù)串流12可包含來自由系統(tǒng)10接收并提供給型式辨識(shí)處理器14的多個(gè)數(shù)據(jù)串流的數(shù)據(jù)。圖13圖解說明根據(jù)本發(fā)明的實(shí)施例的接收多個(gè)數(shù)據(jù)串流92的系統(tǒng)10。如圖13中所示，可從一個(gè)或一個(gè)以上數(shù)據(jù)源94接收數(shù)據(jù)串流92。舉例來說，數(shù)據(jù)源1可提供數(shù)據(jù)串流1及數(shù)據(jù)串流2，數(shù)據(jù)源2 可提供數(shù)據(jù)串流3，且數(shù)據(jù)源4可提供數(shù)據(jù)串流4。數(shù)據(jù)源94可經(jīng)由網(wǎng)絡(luò)96與系統(tǒng)10通信。包含型式辨識(shí)處理器的系統(tǒng)10可包含網(wǎng)絡(luò)接口卡(NIC)98或其它組件以允許與網(wǎng)絡(luò) 96通信。數(shù)據(jù)源94可共用地形成可由系統(tǒng)10的用戶存取的單個(gè)資源。舉例來說，可響應(yīng)于針對(duì)網(wǎng)頁的請(qǐng)求而各自存取數(shù)據(jù)源94，其中每一數(shù)據(jù)源94對(duì)應(yīng)于將數(shù)據(jù)提供給所述請(qǐng)求(例如所述網(wǎng)頁的內(nèi)容、廣告等)的不同服務(wù)器?；蛘撸恳粩?shù)據(jù)源94可個(gè)別地對(duì)應(yīng)于不同資源，例如多個(gè)網(wǎng)頁、服務(wù)器(例如電子郵件服務(wù)器、文件服務(wù)器或任一應(yīng)用服務(wù)器)或工作站(例如通過對(duì)等應(yīng)用程序存取信息的工作站)等。不論數(shù)據(jù)源94對(duì)應(yīng)于哪一(些) 資源，型式辨識(shí)處理器14均可接收并處理任一數(shù)據(jù)流，例如數(shù)據(jù)串流1、2、3或4。如上所述，可搜索所述串流以找出病毒、惡意軟件、版權(quán)所有信息或任何其它所關(guān)注數(shù)據(jù)。在一些實(shí)施例中，網(wǎng)絡(luò)96可為使用傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)(例如通常用于因特網(wǎng)中)的網(wǎng)絡(luò)。在此實(shí)施例中，可將數(shù)據(jù)串流92作為數(shù)據(jù)包經(jīng)由網(wǎng)絡(luò)96傳送到型式辨識(shí)處理器14。在此實(shí)施例中，可將來自每一數(shù)據(jù)串流92的包與來自其它數(shù)據(jù)源的其它包混合(即，多路復(fù)用)。也就是說，盡管圖解說明多個(gè)串流92，但來自每一數(shù)據(jù)串流 92的包可由裝置10在來自所有數(shù)據(jù)串流92的混合連續(xù)包串流中接收，以便保證任何兩個(gè)連續(xù)包不會(huì)屬于單個(gè)數(shù)據(jù)串流92。每一數(shù)據(jù)串流92的包可不以特定次序到達(dá)系統(tǒng)10的 NIC。每一數(shù)據(jù)串流92的包序列可稱作數(shù)據(jù)流(也稱作“會(huì)話”)。數(shù)據(jù)流是指待由型式辨識(shí)處理器14處理的相關(guān)包序列。因此，裝置10所接收的每一數(shù)據(jù)串流92可具有一個(gè)數(shù)據(jù)流，或可從一個(gè)數(shù)據(jù)串流處理多個(gè)數(shù)據(jù)流。型式辨識(shí)處理器14可接收每一串流92及包流并以任一次序?qū)ζ溥M(jìn)行處理。也可交錯(cuò)對(duì)串流92與數(shù)據(jù)流的處理，以便可停止對(duì)數(shù)據(jù)串流的處理且處理可切換到另一數(shù)據(jù)串流。為識(shí)別每一數(shù)據(jù)流，型式辨識(shí)處理器14可包含“流ID”寄存器100。在一些實(shí)施例中，所述流ID寄存器可與型式辨識(shí)處理器14分離但可由型式辨識(shí)處理器14存取，例如包含在裝置10的另一組件中。流ID寄存器100可存儲(chǔ)任一數(shù)目的唯一流識(shí)別符，所述識(shí)別符識(shí)別特定數(shù)據(jù)流。舉例來說，在接收到新數(shù)據(jù)流時(shí)，處理器14可將唯一流識(shí)別符指派給所述數(shù)據(jù)流并將所述流識(shí)別符寫入到寄存器100。流ID寄存器100可為任一合適大小且寄存器100的大小可基于待處理的數(shù)據(jù)流的數(shù)目來選擇。舉例來說，在一些實(shí)施例中，寄存器100可為8位(例如，能夠存儲(chǔ)256個(gè)流ID)、16位(例如，能夠存儲(chǔ)65，536個(gè)流ID)或 32位(例如，能夠存儲(chǔ)4，294, 967，296個(gè)流ID)。在其它實(shí)施例中，可使用多個(gè)寄存器來存儲(chǔ)流ID。圖14描繪根據(jù)本發(fā)明的輸出的數(shù)據(jù)串流92的處理及輸出。如上所述，型式辨識(shí)處理器14可接收數(shù)據(jù)串流92，例如數(shù)據(jù)串流1、數(shù)據(jù)串流2、數(shù)據(jù)串流3及數(shù)據(jù)串流4?？蓪碜悦恳粩?shù)據(jù)串流92的包作為型式辨識(shí)處理器14的不同數(shù)據(jù)流(例如，會(huì)話)來處理。 在接收到來自數(shù)據(jù)串流92的包時(shí)，流ID寄存器100可將唯一流ID指派給每一數(shù)據(jù)串流92 的每一流。舉例來說，如圖14中所示，流ID寄存器100可分別為每一數(shù)據(jù)串流1、2、3及4 的每一數(shù)據(jù)流存儲(chǔ)值流ID1、流ID2、流ID3及流ID4。在處理每一數(shù)據(jù)流的數(shù)據(jù)之后，如上所述，型式辨識(shí)處理器14輸出對(duì)應(yīng)結(jié)果串流 104。因此，對(duì)于每一數(shù)據(jù)串流1、2、3或4，可從型式辨識(shí)處理器14輸出對(duì)應(yīng)結(jié)果串流1、2、 3及4。如上所述，結(jié)果串流104可包含對(duì)每一數(shù)據(jù)串流92的數(shù)據(jù)執(zhí)行的搜索及/或任何其它功能的結(jié)果。可將來自型式辨識(shí)處理器14的輸出提供到輸出緩沖器51 (圖幻。如上文所提及， 輸出緩沖器51可包含圖14中所顯示的結(jié)果緩沖器25。結(jié)果緩沖器25可包含先進(jìn)先出 (FIFO)緩沖器108、緩沖器寫入控制模塊110、緩沖器讀取控制模塊112及緩沖器配置模塊 114。結(jié)果緩沖器25可整體地形成為型式辨識(shí)處理器14的一部分(例如，位于同一硅主體上)，或其可為單獨(dú)組件。結(jié)果緩沖器25可通過傳送結(jié)果串流1、2、3及4的上游結(jié)果總線 116從型式辨識(shí)處理器14接收結(jié)果數(shù)據(jù)，且結(jié)果緩沖器25可通過下游結(jié)果總線118將結(jié)果數(shù)據(jù)輸出到CPU 20(圖1)。FIFO緩沖器108可經(jīng)配置以存儲(chǔ)多個(gè)記錄120。每一記錄120可存儲(chǔ)結(jié)果數(shù)據(jù)，例如與準(zhǔn)則的滿足相關(guān)的數(shù)據(jù)。每一記錄120可對(duì)應(yīng)于一個(gè)準(zhǔn)則的滿足的一個(gè)例示，或與所述準(zhǔn)則的滿足相關(guān)的數(shù)據(jù)可存儲(chǔ)于數(shù)個(gè)記錄120(例如，數(shù)個(gè)毗鄰或其它順序的記錄120) 中。結(jié)果數(shù)據(jù)可包含例如滿足哪一準(zhǔn)則、來自相應(yīng)數(shù)據(jù)串流92的滿足所述準(zhǔn)則的項(xiàng)序列、 指向相應(yīng)數(shù)據(jù)串流92的滿足所述準(zhǔn)則的部分的項(xiàng)計(jì)數(shù)(例如，位計(jì)數(shù))或期間接收數(shù)據(jù)串流的滿足所述準(zhǔn)則的部分的時(shí)間周期等數(shù)據(jù)。FIFO緩沖器94的每一記錄也可存儲(chǔ)任何其它信息，例如狀態(tài)信息、內(nèi)務(wù)信息等。為確保緩沖器25中所存儲(chǔ)的結(jié)果數(shù)據(jù)與特定數(shù)據(jù)串流92相關(guān)，結(jié)果緩沖器25的每一記錄120可存儲(chǔ)結(jié)果數(shù)據(jù)及與所述結(jié)果相關(guān)聯(lián)的數(shù)據(jù)串流的相關(guān)聯(lián)流id。舉例來說， FIFO緩沖器108中的第一記錄122可包含流ID4及與數(shù)據(jù)串流4相關(guān)的結(jié)果數(shù)據(jù)。類似地，緩沖器108中的第二記錄IM可包含流ID3及與數(shù)據(jù)串流3相關(guān)的結(jié)果數(shù)據(jù)3。以此方式，F(xiàn)IFO緩沖器108的每一記錄120包含對(duì)應(yīng)流識(shí)別符以使得緩沖器25下游的任何組件將能夠以相應(yīng)數(shù)據(jù)串流92中的一者識(shí)別從緩沖器25接收的結(jié)果數(shù)據(jù)。緩沖器寫入控制模塊110可經(jīng)配置以控制將來自上游結(jié)果總線116的哪一數(shù)據(jù)寫入到FIFO緩沖器94中的記錄120。緩沖器寫入控制模塊110可包含每當(dāng)滿足準(zhǔn)則或每當(dāng)結(jié)果數(shù)據(jù)被寫入到新記錄時(shí)便遞增或遞減的計(jì)數(shù)器。緩沖器寫入控制模塊還可包含指示哪一記錄120是最近輸出到CUP 20的存儲(chǔ)器，且緩沖器寫入控制模塊110可經(jīng)配置以將數(shù)據(jù)從上游結(jié)果總線116寫入到含有已被傳達(dá)到CPU 20的數(shù)據(jù)的記錄120。類似地，緩沖器讀取控制模塊112可經(jīng)配置以指示哪一記錄120是尚未從FIFO緩沖器108讀取的最老記錄。舉例來說，緩沖器讀取控制模塊112可包含每當(dāng)從FIFO緩沖器 108讀取記錄時(shí)便遞增或遞減的計(jì)數(shù)器，且所述計(jì)數(shù)器的計(jì)數(shù)可識(shí)別最老未讀記錄120。緩沖器讀取控制模塊112可經(jīng)配置以從CPU 20接收讀取命令信號(hào)126且通過致使FIFO緩沖器108輸出最老未讀記錄120所存儲(chǔ)的數(shù)據(jù)來響應(yīng)于所述讀取命令。圖15是描繪用于在型式辨識(shí)處理器14的實(shí)施例中處理多個(gè)數(shù)據(jù)流的過程200的流程圖。如上所述，裝置10的型式辨識(shí)處理器14可接收可對(duì)應(yīng)于數(shù)據(jù)串流1的第一數(shù)據(jù)流的數(shù)據(jù)包(框20 ，例如由裝置10的NIC 98接收的數(shù)據(jù)包。型式辨識(shí)處理器14可將流ID指派給所述第一數(shù)據(jù)流并將所述流ID寫入到流ID寄存器100 (框204)。接著，型式辨識(shí)處理器14切換到流1 (例如第一流ID所識(shí)別的數(shù)據(jù)流)作為活動(dòng)流(框206)并(例如)通過搜索所述流以找出準(zhǔn)則的滿足來處理活動(dòng)流(框208)。裝置10及型式辨識(shí)處理器14所接收的后續(xù)包可屬于可對(duì)應(yīng)于數(shù)據(jù)串流2的第二數(shù)據(jù)流。型式辨識(shí)處理器14可接收第二數(shù)據(jù)流的包(框210)并為第二數(shù)據(jù)流指派第二流 ID (框212)并將所述流Id寫入到流ID寄存器100。由于傳入包屬于另一數(shù)據(jù)流，因此型式辨識(shí)處理器14可切換到搜索第二數(shù)據(jù)流的包。型式辨識(shí)處理器14可暫停對(duì)活動(dòng)流(例如，具有第一流ID的第一數(shù)據(jù)流)的處理并存儲(chǔ)活動(dòng)流的中間結(jié)果(框214)。接著，處理器14可切換到第二數(shù)據(jù)流作為活動(dòng)流(框216)并處理新活動(dòng)流(框218)，例如具有第二流ID的第二數(shù)據(jù)流。只要針對(duì)另一數(shù)據(jù)流接收另一包，即可執(zhí)行數(shù)據(jù)流的切換。舉例來說，在過程200 中，可接收來自第一數(shù)據(jù)流(流1)的另一數(shù)據(jù)包(框220)。處理器14可暫停對(duì)當(dāng)前活動(dòng)流(即，流2、的處理(框22 并切換到處理流1。處理器14可繼續(xù)處理流1直到接收到另一數(shù)據(jù)流的額外包。在流1、流2或兩者的處理已完成之后，可如上所述將每一數(shù)據(jù)流的結(jié)果數(shù)據(jù)輸出到結(jié)果緩沖器25 (框224)?？蓪⒘?的結(jié)果數(shù)據(jù)以及流1的流ID輸出到緩沖器25并存儲(chǔ)于FIFO緩沖器108中。類似地，可將流2的結(jié)果數(shù)據(jù)及對(duì)應(yīng)流ID輸出到緩沖器25并存儲(chǔ)于FIFO緩沖器108中。應(yīng)了解，可針對(duì)由裝置10接收且由型式辨識(shí)處理器14處理的任一數(shù)目的數(shù)據(jù)流(例如數(shù)據(jù)串流9 實(shí)施上述過程200。可給來自數(shù)據(jù)流的每一傳入包指派新流ID且處理器14可切換到處理所述數(shù)據(jù)流。盡管易于對(duì)本發(fā)明作出各種修改及替代形式，但其具體實(shí)施例已以實(shí)例方式顯示于圖示中且詳細(xì)描述于本文中。然而，應(yīng)理解，本發(fā)明并不既定限定于所揭示的特定形式。 相反，本發(fā)明將涵蓋歸屬于以上所附權(quán)利要求書所界定的本發(fā)明的精神及范圍內(nèi)的所有修改、等效形式及替代方案。
權(quán)利要求
1.一種系統(tǒng)，其包括型式辨識(shí)處理器；寄存器，其可由所述型式辨識(shí)處理器存取且經(jīng)配置以存儲(chǔ)多個(gè)識(shí)別符，其中每一識(shí)別符對(duì)應(yīng)于所述型式辨識(shí)處理器所接收的多個(gè)數(shù)據(jù)流中的相應(yīng)一者。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其包括經(jīng)配置以存儲(chǔ)流的結(jié)果數(shù)據(jù)及對(duì)應(yīng)于所述流的所述識(shí)別符的緩沖器。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述寄存器包括8位寄存器、16位寄存器或32位寄存器中的一者。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其包括經(jīng)配置以提供所述多個(gè)流的多個(gè)數(shù)據(jù)源。
5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其中所述多個(gè)數(shù)據(jù)源中的每一者包括經(jīng)配置以提供數(shù)據(jù)的服務(wù)器。
6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其包括經(jīng)配置以提供所述多個(gè)流的第一數(shù)據(jù)源。
7.根據(jù)權(quán)利要求1所述的系統(tǒng)，其包括經(jīng)配置以將所述多個(gè)流傳送到所述型式辨識(shí)處理器的網(wǎng)絡(luò)。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其包括耦合到所述型式辨識(shí)處理器且經(jīng)配置以與所述網(wǎng)絡(luò)通信的網(wǎng)絡(luò)裝置。
9.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述多個(gè)流中的每一者包括多個(gè)數(shù)據(jù)包。
10.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述寄存器整體地形成為所述型式辨識(shí)處理器的一部分。
11.一種裝置，其包括型式辨識(shí)處理器，其經(jīng)配置以處理多個(gè)數(shù)據(jù)流；緩沖器，其可由所述型式辨識(shí)處理器存取且經(jīng)配置以存儲(chǔ)多個(gè)記錄，其中每一記錄經(jīng)配置以存儲(chǔ)結(jié)果數(shù)據(jù)及識(shí)別符，所述識(shí)別符使所述結(jié)果數(shù)據(jù)與所述多個(gè)數(shù)據(jù)流中的一者相關(guān)聯(lián)。
12.根據(jù)權(quán)利要求11所述的裝置，其中所述緩沖器包括先進(jìn)先出(FIFO)緩沖器。
13.根據(jù)權(quán)利要求11所述的裝置，其中所述緩沖器包括經(jīng)配置以將所述結(jié)果數(shù)據(jù)寫入到所述多個(gè)記錄的寫入控制模塊及經(jīng)配置以從所述多個(gè)記錄讀取數(shù)據(jù)的讀取控制模塊。
14.根據(jù)權(quán)利要求11所述的裝置，其中所述緩沖器整體地形成為所述型式辨識(shí)處理器的一部分。
15.根據(jù)權(quán)利要求11所述的裝置，其中所述緩沖器是與所述型式辨識(shí)處理器分離的。
16.根據(jù)權(quán)利要求11所述的裝置，其中所述多個(gè)記錄中的每一者存儲(chǔ)包括搜索準(zhǔn)則的滿足的結(jié)果數(shù)據(jù)。
17.根據(jù)權(quán)利要求11所述的裝置，其中所述多個(gè)記錄中的兩個(gè)或兩個(gè)以上順序記錄存儲(chǔ)包括搜索準(zhǔn)則的所述滿足的結(jié)果數(shù)據(jù)。
18.根據(jù)權(quán)利要求11所述的裝置，其中所述結(jié)果數(shù)據(jù)包括搜索準(zhǔn)則的滿足；來自所述多個(gè)數(shù)據(jù)流中的一者的滿足搜索準(zhǔn)則的項(xiàng)序列；識(shí)別所述多個(gè)數(shù)據(jù)流中的一者的滿足搜索準(zhǔn)則的部分的識(shí)別符；所述多個(gè)數(shù)據(jù)流中的一者的一部分滿足搜索準(zhǔn)則所針對(duì)的時(shí)間周期；或其任一組合。
19.一種處理數(shù)據(jù)的方法，其包括接收數(shù)據(jù)流；將識(shí)別符指派給所述數(shù)據(jù)流；將所述識(shí)別符寫入到寄存器；及根據(jù)搜索準(zhǔn)則搜索所述數(shù)據(jù)流以產(chǎn)生搜索結(jié)果。
20.根據(jù)權(quán)利要求19所述的方法，其包括將所述搜索結(jié)果及所述識(shí)別符存儲(chǔ)于緩沖器中。
21.根據(jù)權(quán)利要求19所述的方法，其包括接收第二數(shù)據(jù)流、將第二識(shí)別符指派給所述第二數(shù)據(jù)流及將所述第二識(shí)別符寫入到所述寄存器。
22.根據(jù)權(quán)利要求21所述的方法，其包括搜索所述第二數(shù)據(jù)流以產(chǎn)生第二搜索結(jié)果。
23.根據(jù)權(quán)利要求22所述的方法，其包括將所述第二搜索結(jié)果及所述第二識(shí)別符存儲(chǔ)于緩沖器中。
24.根據(jù)權(quán)利要求19所述的方法，其包括暫停搜索所述數(shù)據(jù)流且存儲(chǔ)所述搜索的所述結(jié)果。
25.根據(jù)權(quán)利要求M所述的方法，其包括根據(jù)搜索準(zhǔn)則切換到搜索第二數(shù)據(jù)流。
26.根據(jù)權(quán)利要求20所述的方法，其中存儲(chǔ)結(jié)果包括存儲(chǔ)識(shí)別曾由所述數(shù)據(jù)流滿足的搜索準(zhǔn)則的數(shù)據(jù)。
27.一種方法，其包括搜索第一數(shù)據(jù)流的包以產(chǎn)生第一搜索結(jié)果，其中給所述第一數(shù)據(jù)流指派第一流識(shí)別符且將其識(shí)別為活動(dòng)流； 接收第二數(shù)據(jù)流的包； 為所述第二數(shù)據(jù)流指派第二流識(shí)別符； 切換到所述第二數(shù)據(jù)流作為所述活動(dòng)流；及搜索所述第二數(shù)據(jù)流的包。
28.根據(jù)權(quán)利要求27所述的方法，其包括在切換到所述第二數(shù)據(jù)流作為所述活動(dòng)流之前存儲(chǔ)所述第一搜索結(jié)果。
29.根據(jù)權(quán)利要求27所述的方法，其包括將所述第一流識(shí)別符寫入到可由型式辨識(shí)處理器存取的寄存器。
30.根據(jù)權(quán)利要求27所述的方法，其包括將所述第二流識(shí)別符寫入到可由型式辨識(shí)處理器存取的寄存器。
31.根據(jù)權(quán)利要求27所述的方法，其包括從可由型式辨識(shí)處理器存取的寄存器讀取所述第一流識(shí)別符。
32.根據(jù)權(quán)利要求27所述的方法，其包括從可由型式辨識(shí)處理器存取的寄存器讀取所述第二流識(shí)別符。
全文摘要
本發(fā)明提供系統(tǒng)及方法，例如啟用型式辨識(shí)處理器中的數(shù)據(jù)流及對(duì)應(yīng)結(jié)果的識(shí)別的系統(tǒng)及方法。在一個(gè)實(shí)施例中，系統(tǒng)可包含所述型式辨識(shí)處理器及流識(shí)別寄存器，其中每一數(shù)據(jù)流的唯一流識(shí)別符(FlowID)存儲(chǔ)于所述寄存器中。所述系統(tǒng)可包含存儲(chǔ)每一數(shù)據(jù)流的結(jié)果數(shù)據(jù)(Results Data)及所述流識(shí)別符(FlowID)的結(jié)果緩沖器，以使得所述結(jié)果數(shù)據(jù)(Results Data)可與特定數(shù)據(jù)流相關(guān)。
文檔編號(hào)G06F7/02GK102232213SQ200980148391
公開日2011年11月2日 申請(qǐng)日期2009年11月17日 優(yōu)先權(quán)日2008年12月1日
發(fā)明者哈羅德·B·諾伊斯 申請(qǐng)人:美光科技公司