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

摘要：

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

关键词：IP分类、查找算法、Trie树

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市自然科学基金;重庆邮电学院校科研和教改项目

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：173-175