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

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

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

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