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

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

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

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