網(wǎng)關(guān)中狀態(tài)數(shù)據(jù)包分類的研究.pdf

1、本文主要研究了數(shù)據(jù)包分類算法,以及數(shù)據(jù)包分類在入侵檢測工具 Snort和基于狀態(tài)包分類的數(shù)據(jù)流檢測中的應(yīng)用。網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,給人們的社會(huì)生活帶來很大便利。然而,網(wǎng)絡(luò)用戶急劇增多,各種網(wǎng)絡(luò)業(yè)務(wù)不斷涌現(xiàn),造成了網(wǎng)絡(luò)數(shù)據(jù)流的迅猛增長,這就對(duì)各種網(wǎng)絡(luò)設(shè)備提出了新的要求,需要如資源預(yù)留服務(wù)、網(wǎng)絡(luò)服務(wù)質(zhì)量、虛擬專用網(wǎng)等差別服務(wù)機(jī)制。數(shù)據(jù)包分類作為提供差別服務(wù)的基礎(chǔ)技術(shù),對(duì)未來互聯(lián)網(wǎng)的發(fā)展具有極其重要的意義。
　　本文首先對(duì)數(shù)據(jù)包分類算法進(jìn)

2、行了研究。針對(duì)當(dāng)前廣泛使用的遞歸流數(shù)據(jù)包分類算法初始化速度緩慢的缺陷,提出了兩種改進(jìn)算法。第一種算法通過最大限度的減少系統(tǒng)初始化過程中的冗余操作,有效的提高了遞歸流數(shù)據(jù)包分類算法的初始化性能;第二種算法通過對(duì)遞歸流數(shù)據(jù)包分類算法中的分類規(guī)則集進(jìn)行一些預(yù)處理操作,進(jìn)一步提高了算法的初始化速度。然后,本文對(duì)當(dāng)前最著名的、使用最廣泛的開源入侵檢測工具Snort進(jìn)行了研究,針對(duì)Snort數(shù)據(jù)包檢測速度慢的缺陷,將遞歸流數(shù)據(jù)包分類算法應(yīng)用到了 S

3、nort中。通過遞歸流分類算法快速地找出所有與當(dāng)前待檢測數(shù)據(jù)包相匹配的檢測規(guī)則,取代了Snort在檢測數(shù)據(jù)包的過程中鏈?zhǔn)狡ヅ渌袡z測規(guī)則的檢測過程,有效提高了 Snort的檢測速度。最后,本文開發(fā)了一種網(wǎng)關(guān)下基于狀態(tài)包分類的流檢測系統(tǒng)。新系統(tǒng)通過提取數(shù)據(jù)包里面的關(guān)鍵信息,將一個(gè)數(shù)據(jù)包映射成為一個(gè)字符,通過對(duì)映射所得的字符串的檢測來實(shí)現(xiàn)對(duì)數(shù)據(jù)流的檢測,不僅簡化了狀態(tài)檢測系統(tǒng)中會(huì)話信息表的管理,而且提高了數(shù)據(jù)流的檢測效率,使得系統(tǒng)的性能大幅