內存優(yōu)化的流分類算法研究.pdf

1、伴隨互聯(lián)網(wǎng)的高速發(fā)展，網(wǎng)絡應用與服務種類越來越復雜，用戶對防火墻，路由器等網(wǎng)絡節(jié)點設備數(shù)據(jù)處理能力的要求也越來越高。流分類技術作為網(wǎng)絡設備的關鍵技術之一，可以有效的提高網(wǎng)絡設備性能，為網(wǎng)絡應用與服務提供全方位技術支持。
　　本文闡述了流分類問題的研究背景、研究現(xiàn)狀、應用技術等，對經(jīng)典流分類算法進行分析比較，深入研究經(jīng)典流分類算法—RFC算法。RFC算法在預處理過程生成預處理表、等價類表和交叉乘積表，這些表的容量隨規(guī)則集規(guī)模增加而急

2、劇膨脹，占用大量內存空間。因此，在大規(guī)模規(guī)則集的應用環(huán)境中，RFC算法內存消耗過大。針對這一問題，提出一種改進算法—Optimize_RFC算法，該算法采用對域的比特位進行異或運算，將32位的源/目的IP地址壓縮到8位;16位的源/目的端口號壓縮到8位，從而減少了預處理表、等價類表、交叉乘積表的存儲空間，降低預處理過程的內存消耗。當數(shù)據(jù)包到達時，提取數(shù)據(jù)包頭信息并進行比特位壓縮，通過預處理表，得到各階段索引值，根據(jù)索引值以及對應比特位圖

3、，找到最佳匹配規(guī)則。Optimize_RFC算法具有較快分類速度的同時，克服了RFC算法在大規(guī)模規(guī)則集環(huán)境中內存消耗過大的問題。
　　本論文分析了Linux防火墻的實現(xiàn)機制。在netfilter框架下，基于Optimize_RFC算法設計并實現(xiàn)UTM網(wǎng)關流分類模塊，提升防火墻性能。
　　最后，構建網(wǎng)絡測試平臺，對RFC算法、文獻[42]算法以及Optimize_RFC算法性能進行分析比較。實驗結果表明，Optimize_RF