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

• 作者: 唐红 尚凤军 潘英俊
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: IP分类 查找算法 Trie树
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 技术报告
• 页码范围: 87-91,99
• 页数: 6页
• 分类号: TN915.1
• 字数: 3811字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2005.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐红	重庆邮电学院计算机科学与技术学院	103	746	13.0	22.0
2	尚凤军		39	290	8.0	15.0
4	潘英俊		2	31	2.0	2.0