1、隨著計算機網(wǎng)絡的發(fā)展,在當今的社會中計算機網(wǎng)絡已經(jīng)被廣泛的應用到我們的各個領域中,像工業(yè)領域,科研機構,政府部門,金融經(jīng)濟都有各自特定的網(wǎng)絡,甚至于整個普通的社會群體生活也已經(jīng)離不開網(wǎng)絡,如各類的社交網(wǎng)絡和電子商務。又加之現(xiàn)在云計算的不斷發(fā)展,網(wǎng)絡中的數(shù)據(jù)類型更加復雜。為了保障網(wǎng)絡數(shù)據(jù)中的隱私以及合理的控制網(wǎng)絡流量,數(shù)據(jù)安全以及數(shù)據(jù)流類型的分析與判斷受到越來越多的關注,并成為學術界研究的焦點。從這個方向出發(fā)延伸出了一個新的研究方向—深度

2、包檢測技術。
　　深度包檢測先從某種入侵行為或者某個應用類型的數(shù)據(jù)包當中提取出它們應用層信息的特征字符串,然后利用這些特征字符串與待檢測數(shù)據(jù)包的應用層數(shù)據(jù)進行精確的匹配,如果一段數(shù)據(jù)流與某個特征字符串完全匹配,那么這段數(shù)據(jù)流就是特征字符串對應的入侵行為或者流類型。但是這樣的檢測方法有一個極大缺點就是,當某一特征字在原文中的語義發(fā)生改變時,這個特征字符串就失去了它的檢測與分類作用,從而產(chǎn)生誤判漏判的結果。
　　本文針對于這樣的

3、缺點,并且結合確定性有限自動機(Deterministic Finite Automata,DFA)提出了一種新的非精確深度包檢測方法—Counting DFA,并把它應用到流分類檢測。Basic Counting DFA算法使用了Aho-Corasick多模式匹配算法(簡稱AC多模式匹配算法)從訓練集中隨機抽取匹配模式串,不同類型的匹配模式串各自構造分類 DFA,分類時根據(jù)統(tǒng)計概率值進行結果判斷。在Advanced Counting