專(zhuān)利名稱(chēng)：：確定有限自動(dòng)機(jī)的混合表示的制作方法確定有限自動(dòng)機(jī)的混合表示
背景技術(shù)：
：諸如入侵檢測(cè)和防御(IDP)設(shè)備的安全設(shè)備已在服務(wù)提供和企業(yè)網(wǎng)絡(luò)中變?yōu)橐粋€(gè)關(guān)鍵部件。由IDP設(shè)備利用來(lái)識(shí)別攻擊、威脅和/或惡毒流量的傳統(tǒng)技術(shù)是基于簽名的。這些簽名典型地為正則表達(dá)(如串)或子串的形式，這些正則表達(dá)或子串轉(zhuǎn)換為不確定有限自動(dòng)機(jī)(NFA)或確定有限自動(dòng)機(jī)(DFA)，并被用作通過(guò)匹配引擎來(lái)比較網(wǎng)絡(luò)流量中的一串字節(jié)或包序列的圖案。雖然存在多種方式來(lái)表示DFA，但是由于正則表達(dá)中通配符數(shù)量的增加、DFA狀態(tài)數(shù)量的增加(這些增加有時(shí)以指數(shù)形式)，DFA易于狀態(tài)爆炸(stateexplosion)。因此，對(duì)于任意DFA表示，通常在存儲(chǔ)器消耗和匹配速度之間存在一個(gè)權(quán)衡。
發(fā)明內(nèi)容根據(jù)一個(gè)實(shí)現(xiàn)，由設(shè)備執(zhí)行的方法可以包括通過(guò)該設(shè)備接收數(shù)據(jù)單元；通過(guò)該設(shè)備確定當(dāng)前狀態(tài)是否為位圖狀態(tài)，當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；當(dāng)確定當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，通過(guò)該設(shè)備確定對(duì)應(yīng)于數(shù)據(jù)單元的值是否大于閾值；當(dāng)確定對(duì)應(yīng)于數(shù)據(jù)單元的值大于閾值時(shí)，通過(guò)該設(shè)備確定當(dāng)前狀態(tài)是否不敏感，其中不敏感表示對(duì)當(dāng)前狀態(tài)每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；以及當(dāng)確定當(dāng)前狀態(tài)不敏感時(shí)，通過(guò)該設(shè)備選擇一個(gè)缺省狀態(tài)作為對(duì)當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。根據(jù)另一個(gè)實(shí)現(xiàn)，網(wǎng)絡(luò)設(shè)備包括處理器、存儲(chǔ)器以及通信接口，來(lái)接收數(shù)據(jù)單元；確定當(dāng)前狀態(tài)是否為位圖狀態(tài)，該當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；當(dāng)確定當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，確定對(duì)應(yīng)于數(shù)據(jù)單元的數(shù)據(jù)值是否大于閾值美國(guó)信息交換標(biāo)準(zhǔn)編碼(ASCII)值；當(dāng)確定對(duì)應(yīng)于數(shù)據(jù)單元的數(shù)據(jù)值大于閾值A(chǔ)SCII值時(shí)，確定當(dāng)前狀態(tài)是否不敏感，其中不敏感表示對(duì)當(dāng)前狀態(tài)每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；當(dāng)確定當(dāng)前狀態(tài)不敏感時(shí)，選擇缺省值作為對(duì)當(dāng)前狀態(tài)的下一個(gè)狀態(tài)；并且確定下一個(gè)狀態(tài)是否對(duì)應(yīng)于表示威脅、攻擊或惡意流量的最終狀態(tài)。根據(jù)又一個(gè)實(shí)現(xiàn)，其上存儲(chǔ)有由至少一個(gè)處理器執(zhí)行的指令的計(jì)算機(jī)可讀介質(zhì)可以包括用于接收數(shù)據(jù)單元的一個(gè)或多個(gè)指令；用于確定當(dāng)前狀態(tài)是否為位圖狀態(tài)的一個(gè)或多個(gè)指令，其中當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；用于當(dāng)確定當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)確定對(duì)應(yīng)于數(shù)據(jù)單元的美國(guó)信息交換標(biāo)準(zhǔn)編碼(ASCII)值是否大于閾值A(chǔ)SCII值的一個(gè)或多個(gè)指令；用于當(dāng)確定對(duì)應(yīng)于數(shù)據(jù)單元的ASCII值大于閾值A(chǔ)SCII值時(shí)確定當(dāng)前狀態(tài)是否不敏感的一個(gè)或多個(gè)指令，其中不敏感表示對(duì)當(dāng)前狀態(tài)每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；以及當(dāng)確定當(dāng)前狀態(tài)不敏感時(shí)，用于選擇缺省狀態(tài)作為對(duì)該當(dāng)前狀態(tài)的下一個(gè)狀態(tài)的一個(gè)或多個(gè)指令。根據(jù)另一個(gè)實(shí)現(xiàn)，網(wǎng)絡(luò)設(shè)備可以包括用于存儲(chǔ)確定有限自動(dòng)機(jī)(DFA)的裝置，確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；用于接收數(shù)據(jù)單元的裝置；用于確定與DFA相關(guān)聯(lián)的當(dāng)前狀態(tài)是否為位圖狀態(tài)的裝置；用于確定對(duì)應(yīng)于數(shù)據(jù)單元的值是否大于閾值的裝置；用于確定當(dāng)前狀態(tài)是否不敏感的裝置，其中不敏感表示對(duì)當(dāng)前狀態(tài)每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；以及當(dāng)確定該值大于閾值并且當(dāng)前狀態(tài)不敏感時(shí)，選擇缺省狀態(tài)作為對(duì)當(dāng)前狀態(tài)的下一個(gè)狀態(tài)的裝置。結(jié)合于此并構(gòu)成說(shuō)明書(shū)一部分的附圖示出了本文描述的一個(gè)或多個(gè)實(shí)施例，并結(jié)合說(shuō)明書(shū)一起對(duì)這些實(shí)施例加以闡述。在附圖中圖1是示出了可以實(shí)現(xiàn)這里描述的方法、設(shè)備和系統(tǒng)的示例性環(huán)境的示圖；圖2是示出了圖1中描述的網(wǎng)絡(luò)設(shè)備的示例性部件的示圖；圖3是圖1中描述的網(wǎng)絡(luò)設(shè)備的示例性功能部件的示圖；圖4A和圖4B是圖3中描述的DFA表的示例性實(shí)現(xiàn)的示圖；圖5是圖3中描述的位圖的示例性實(shí)現(xiàn)的示圖；圖6A和6B是示出了對(duì)于圖案匹配的示例性過(guò)程的流程圖；圖7是DFA狀態(tài)的示例性表示的示圖；以及圖8是確定下一個(gè)狀態(tài)的示例性實(shí)現(xiàn)的示圖。具體實(shí)施例方式以下詳細(xì)描述參照了附圖。不同附圖中的相同參考標(biāo)號(hào)可以標(biāo)識(shí)相同或類(lèi)似的元件。此外，以下描述不對(duì)本發(fā)明構(gòu)成限制。而是，本發(fā)明的范圍由所附權(quán)利要求及其等價(jià)物限定。使用正則表達(dá)的字符串的圖案(pattern)識(shí)別是網(wǎng)絡(luò)安全設(shè)備使用的一種方法。正則表達(dá)典型地包括字母、數(shù)字、符號(hào)等。在這種方法中，DFA引擎可以被用于執(zhí)行關(guān)于網(wǎng)絡(luò)流量的圖案匹配。DFA引擎可以利用DFA表或位圖。然而，對(duì)于DFA表和位圖是存在缺陷的。DFA表的一個(gè)缺陷是其易于狀態(tài)爆炸，其中，由于每個(gè)DFA項(xiàng)都需要單獨(dú)的存儲(chǔ)器位置，狀態(tài)爆炸轉(zhuǎn)換為存儲(chǔ)器消耗。另外，可以存在相同的DFA項(xiàng)的巨大數(shù)量。S卩，DFA項(xiàng)的巨大數(shù)量可以對(duì)應(yīng)于相同的下一個(gè)狀態(tài)。在可選的方法中，DFA項(xiàng)可以利用位圖。雖然位圖比起DFA表可以顯著地減小存儲(chǔ)器消耗的大小，但位圖也存在缺陷。位圖的一個(gè)缺陷是其要求通過(guò)DFA引擎以將輸入字符與位圖的項(xiàng)相匹配的兩個(gè)存儲(chǔ)器訪問(wèn)。這與僅要求一個(gè)存儲(chǔ)器訪問(wèn)的DFA表不同。位圖的另一個(gè)缺陷是可能需要計(jì)算距缺省狀態(tài)的偏移量以確定下一個(gè)狀態(tài)。這里描述的實(shí)施例提供了可以利用DFA表和位圖兩者來(lái)確定下一個(gè)狀態(tài)的方法、設(shè)備和系統(tǒng)。在一個(gè)實(shí)現(xiàn)中，由于輸入字符被接收，因此可以確定該輸入字符是否具有大于閾值的值(例如，美國(guó)信息交換標(biāo)準(zhǔn)編碼(ASCII)值)。另外，可以確定當(dāng)前狀態(tài)是否不敏感。當(dāng)輸入字符具有大于閾值的值時(shí)，每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)時(shí)當(dāng)前狀態(tài)可以被視為不敏感。如所描述的，可以依靠這些確定來(lái)利用DFA表、位圖或缺省狀態(tài)。根據(jù)規(guī)定的不同，DFA的狀態(tài)可以在DFA表和位圖之間分配。在一個(gè)實(shí)現(xiàn)中，該分配可以基于在DFA表中表示的頻繁訪問(wèn)的狀態(tài)和在位圖中表示的很少訪問(wèn)的狀態(tài)。由于廣泛地描述了的這些實(shí)施例，因此這些實(shí)施方式存在變化。因此，下面提供了這些實(shí)施例的詳細(xì)描述。示例性環(huán)境圖1是示出了可以實(shí)現(xiàn)這里描述的方法、設(shè)備和系統(tǒng)的示例性環(huán)境100的示圖。如圖1所示，環(huán)境100可以包括可通信地連接至網(wǎng)絡(luò)110的終端105。網(wǎng)絡(luò)110可以包括網(wǎng)絡(luò)設(shè)備115-1和115-2(總稱(chēng)為“網(wǎng)絡(luò)設(shè)備115”)以及資源設(shè)備120-1和120_2(總稱(chēng)為“資源設(shè)備120”)。設(shè)備的數(shù)量和環(huán)境100中的構(gòu)造是示例性的并且是簡(jiǎn)單提供的。在實(shí)踐中，相比于圖1中所示的設(shè)備，環(huán)境100可以包括更多、更少、不同的、和/或不同排列的設(shè)備。同樣，描述為由一個(gè)設(shè)備執(zhí)行的一些功能可以由不同的設(shè)備或多個(gè)設(shè)備的組合來(lái)執(zhí)行。環(huán)境100可以包括這些設(shè)備之間有線和/或無(wú)線的連接。終端105可以包括具有與其他設(shè)備、系統(tǒng)、網(wǎng)絡(luò)、和/或其他等進(jìn)行通信的能力的設(shè)備。例如，終端105可以對(duì)應(yīng)于計(jì)算機(jī)(例如，膝上電腦、臺(tái)式機(jī)、手持計(jì)算機(jī))、個(gè)人數(shù)字助理、無(wú)線電話、或其他類(lèi)型的通信設(shè)備。網(wǎng)絡(luò)110可以包括一個(gè)或多個(gè)任意類(lèi)型的網(wǎng)絡(luò)。例如，網(wǎng)絡(luò)110可以包括有線網(wǎng)絡(luò)、無(wú)線網(wǎng)絡(luò)、私有網(wǎng)絡(luò)、公共網(wǎng)絡(luò)、局域網(wǎng)絡(luò)(LAN)、城域網(wǎng)絡(luò)(MAN)、廣域網(wǎng)絡(luò)(WAN)、因特網(wǎng)、企業(yè)內(nèi)部互聯(lián)網(wǎng)、電話網(wǎng)絡(luò)(例如，公共交換電話網(wǎng)絡(luò)(PSTN)或蜂窩網(wǎng)絡(luò))、衛(wèi)星網(wǎng)絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)、和/或網(wǎng)絡(luò)的組合。網(wǎng)絡(luò)設(shè)備115可以包括具有與其他設(shè)備、系統(tǒng)、網(wǎng)絡(luò)、和/或其他等進(jìn)行通信的能力的設(shè)備。例如，網(wǎng)絡(luò)設(shè)備115可以對(duì)應(yīng)于安全設(shè)備(例如，IDP設(shè)備、防火墻)、路由器、交換機(jī)、網(wǎng)關(guān)、橋路、訪問(wèn)點(diǎn)設(shè)備、或可以處理和/或轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的一些其他類(lèi)型的設(shè)備。雖然網(wǎng)絡(luò)設(shè)備115可以實(shí)現(xiàn)為不同類(lèi)型的設(shè)備，在下文中，網(wǎng)絡(luò)設(shè)備115將以IDP設(shè)備描述。資源設(shè)備120可以包括提供服務(wù)、數(shù)據(jù)或其他類(lèi)型有用資源的設(shè)備。示例性網(wǎng)絡(luò)設(shè)備體系圖2是示出了網(wǎng)絡(luò)設(shè)備115的示例性部件的示圖。如所示出的，網(wǎng)絡(luò)設(shè)備115可以包括例如總線210、處理器220、存儲(chǔ)器230、存儲(chǔ)設(shè)備240、輸入/輸出設(shè)備250、以及通信接口260?？偩€210可以允許網(wǎng)絡(luò)設(shè)備115的其他部件之間的通信。例如，總線210可以包括系統(tǒng)總線、地址總線、數(shù)據(jù)總線、和/或控制總線?？偩€210還可以包括總線驅(qū)動(dòng)器、總線仲裁器、總線接口、和/或時(shí)鐘。處理器220可以解釋和/或執(zhí)行指令和/或數(shù)據(jù)。例如，處理器220可以包括處理器、微處理器、數(shù)據(jù)處理器、協(xié)同處理器、網(wǎng)絡(luò)處理器、專(zhuān)用集成電路(ASIC)、控制器、可編程邏輯設(shè)備、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、或可以解釋和/或執(zhí)行指令的一些其他處理邏輯。存儲(chǔ)器230可以存儲(chǔ)數(shù)據(jù)和/或指令。例如，存儲(chǔ)器230可以包括隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、動(dòng)態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器(DRAM)、靜態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器(SRAM)、同步動(dòng)態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器(SDRAM)、只讀存儲(chǔ)器(ROM)、可編程只讀存儲(chǔ)器(PROM)、可擦除可編程只讀存儲(chǔ)器(EPROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、其他類(lèi)型的動(dòng)態(tài)或靜態(tài)存儲(chǔ)器、高速緩沖存儲(chǔ)器、和/或閃存器。存儲(chǔ)設(shè)備240可以存儲(chǔ)數(shù)據(jù)、指令、和/或應(yīng)用程序。例如，存儲(chǔ)設(shè)備240可以包括與對(duì)應(yīng)的驅(qū)動(dòng)器一起的硬盤(pán)(例如，磁盤(pán)、光盤(pán)、光磁盤(pán)等)、光盤(pán)(CD)、數(shù)字通用光盤(pán)(DVD)、軟盤(pán)、盒式磁帶、磁帶、閃存盤(pán)、或其他類(lèi)型的計(jì)算機(jī)可讀介質(zhì)。術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”被廣泛地解釋為包括例如存儲(chǔ)器、存儲(chǔ)設(shè)備或其他類(lèi)型的介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以在單獨(dú)的設(shè)備中或者在多個(gè)設(shè)備中以集中的方式或者以分散的方式被實(shí)現(xiàn)。輸入/輸出設(shè)備250可以允許輸入到網(wǎng)絡(luò)設(shè)備115和從網(wǎng)絡(luò)設(shè)備中輸出。例如，輸入/輸出設(shè)備250可以包括鍵盤(pán)、鍵區(qū)、鼠標(biāo)、按鈕、開(kāi)關(guān)、話筒、聲音識(shí)別邏輯電路、筆、顯示器、端口、或允許輸入的類(lèi)似物。另外，或可選地，輸入/輸出設(shè)備250可以包括顯示器、揚(yáng)聲器、一個(gè)或多個(gè)發(fā)光二極管(LED)、端口、或允許輸出的類(lèi)似物。通信接口260可以允許網(wǎng)絡(luò)設(shè)備115與其他設(shè)備、網(wǎng)絡(luò)、另一系統(tǒng)、和/或其他等進(jìn)行通信。例如，通信接口260可以包括無(wú)線接口和/或有線接口，諸如以太網(wǎng)接口、光接口等。通信接口260可以包括收發(fā)器。網(wǎng)絡(luò)設(shè)備115可以執(zhí)行與基于DFA的圖案匹配有關(guān)的操作和/或過(guò)程。根據(jù)一個(gè)示例性實(shí)現(xiàn)，網(wǎng)絡(luò)設(shè)備115可以響應(yīng)于處理器220執(zhí)行包含在計(jì)算機(jī)可讀介質(zhì)中的指令序列來(lái)執(zhí)行這些操作和/或過(guò)程。例如，軟件指令可以從諸如存儲(chǔ)設(shè)備240的另一個(gè)計(jì)算機(jī)可讀介質(zhì)(或通過(guò)通信接口260從其他設(shè)備)被讀入到存儲(chǔ)器230。包含在存儲(chǔ)器230中的軟件指令可以使處理器220執(zhí)行將在下面描述的過(guò)程?？蛇x地，硬線電路可以被用來(lái)代替軟件指令或與軟件指令結(jié)合來(lái)實(shí)現(xiàn)這里描述的過(guò)程。因此，這里描述的實(shí)現(xiàn)不限于硬件電路和軟件的任何特定的組合。然而，圖2示出了網(wǎng)絡(luò)設(shè)備115的示例性部件，在其他實(shí)現(xiàn)中，網(wǎng)絡(luò)設(shè)備115相比于這里描述的和圖2中所示的部件可以包括更多的、更少的、不同的、或不同排列的部件。附加地，或可選地，所描述的作為由網(wǎng)絡(luò)設(shè)備115的一個(gè)特定部件執(zhí)行的一個(gè)或多個(gè)操作可以由一個(gè)或多個(gè)附加的或代替特定部件的其他部件執(zhí)行。另外，可以理解，環(huán)境100中的其他設(shè)備(例如終端105和/或資源設(shè)備120)可以包括圖2所示的示例性部件。圖3是網(wǎng)絡(luò)設(shè)備115的示例性功能部件的示圖。如圖3所示，網(wǎng)絡(luò)設(shè)備115可以包括DFA引擎305、DFA表310、以及位圖315。圖3所示的功能部件可以由硬件(例如，處理器220、存儲(chǔ)器230、存儲(chǔ)設(shè)備240等)或硬件和軟件的組合來(lái)實(shí)現(xiàn)。部件的具體數(shù)量和排列如圖3所示，在其他實(shí)現(xiàn)方式中，網(wǎng)絡(luò)設(shè)備115相比于圖3中所示的部件可以包括更少、更多、不同、或不同排列的部件。另外，可以理解，這些功能部件可以在環(huán)境100中的其他設(shè)備(例如，終端105和/或資源設(shè)備120)中實(shí)現(xiàn)。DFA引擎305可以以包的形式接收網(wǎng)絡(luò)流量。雖然在這里的描述中使用包，但是這里描述的實(shí)現(xiàn)可以以包、非包、單元、數(shù)據(jù)報(bào)、位、字節(jié)等的形式應(yīng)用于任意形式的數(shù)據(jù)單元。DFA引擎305可以執(zhí)行識(shí)別攻擊、威脅、惡意流量、和/或內(nèi)容處理的其他形式所需的圖案和簽名匹配。通過(guò)實(shí)例的方式，DFA引擎305可以通過(guò)比較數(shù)據(jù)單元和DFA狀態(tài)來(lái)識(shí)別數(shù)據(jù)單元是否對(duì)應(yīng)于攻擊、威脅或惡意流量。例如，代表狀態(tài)機(jī)的DFA可以包括多種DFA狀態(tài)。DFA狀態(tài)可以從初始狀態(tài)轉(zhuǎn)變到一個(gè)或多個(gè)中間狀態(tài)，再到表示威脅、攻擊或惡意流量的最終狀態(tài)。然而，與所有DFA狀態(tài)都在DFA表或位圖中表示的現(xiàn)有技術(shù)不同。在這里描述的混合DFA中，DFA狀態(tài)的一部分可以表示在DFA表310中，而DFA狀態(tài)的剩余部分可以表示在位圖315中。在一個(gè)實(shí)現(xiàn)中，DFA表310可以包括被認(rèn)為是頻繁訪問(wèn)狀態(tài)的DFA狀態(tài)，這將在下面更詳細(xì)描述。附加地，或可選地，位圖315可以包括被認(rèn)為是很少訪問(wèn)的DFA狀態(tài)，這將在下面更詳細(xì)描述。DFA表310可以對(duì)應(yīng)于表示DFA狀態(tài)的數(shù)據(jù)排列。如上面描述的，DFA表310可以基于從正則表達(dá)的變換來(lái)生成。位圖315可以對(duì)應(yīng)于表示DFA狀態(tài)的數(shù)據(jù)排列。位圖315可以基于從正則表達(dá)的變換來(lái)生成。DFA表310和位圖315的實(shí)例將在下面提供。圖4A和圖4B是示出了DFA表310的示例性實(shí)現(xiàn)的示圖。如圖4A中所示，DFA表310可以包括下一個(gè)狀態(tài)405。在這個(gè)實(shí)現(xiàn)中，DFA表310可以對(duì)應(yīng)于下一個(gè)狀態(tài)的256陣列。DFA引擎305可以基于與輸入字符相關(guān)聯(lián)的對(duì)應(yīng)的256位ASCII值索引下一個(gè)狀態(tài)405。然而在另一個(gè)實(shí)現(xiàn)中，DFA表310可以包括下一個(gè)狀態(tài)410。在這個(gè)實(shí)現(xiàn)中，DFA表310可以對(duì)應(yīng)于下一個(gè)狀態(tài)的128陣列和缺省狀態(tài)415。在這種情況下，DFA引擎305可以基于對(duì)應(yīng)的128位ASCII值索引下一個(gè)狀態(tài)410，并且剩余的128位ASCII值可以用作缺省狀態(tài)415的索引。另外，在另一個(gè)實(shí)現(xiàn)中，DFA表310可以包括更少、更多、或不同的字段和/或字段數(shù)量。如前所述，可以利用DFA表310基于接收到的輸入確定下一個(gè)狀態(tài)。圖5是位圖315的示例性實(shí)現(xiàn)的示圖。如圖5中所示，位圖315可以包括在其中確定下一個(gè)狀態(tài)的位圖字段510。在這個(gè)實(shí)現(xiàn)中，存在256位字段510，其可以基于256位ASCII值索引。然而，在其他實(shí)現(xiàn)中，可以存在128位字段510，其可以基于128位ASCII值索引。另外，在另一個(gè)實(shí)現(xiàn)中，位圖315可以包括更少、更多、或不同的字段，和/或字段數(shù)量。每一個(gè)位字段510可以具有“0”或“1”的值，如圖5所示。如前所述，可以利用位圖315基于接收到的輸入確定下一個(gè)狀態(tài)。例如，如圖5中所示，位圖315可以包括缺省狀態(tài)515、偏移量計(jì)算器520以及下一個(gè)狀態(tài)525。在一個(gè)示例性實(shí)現(xiàn)中，輸入字符值可以與位字段510之一匹配。在位字段510對(duì)應(yīng)于值“0”的實(shí)例中，下一個(gè)狀態(tài)對(duì)應(yīng)于缺省狀態(tài)515。然而，在位字段510對(duì)應(yīng)于值“1”的實(shí)例中，可以通過(guò)偏移計(jì)量算器520計(jì)算距缺省狀態(tài)515的偏移量，以從下一個(gè)狀態(tài)525中選擇下一個(gè)狀態(tài)。在一個(gè)實(shí)現(xiàn)中，偏移量計(jì)算器520可以基于在這個(gè)狀態(tài)之前值為“1”的位的數(shù)量計(jì)算偏移量。通過(guò)實(shí)例的方式，如果當(dāng)前狀態(tài)505之前值為“1”的位的數(shù)量是2，則偏移量計(jì)算器520可以確定偏移量為2，并選擇“下一個(gè)狀態(tài)2”作為下一個(gè)狀態(tài)。在下一個(gè)狀態(tài)525中存儲(chǔ)的下一個(gè)狀態(tài)可以對(duì)應(yīng)于很少訪問(wèn)的狀態(tài)。一個(gè)狀態(tài)可以基于N的值被視為是很少訪問(wèn)的，如下面所述。另外，如下面將更詳細(xì)描述的，當(dāng)位字段510被表示為128個(gè)位字段時(shí)，當(dāng)前狀態(tài)對(duì)輸入的128個(gè)或更高的ASCII值不敏感時(shí)，可以利用缺省狀態(tài)515作為下一個(gè)狀態(tài)。示例性處理這里描述的實(shí)施例提供可以利用DFA表和位圖兩者來(lái)確定下一個(gè)狀態(tài)的方法、設(shè)備、和系統(tǒng)。基于下面描述在利用DFA表或利用位圖之間進(jìn)行選擇?；谖覀儗?duì)DFA行為的研究，統(tǒng)計(jì)分析顯示在DFA表中最頻繁訪問(wèn)的狀態(tài)具有小于距初始狀態(tài)為N的距離。值N可以由整數(shù)值表示。值N可以是靜態(tài)值(例如，用戶配置的值)。通過(guò)實(shí)例的方式，可以假設(shè)距初始狀態(tài)的特定距離(或跳(hop)數(shù))表示最頻繁訪問(wèn)的狀態(tài)。可選地，值N可以是動(dòng)態(tài)值。例如，值N可以通過(guò)確定DFA中最頻繁訪問(wèn)狀態(tài)的計(jì)數(shù)器確定。表1列出了對(duì)于研究的所有DFA，具有距初始狀態(tài)不同距離(即，跳)的狀態(tài)的百分比。表1<table>tableseeoriginaldocumentpage10</column></row><table>在表1中，跳表示跳的數(shù)量或距初始狀態(tài)的距離。關(guān)于每一跳，提供了狀態(tài)的數(shù)量和比率(根據(jù)狀態(tài)的總數(shù)量的百分比)。例如，可以假設(shè)最頻繁訪問(wèn)的狀態(tài)具有小于4(即，N=4)的距離或跳數(shù)?；诒?，如果距當(dāng)前狀態(tài)的距離超過(guò)用戶配置的值(例如，4或選擇的一些其他跳數(shù))，則由于該狀態(tài)可以被視為很少訪問(wèn)的狀態(tài)，該狀態(tài)可以由位圖狀態(tài)來(lái)表示。另一方面，如果距當(dāng)前狀態(tài)的距離等于或小于用戶配置的值，則該狀態(tài)可以由DFA表來(lái)表示。當(dāng)N值是動(dòng)態(tài)值時(shí)可以執(zhí)行相似的配置，如前面所描述的。根據(jù)存儲(chǔ)器消耗，用N表示跳的數(shù)量，表示小于N跳的狀態(tài)的百分比，并且用T表示DFA中狀態(tài)的總數(shù)量?；谶@個(gè)表示，總的存儲(chǔ)器消耗可以對(duì)應(yīng)于下面的示例性表達(dá)(X%*(99·92%*50%+0.08%*8.2%)+(100-X)%*8.2%)*512*T=X%*49.97%+(100-X)%2%表達(dá)1存儲(chǔ)器的百分比是N的函數(shù)。表2示出了對(duì)于值為從1到10的N的存儲(chǔ)器消耗表2<table>tableseeoriginaldocumentpage11</column></row><table>基于表2，用于DFA的存儲(chǔ)器容量當(dāng)N=4時(shí)可以降低大約90%，當(dāng)N=6時(shí)可以降低大約88%。另外，存儲(chǔ)器消耗的降低不會(huì)影響圖案匹配的性能。另外，基于我們對(duì)DFA行為的研究，已經(jīng)確定對(duì)生成的所有DFA，狀態(tài)的99.92%對(duì)ASCII值超過(guò)127的輸入字符是不敏感的。換言之，對(duì)于ASCII值超過(guò)127(例如，128-255)的任意輸入字符，這些狀態(tài)的下一個(gè)狀態(tài)是相同的。基于這些發(fā)現(xiàn)，在這里描述混合DFA表達(dá)，其可以利用類(lèi)似于位圖的存儲(chǔ)器容量，而保持DFA表的匹配速度。圖6A和圖6B是示出了對(duì)于基于DFA識(shí)別攻擊、威脅、和/或惡意流量的圖案匹配的示例性過(guò)程600的流程圖。過(guò)程600可以通過(guò)網(wǎng)絡(luò)設(shè)備115中的硬件或硬件與軟件的組合來(lái)執(zhí)行。在另一個(gè)實(shí)現(xiàn)中，與過(guò)程600相關(guān)聯(lián)的一個(gè)或多個(gè)操作可以由與網(wǎng)絡(luò)設(shè)備115結(jié)合的另一個(gè)設(shè)備來(lái)執(zhí)行。將結(jié)合其他附圖來(lái)描述過(guò)程600。過(guò)程600可以以確定當(dāng)前狀態(tài)是否為位圖狀態(tài)開(kāi)始(塊605)。例如，DFA狀態(tài)可以表示為兩個(gè)字節(jié)。圖7是示出了DFA狀態(tài)的示例性表示的示圖。如所示出的，兩個(gè)字節(jié)可以包括分配給表示狀態(tài)(例如，12位)的位，以及表示狀態(tài)是否為位圖狀態(tài)的位705，以及表示對(duì)超過(guò)127的ASCII值的輸入字符狀態(tài)是否不敏感的位710。位705和710的值可以在混合DFA的編譯段時(shí)期生成。DFA引擎305可以基于位705確定當(dāng)前狀態(tài)是否為位圖狀態(tài)?？梢岳斫?，當(dāng)前狀態(tài)是否為位圖狀態(tài)可以基于N的值。N的值可以是用戶配置的和/或靜態(tài)值?？蛇x地，N的值可以是動(dòng)態(tài)值。例如，網(wǎng)絡(luò)設(shè)備115可以對(duì)在一個(gè)時(shí)間段內(nèi)狀態(tài)被訪問(wèn)的次數(shù)計(jì)數(shù)，并相應(yīng)地改變N的值。以這種方式，網(wǎng)絡(luò)設(shè)備115可以根據(jù)其接收到的網(wǎng)絡(luò)流量來(lái)調(diào)整其圖案匹配，并區(qū)分被認(rèn)為是頻繁訪問(wèn)的狀態(tài)以及被認(rèn)為是很少訪問(wèn)的狀態(tài)。當(dāng)確定當(dāng)前狀態(tài)對(duì)應(yīng)于位圖狀態(tài)(塊605-是)時(shí)，可以使用位圖匹配來(lái)尋找下一個(gè)狀態(tài)(塊610)。圖6B是示出了圖6A的塊610的示例性細(xì)節(jié)的示圖，其中基于位圖匹配確定下一個(gè)狀態(tài)。如圖6B中所示，輸入字符的位置可以在位圖中找到(塊640)。例如，參照?qǐng)D5，DFA引擎305可以確定輸入字符相對(duì)于位字段510的位置。通過(guò)實(shí)例的方式，如果輸入字符低于“a”的情況，則位圖字段510的第三字段(圖5中數(shù)字“2”指出的)可以對(duì)應(yīng)于低于“a”的情況的映射。因此，DFA引擎305可以確定輸入字符相對(duì)于位字段510的位置。參照?qǐng)D6B，可以確定位圖的位是否為1(塊645)。例如，如圖5所示，位字段510可以包括值1或值0。DFA引擎305可以確定與位字段510的適當(dāng)字段(例如，對(duì)應(yīng)于低于“a”的情況的字段)相關(guān)聯(lián)的值是1還是0。參照?qǐng)D6B，當(dāng)確定位不具有值1(塊645-否)時(shí)，缺省狀態(tài)可以對(duì)應(yīng)于下一個(gè)狀態(tài)(塊650)。例如，如圖5所示，DFA引擎305可以確定位字段510的適當(dāng)字段具有值0，諸如標(biāo)號(hào)為0和254的字段。在這種情況下，DFA引擎305可以選擇對(duì)應(yīng)于缺省狀態(tài)515的下一個(gè)狀態(tài)。參照?qǐng)D6B，當(dāng)確定位具有值1(塊645-是)時(shí)，在這個(gè)位置之前，可以計(jì)算具有值1的位的總和(塊655)。例如，如圖5所示，DFA引擎305可以確定位字段510的適當(dāng)字段具有值1，諸如編號(hào)為1、2和255的字段。在這種情況下，偏移量計(jì)算器520可以計(jì)算偏移量，如之前所描述的。DFA引擎305可以基于計(jì)算出的偏移量從下一個(gè)狀態(tài)525中選擇下一個(gè)狀態(tài)。參照?qǐng)D6A，當(dāng)確定當(dāng)前狀態(tài)不對(duì)應(yīng)于位圖狀態(tài)(塊605-否)時(shí)，可以確定輸入字符是否大于127(塊615)。例如，基于具有從0到255范圍的ASCII值，一些字符被表示為具有大于127的值，而其他字符被表示為具有等于或小于127的值。DFA引擎305確定與輸入字符相關(guān)聯(lián)的值是否大于127。當(dāng)確定與輸入字符相關(guān)聯(lián)的值不大于127(塊615-否)時(shí)，DFA引擎305可以使用DFA表310來(lái)尋找下一個(gè)狀態(tài)(塊620)。DFA引擎305可以基于當(dāng)前狀態(tài)和輸入字符值在DFA表310中尋找下一個(gè)狀態(tài)。例如，如圖8所示，DFA引擎305可以利用輸入字符值805作為對(duì)下一個(gè)狀態(tài)405中的適當(dāng)字段的索引。參照?qǐng)D6A，當(dāng)確定與輸入字符相關(guān)聯(lián)的值大于127(塊615-是)時(shí)，可以確定當(dāng)前狀態(tài)是否不敏感(塊625)。如之前描述的，當(dāng)下一個(gè)狀態(tài)對(duì)于ASCII值大于127的任何輸入字符都是相同的時(shí)，該狀態(tài)被認(rèn)為是不敏感的。換言之，當(dāng)輸入ASCII值在128到256之間時(shí)，狀態(tài)可以轉(zhuǎn)換到相同的下一個(gè)狀態(tài)。參照?qǐng)D7，DFA引擎305可以基于位710確定當(dāng)前狀態(tài)是否不敏感。參照?qǐng)D6A，當(dāng)確定當(dāng)前狀態(tài)不敏感(塊625-是)時(shí)，缺省狀態(tài)可以用作下一個(gè)狀態(tài)(塊635)。例如，在一個(gè)實(shí)現(xiàn)中，當(dāng)DFA表310對(duì)應(yīng)于下一個(gè)狀態(tài)410的128陣列時(shí)(如圖4B中所示的)，DFA引擎305可以確定下一個(gè)狀態(tài)為缺省狀態(tài)415。在另一個(gè)實(shí)現(xiàn)中，當(dāng)DFA表310對(duì)應(yīng)于下一個(gè)狀態(tài)的256排列時(shí)，DFA引擎305可以將輸入字符值和對(duì)應(yīng)的下一個(gè)狀態(tài)405相匹配。參照?qǐng)D6A，當(dāng)確定當(dāng)前狀態(tài)敏感(塊625-否)時(shí)，DFA匹配可以用來(lái)尋找下一個(gè)狀態(tài)(塊630)。例如，如之前在塊620中描述的，DFA引擎305可以確定下一個(gè)狀態(tài)。雖然圖6A和圖6B示出了示例性過(guò)程600，但是在其他實(shí)現(xiàn)中，可以執(zhí)行更少、更多或不同的操作。例如，當(dāng)狀態(tài)(例如，當(dāng)前狀態(tài)或下一個(gè)狀態(tài))對(duì)應(yīng)于最終狀態(tài)時(shí)，網(wǎng)絡(luò)狀態(tài)115可以識(shí)別攻擊、威脅、和/或惡意流量，其中最終狀態(tài)表示攻擊、威脅等。在這種情況下，網(wǎng)絡(luò)裝置115可以放棄數(shù)據(jù)單元(例如，包、非包、字節(jié)、位等)和/或執(zhí)行某種其他類(lèi)型的處理或動(dòng)作。結(jié)論在前實(shí)現(xiàn)方式的描述提供了實(shí)例，但是其不是窮盡性的并且不限于上面描述的實(shí)現(xiàn)方式。根據(jù)上述教導(dǎo)或從教導(dǎo)實(shí)踐中獲得的，可能進(jìn)行多種修改和變化。例如，雖然DFA表和位圖被描述為包含DFA狀態(tài)的數(shù)據(jù)結(jié)構(gòu)，但是在其他實(shí)現(xiàn)中，除DFA表和/或位圖以外的數(shù)據(jù)結(jié)構(gòu)也可以被利用。在這點(diǎn)上，DFA的狀態(tài)可以在兩種或多種類(lèi)型的數(shù)據(jù)結(jié)構(gòu)之間被分配。另外，雖然已經(jīng)描述了DFA表具有存儲(chǔ)器消耗的缺陷但是具有匹配速度的優(yōu)勢(shì)(例如基于一個(gè)存儲(chǔ)器訪問(wèn))，雖然位圖具有匹配速度的缺陷(例如基于兩個(gè)存儲(chǔ)器訪問(wèn))但是具有存儲(chǔ)器消耗的優(yōu)勢(shì)，具有其他互補(bǔ)優(yōu)勢(shì)和缺陷的其他類(lèi)型的數(shù)據(jù)結(jié)構(gòu)也可以被利用。因此，在這種實(shí)例中，其他數(shù)據(jù)結(jié)構(gòu)之間的狀態(tài)的分配可以基于或不基于頻繁訪問(wèn)的狀態(tài)和不頻繁訪問(wèn)的狀態(tài)，如這里描述的。另外，盡管關(guān)于在圖6A和6B中示出的過(guò)程描述了一系列塊，但是在其他實(shí)現(xiàn)中塊的順序可以改變。另外，可以并行執(zhí)行非依賴性塊。另外，已經(jīng)描述了某些方面作為執(zhí)行一個(gè)或多個(gè)功能的“邏輯”或“元件”來(lái)實(shí)現(xiàn)。該邏輯或元件可以包括硬件或硬件與軟件的組合，硬件諸如處理器、微處理器、ASIC、或FPGA，硬件與軟件的組合諸如執(zhí)行存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令的處理器/微處理器。顯而易見(jiàn)的是，可以按照附圖所示的那些實(shí)現(xiàn)方式中的軟件、固件、及硬件的許多不同形式實(shí)現(xiàn)本文所描述的多個(gè)方面。用于實(shí)現(xiàn)這些方面的實(shí)際的軟件代碼或特定控制硬件不對(duì)本發(fā)明構(gòu)成限制。因此，不是參照特定軟件代碼來(lái)描述這些方面的操作和行為，可以理解，可以將軟件和控制硬件設(shè)計(jì)為基于本文中的描述來(lái)實(shí)現(xiàn)這些方面。術(shù)語(yǔ)“可以”在本申請(qǐng)全文中使用并解釋為，例如，“具有的可能性”、“配置為”、或“能夠”，而不是一個(gè)強(qiáng)制性的理解(例如，“必須”)。術(shù)語(yǔ)“一個(gè)“a、an””和“該“the””解釋為包括一個(gè)或多個(gè)項(xiàng)。例如，處理器302可以包括一個(gè)或多個(gè)處理器。僅有一個(gè)術(shù)語(yǔ)“一個(gè)“one””或相似用語(yǔ)被用來(lái)表示一個(gè)。另外，短語(yǔ)“基于”解釋為“至少部分基于”，除非另有清楚的陳述。術(shù)語(yǔ)“和/或”解釋為包括所列出的關(guān)聯(lián)項(xiàng)目中的一個(gè)或多個(gè)中的任意個(gè)或全部。盡管在權(quán)利要求中書(shū)面陳述了和/或在本說(shuō)明書(shū)中公開(kāi)了多個(gè)特征的特定組合，但是這些組合不旨在限制本發(fā)明的公開(kāi)。實(shí)際上，可以按照多種未在權(quán)利要求書(shū)中具體書(shū)面陳述和/或在說(shuō)明書(shū)中公開(kāi)的方式對(duì)這些特征中的許多特征進(jìn)行組合。本申請(qǐng)中使用的元件、動(dòng)作、或指令均不可解釋為對(duì)于本發(fā)明來(lái)說(shuō)是關(guān)鍵的或?qū)嵸|(zhì)的，除非明確地這樣描述。權(quán)利要求一種由設(shè)備執(zhí)行的方法，包括由所述設(shè)備接收數(shù)據(jù)單元；由所述設(shè)備確定當(dāng)前狀態(tài)是否為位圖狀態(tài)，所述當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，所述確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；當(dāng)確定所述當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，由所述設(shè)備確定對(duì)應(yīng)于所述數(shù)據(jù)單元的值是否大于閾值；當(dāng)確定對(duì)應(yīng)于所述數(shù)據(jù)單元的所述值大于所述閾值時(shí)，由所述設(shè)備確定所述當(dāng)前狀態(tài)是否不敏感，其中不敏感表示所述當(dāng)前狀態(tài)每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；以及當(dāng)確定所述當(dāng)前狀態(tài)不敏感時(shí)，由所述裝置選擇缺省狀態(tài)作為所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。2.根據(jù)權(quán)利要求1所述的方法，還包括當(dāng)確定所述當(dāng)前狀態(tài)并非不敏感時(shí)，由所述裝置基于位圖匹配選擇所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。3.根據(jù)權(quán)利要求1所述的方法，還包括當(dāng)確定對(duì)應(yīng)于所述數(shù)據(jù)單元的所述值小于所述閾值時(shí)，由所述設(shè)備基于DFA表匹配選擇所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。4.根據(jù)權(quán)利要求1所述的方法，還包括當(dāng)確定所述當(dāng)前狀態(tài)是所述位圖狀態(tài)時(shí)，由所述設(shè)備基于位圖匹配選擇下一個(gè)狀態(tài)。5.根據(jù)權(quán)利要求1所述的方法，還包括由所述設(shè)備利用多個(gè)位來(lái)表示所述當(dāng)前狀態(tài)；以及由所述設(shè)備分配所述多個(gè)位之一來(lái)指示所述當(dāng)前狀態(tài)是否是所述位圖狀態(tài)。6.根據(jù)權(quán)利要求1所述的1方法，還包括由所述設(shè)備利用多個(gè)位來(lái)表示所述當(dāng)前狀態(tài)；以及由所述設(shè)備分配所述多個(gè)位之一來(lái)指示所述當(dāng)前狀態(tài)是否不敏感。7.根據(jù)權(quán)利要求1所述的方法，還包括由所述設(shè)備選擇一個(gè)值，該值區(qū)分被認(rèn)為是頻繁訪問(wèn)的狀態(tài)以及被認(rèn)為是很少訪問(wèn)的狀態(tài)；以及由所述設(shè)備基于所選擇的值生成所述DFA表和所述位圖，所述DFA表包括被認(rèn)為是頻繁訪問(wèn)的狀態(tài)，所述位圖包括被認(rèn)為是很少訪問(wèn)的狀態(tài)。8.根據(jù)權(quán)利要求7所述的方法，其中所述值是靜態(tài)值或動(dòng)態(tài)值。9.根據(jù)權(quán)利要求1所述的方法，其中所述閾值對(duì)應(yīng)于美國(guó)信息交換標(biāo)準(zhǔn)編碼(ASCII)值127。10.根據(jù)權(quán)利要求1所述的方法，其中所述設(shè)備對(duì)應(yīng)于網(wǎng)絡(luò)安全設(shè)備或路由器中的至少一個(gè)。11.根據(jù)權(quán)利要求1所述的方法，還包括由所述設(shè)備識(shí)別所述下一個(gè)狀態(tài)是否對(duì)應(yīng)于表示威脅、攻擊、或惡意流量的最終狀態(tài)。12.—種網(wǎng)絡(luò)設(shè)備，包括處理器、存儲(chǔ)器、以及通信接口，來(lái)接收數(shù)據(jù)單元；確定當(dāng)前狀態(tài)是否為位圖狀態(tài)，所述當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，所述確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；當(dāng)確定所述當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，確定對(duì)應(yīng)于所述數(shù)據(jù)單元的數(shù)據(jù)值是否大于閾值美國(guó)信息交換標(biāo)準(zhǔn)編碼(ASCII)值；當(dāng)確定對(duì)應(yīng)于所述數(shù)據(jù)單元的所述數(shù)據(jù)值大于所述閾值A(chǔ)SCII值時(shí)，確定所述當(dāng)前狀態(tài)是否不敏感，其中不敏感表示所述當(dāng)前狀態(tài)的每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；當(dāng)確定所述當(dāng)前狀態(tài)不敏感時(shí)，選擇缺省狀態(tài)作為所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)；以及確定所述下一個(gè)狀態(tài)是否對(duì)應(yīng)于表示威脅、攻擊、或惡意流量的最終狀態(tài)。13.根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)設(shè)備，其中在所述位圖中的所述狀態(tài)的所述部分對(duì)應(yīng)于不頻繁訪問(wèn)的狀態(tài)，并且在所述DFA表中的所述狀態(tài)的所述剩余部分對(duì)應(yīng)于頻繁訪問(wèn)的狀態(tài)。14.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，其中所述網(wǎng)絡(luò)設(shè)備還配置為當(dāng)確定所述當(dāng)前狀態(tài)為位圖狀態(tài)時(shí)，利用所述位圖選擇下一個(gè)狀態(tài)。15.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，其中所述網(wǎng)絡(luò)設(shè)備還配置為基于區(qū)分頻繁訪問(wèn)的狀態(tài)和不頻繁訪問(wèn)的狀態(tài)的值，生成所述DFA表和所述位圖。16.根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)設(shè)備，其中所述值與距初始狀態(tài)的狀態(tài)的距離有關(guān)。17.根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)設(shè)備，其中所述值得自于對(duì)訪問(wèn)狀態(tài)頻率的計(jì)數(shù)。18.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，其中所述網(wǎng)絡(luò)設(shè)備還配置為當(dāng)確定所述當(dāng)前狀態(tài)敏感時(shí)，利用所述DFA表來(lái)尋找所述下一個(gè)狀態(tài)。19.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，其中所述網(wǎng)絡(luò)設(shè)備還配置為當(dāng)確定對(duì)應(yīng)于所述數(shù)據(jù)單元的所述數(shù)據(jù)值不大于所述閾值A(chǔ)SCII值時(shí)，利用所述DFA表來(lái)查找所述下一個(gè)狀態(tài)，其中所述閾值A(chǔ)SCII值為127。20.根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)設(shè)備，其中，當(dāng)選擇所述缺省狀態(tài)作為對(duì)所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)時(shí)，所述選擇基于DFA表匹配。21.一種其上存儲(chǔ)有指令的計(jì)算機(jī)可讀介質(zhì)，可由至少一個(gè)處理器執(zhí)行所述指令，所述計(jì)算機(jī)可讀介質(zhì)包括一個(gè)或多個(gè)指令，用于接收數(shù)據(jù)單元；一個(gè)或多個(gè)指令，用于確定當(dāng)前狀態(tài)是否為位圖狀態(tài)，所述當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，所述確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；一個(gè)或多個(gè)指令，用于當(dāng)確定所述當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，確定對(duì)應(yīng)于所述數(shù)據(jù)單元的美國(guó)信息交換標(biāo)準(zhǔn)編碼(ASCII)值是否大于閾值A(chǔ)SCII值；一個(gè)或多個(gè)指令，用于當(dāng)確定對(duì)應(yīng)于所述數(shù)據(jù)單元的所述ASCII值大于所述閾值A(chǔ)SCII值時(shí)，確定所述當(dāng)前狀態(tài)是否不敏感，其中不敏感表示所述當(dāng)前狀態(tài)的每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；以及一個(gè)或多個(gè)指令，用于當(dāng)確定所述當(dāng)前狀態(tài)不敏感時(shí)，選擇缺省狀態(tài)作為所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。22.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)可讀介質(zhì)，還包括一個(gè)或多個(gè)指令，用于當(dāng)確定所述當(dāng)前狀態(tài)是所述位圖狀態(tài)時(shí)，基于位圖匹配選擇對(duì)所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。23.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)可讀介質(zhì)，還包括一個(gè)或多個(gè)指令，用于當(dāng)確定對(duì)應(yīng)于所述數(shù)據(jù)單元的所述ASCII值小于所述閾值A(chǔ)SCII值時(shí)，基于DFA表匹配選擇對(duì)所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。24.—種網(wǎng)絡(luò)設(shè)備，包括用于存儲(chǔ)確定有限自動(dòng)機(jī)(DFA)的裝置，所述確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)；用于接收數(shù)據(jù)單元的裝置；用于確定與所述DFA相關(guān)聯(lián)的當(dāng)前狀態(tài)是否為位圖狀態(tài)的裝置；用于確定對(duì)應(yīng)于所述數(shù)據(jù)單元的值是否大于閾值的裝置；用于確定所述當(dāng)前狀態(tài)是否不敏感的裝置，其中不敏感表示所述當(dāng)前狀態(tài)的每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)；以及用于當(dāng)確定所述值大于所述閾值且所述當(dāng)前狀態(tài)不敏感時(shí)，選擇缺省狀態(tài)作為所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)的裝置。25.根據(jù)權(quán)利要求24所述的網(wǎng)絡(luò)設(shè)備，還包括用于當(dāng)確定所述當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，選擇對(duì)所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)的裝置；以及用于當(dāng)確定所述值不大于所述閾值時(shí)，選擇對(duì)所述當(dāng)前狀態(tài)的下一個(gè)狀態(tài)的裝置。全文摘要一種方法，包括接收數(shù)據(jù)單元，確定當(dāng)前狀態(tài)是否為位圖狀態(tài)，該當(dāng)前狀態(tài)與確定有限自動(dòng)機(jī)(DFA)相關(guān)聯(lián)，該確定有限自動(dòng)機(jī)包括位圖形式的一部分狀態(tài)和DFA表形式的其余部分的狀態(tài)，并且當(dāng)確定當(dāng)前狀態(tài)不是位圖狀態(tài)時(shí)，確定對(duì)應(yīng)于數(shù)據(jù)單元的值是否大于閾值。該方法還包括當(dāng)確定對(duì)應(yīng)于數(shù)據(jù)單元的值大于閾值時(shí)，確定當(dāng)前狀態(tài)是否不敏感，其中不敏感表示對(duì)當(dāng)前狀態(tài)每一個(gè)下一個(gè)狀態(tài)都是相同的狀態(tài)，以及當(dāng)確定當(dāng)前狀態(tài)不敏感時(shí)，選擇缺省狀態(tài)作為對(duì)當(dāng)前狀態(tài)的下一個(gè)狀態(tài)。文檔編號(hào)H04L9/00GK101834716SQ20091012608公開(kāi)日2010年9月15日申請(qǐng)日期2009年3月9日優(yōu)先權(quán)日2009年3月9日發(fā)明者于珊,劉娜,吳雪君,布賴恩·伯恩斯,李升,鄭麗,馬青明申請(qǐng)人:叢林網(wǎng)絡(luò)公司