網(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ā)展,給人們的社會生活帶來很大便利。然而,網(wǎng)絡(luò)用戶急劇增多,各種網(wǎng)絡(luò)業(yè)務(wù)不斷涌現(xiàn),造成了網(wǎng)絡(luò)數(shù)據(jù)流的迅猛增長,這就對各種網(wǎng)絡(luò)設(shè)備提出了新的要求,需要如資源預(yù)留服務(wù)、網(wǎng)絡(luò)服務(wù)質(zhì)量、虛擬專用網(wǎng)等差別服務(wù)機制。數(shù)據(jù)包分類作為提供差別服務(wù)的基礎(chǔ)技術(shù),對未來互聯(lián)網(wǎng)的發(fā)展具有極其重要的意義。
　　本文首先對數(shù)據(jù)包分類算法進

2、行了研究。針對當(dāng)前廣泛使用的遞歸流數(shù)據(jù)包分類算法初始化速度緩慢的缺陷,提出了兩種改進算法。第一種算法通過最大限度的減少系統(tǒng)初始化過程中的冗余操作,有效的提高了遞歸流數(shù)據(jù)包分類算法的初始化性能;第二種算法通過對遞歸流數(shù)據(jù)包分類算法中的分類規(guī)則集進行一些預(yù)處理操作,進一步提高了算法的初始化速度。然后,本文對當(dāng)前最著名的、使用最廣泛的開源入侵檢測工具Snort進行了研究,針對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)鍵信息,將一個數(shù)據(jù)包映射成為一個字符,通過對映射所得的字符串的檢測來實現(xiàn)對數(shù)據(jù)流的檢測,不僅簡化了狀態(tài)檢測系統(tǒng)中會話信息表的管理,而且提高了數(shù)據(jù)流的檢測效率,使得系統(tǒng)的性能大幅