基于HiCuts算法的Linux IPv6防火墻研究.pdf

1、在網(wǎng)絡(luò)時代迅猛發(fā)展的今天，人們享受網(wǎng)絡(luò)帶來的方面快捷的同時，也面臨著層出不窮的網(wǎng)絡(luò)攻擊的考驗。因此，如何改進(jìn)和完善防火墻系統(tǒng)正成為許多專家學(xué)者們研究的重點。IPv6是網(wǎng)絡(luò)技術(shù)史上最重要的一次升級，它在現(xiàn)有的IPv4基礎(chǔ)上對其基礎(chǔ)設(shè)施發(fā)展做了進(jìn)一步的改進(jìn)和升級，對網(wǎng)絡(luò)安全的發(fā)展產(chǎn)生了很大的推動作用。因此，人們對IPv6的安全問題進(jìn)行了大量的研究，IPv6防火墻既是其中成果之一。 防火墻是一種特殊編制的路由器，Linux中的IPv6

2、防火墻是一種典型的包過濾防火墻，它采用的包過濾算法是順序查找算法，是基于Netfilter的防火墻框架。Linux IPv6防火墻在處理小規(guī)則集時，非常高效，但是當(dāng)面對大規(guī)則集時，它的效率下降明顯。通過對Linux IPv6防火墻的性能測試實驗，可以推出，Linux IPv6防火墻的順序查找算法是Linux IPv6防火墻的性能瓶頸。 基于以上分析，本文提出了基于HiCuts的IPv6包分類算法。IPv6包分類算法能夠很好的解決

3、順序查找算法在處理大規(guī)則集時的效率問題。然而在性能方面卻沒有明顯的提高，根據(jù)這種情況，本文對基于HiCuts的IPv6包分類算法進(jìn)行了改進(jìn)，從而提出了對新的基于HiCuts的IPv6包分類算法的改進(jìn)方法，即數(shù)位提取法。通過對算法的改進(jìn)，防火墻的性能得到了很大的提高。利用數(shù)位提取法來過濾防火墻，不僅解決了在處理大規(guī)則集時的效率問題，更進(jìn)一步解決了防火墻的性能問題。本文不但在理論上對防火墻的算法和性能進(jìn)行分析，并且實現(xiàn)了基于HiCuts的I