基于嵌入式防火墻過濾規(guī)則的設(shè)計與算法優(yōu)化.pdf

1、隨著科學(xué)技術(shù)的不斷發(fā)展，計算機網(wǎng)絡(luò)和人們的日常生活聯(lián)系的越來越緊密，同時網(wǎng)絡(luò)攻擊技術(shù)的不斷發(fā)展也給人們帶來很多困擾，防火墻就是專門用來防護網(wǎng)絡(luò)攻擊保護內(nèi)網(wǎng)安全的，而且嵌入式防火墻由于性價比的優(yōu)越性使得它在網(wǎng)絡(luò)安全領(lǐng)域有一席之地。
　　 嵌入式上運行的程序都必須要求盡量緊湊和高效，這是因為嵌入式本身硬件特點所決定的，比如內(nèi)存小，CPU主頻低等等?，F(xiàn)今很多嵌入式防火墻的過濾規(guī)則匹配算法都采用順序匹配，這對小規(guī)模的規(guī)則庫比較適用，一旦

2、規(guī)則庫較多，那么一定會給嵌入式防火墻的處理效率和網(wǎng)絡(luò)吞吐率帶來一定的影響。所以本文針對此問題提出了Binary Searchin Leafs of Tries算法，旨在提高過濾規(guī)則子系統(tǒng)的匹配速度，通過構(gòu)造Trie樹，并將規(guī)則存儲在葉子節(jié)點，由于Trie的葉子節(jié)點存放的是一個有序序列，所以查找時采用折半查找。相比順序匹配，該算法對防火墻的網(wǎng)絡(luò)吞吐量有一定的提高，且非常適應(yīng)嵌入式這種環(huán)境。
　　 此外，針對現(xiàn)代網(wǎng)絡(luò)安全里比較著名的

3、分布式拒絕服務(wù)攻擊(簡稱DDoS)，設(shè)計出DDoS的防御子系統(tǒng)，對其中的關(guān)鍵部分進行了詳細(xì)的分析和實現(xiàn)，比如典型DoS攻擊的代碼檢測，Session Number，Session Rate，Packet Per Second的統(tǒng)計，用戶態(tài)和內(nèi)核態(tài)通信的機制，最后通過Cookie值的計算引出SYN Cookie算法及代碼實現(xiàn)，結(jié)果表明該算法在網(wǎng)絡(luò)攻擊流量不是很高的情況下能起到很好的防御作用。
　　 最后，通過在WebUI上配置指定