完全无冲突散列IP分类算法研究

摘要

介绍了IP分类技术研究的最新成果,以及IP分类的典型算法.提出了一种基于完全无冲突散列(hash)和跳转表Trie树(NHJTTT)的IP分类算法,通过分析比较,本文提出的算法无论是时间性能还是空间性能均优于无冲突散列查找算法和Grid of Tries算法,文中通过仿真给出了最终的分类效果.最后对提出的算法在虚拟环境下做了评判.