基于標(biāo)記位圖的流分類算法及應(yīng)用研究.pdf

1、隨著Internet的高速發(fā)展和新型網(wǎng)絡(luò)服務(wù)的出現(xiàn)，要求防火墻、安全網(wǎng)關(guān)等網(wǎng)絡(luò)設(shè)備具有更強(qiáng)的數(shù)據(jù)處理能力。流分類技術(shù)能有效支持全方位的網(wǎng)絡(luò)服務(wù)、提高網(wǎng)絡(luò)設(shè)備的性能，是高速網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一。
　　 本文介紹了流分類技術(shù)的背景和研究現(xiàn)狀，探討了UTM網(wǎng)關(guān)等防火墻相關(guān)技術(shù)，介紹了經(jīng)典的流分類算法，包括Grid-of-tries算法，RFC算法，TSS算法，BV算法，ABV算法等，分析和比較了這些算法的空間和時(shí)間復(fù)雜度。
　　

2、 ABV算法是一種改進(jìn)的BV算法，該算法通過(guò)聚合因子將BV算法中的BV位圖轉(zhuǎn)化為聚合位圖，減少了查找時(shí)間。但ABV算法要同時(shí)存儲(chǔ)聚合位圖和BV位圖，在大規(guī)模規(guī)則庫(kù)中其內(nèi)存占用過(guò)大。針對(duì)這一問(wèn)題，本文提出了一種改進(jìn)的流分類算法——MBV算法。MBV算法將ABV算法中的聚合位圖轉(zhuǎn)化為標(biāo)記位圖，使用少量的位數(shù)來(lái)代替原位圖中大量連續(xù)的“0”位，使得位圖長(zhǎng)度大大縮減，減少了空間消耗，提高了算法的效率。
　　 對(duì)Linux防火墻下Netfi