基于NDIS中間層的Windows平臺下包分類算法的研究.pdf

1、在Internet環(huán)境下廣泛應(yīng)用的網(wǎng)絡(luò)安全技術(shù)，例如防火墻、入侵檢測、網(wǎng)絡(luò)監(jiān)控、安全審計、虛擬專用網(wǎng)等，這些核心技術(shù)都是以包攔截包分類為基礎(chǔ)的。數(shù)據(jù)包分類的正確性、準(zhǔn)確性、快速性將直接影響安全產(chǎn)品的性能與效率。
　　目前，現(xiàn)有包分類算法中，一維、二維分類算法比較成熟應(yīng)用廣泛，而對于多維包分類算法的研究還很不成熟，存在許多急需解決的問題。比如，包分類的速度無法滿足高速網(wǎng)絡(luò)的應(yīng)用需求，丟包的現(xiàn)象普遍存在；數(shù)據(jù)包分類的準(zhǔn)確性有待提高，由

2、于協(xié)議的復(fù)雜性往往導(dǎo)致數(shù)據(jù)包不能正常識別；隨著規(guī)則庫的擴(kuò)大，內(nèi)存空間過大無法滿足低成本的要求；規(guī)則庫難于更新等。
　　本人基于Hash函數(shù)快速查找、快速定位的思想，提出了一種基于Hash函數(shù)的五元一維包分類算法，該算法是基于包頭的五元組分類的，但是由于進(jìn)行了一次比較運(yùn)算和一次 Hash運(yùn)算，從五元組降到了一維，最終存在規(guī)則庫中的只有外地 IP地址。因此，不但提高了查找速度，而且減小了存儲空間，提高了網(wǎng)絡(luò)數(shù)據(jù)包的分類效率。并給出該算