基于完全无冲突哈希的IP数据包分类算法研究

摘要

介绍了IP分类技术研究的最新成果,以及IP分类的典型算法.提出了一种基于完全无冲突哈希和跳转表Trie树(NHJTTT:Nol-collision Hash and Jumping Table Trie-Tree)的IP分类算法,通过分析比较,该文提出的算法无论是时间性能还是空间性能均优于Grid of Tries算法,文章通过仿真给出了最终的分类效果.最后该文对提出的算法在虚拟环境下作了评判.