一种基于哈希和跳转表的IP分类算法

• 作者: 尚凤军 王海霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: IP分类 查找算法 Trie树
• 年，卷（期）: 2004,（28）
• 所属期刊栏目: 学术探讨
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP301.6
• 字数: 2245字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.28.028

摘要

文章介绍了IP分类技术研究的最新成果,以及IP分类的典型算法.提出了一种基于哈希(Hash)和跳转表Trie树JTTT(Jumping Table Trie-Tree)的IP分类算法,该算法和核心有两点:一是将源/目的端口和协议三域构造成一个哈希函数,因为该三域的交叉组合较少;二是将源/目的IP地址分割为两块构成跳转表和Trie树.通过分析比较,文章提出的算法无论是时间性能还是空间性能均优于Grid of Tries算法,文中通过仿真给出了最终的分类效果.最后该文对提出的算法在虚拟环境下做了评判.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚凤军	重庆邮电学院计算机科学与技术学院	39	290	8.0	15.0
3	王海霞	重庆邮电学院计算机科学与技术学院	10	28	3.0	4.0