基于XOR Hash的快速IP数据包分类算法研究

• 作者: 尚凤军 潘英俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: IP分类 查找算法 冲突率 异或哈希
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,77
• 页数: 4页
• 分类号: TP393
• 字数: 3964字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.08.001

摘要

文章在哈希算法的基础上,提出了一种基于异或哈希的IP分类算法,该算法的核心有三点:一是将目的/源IP、目的/源端口和协议五域连成比特串,然后分为五块后进行异或,获得分类关键值;二是为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得最终分类索引值;三是为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次.通过以上三点改进一般会降低算法的时间复杂度和空间复杂度,通过仿真,当对1万条分类规则进行包分类时,该算法的包分类速度可以达到2Mpps,所消耗的最大内存为6MB.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘英俊	重庆大学光电工程学院光电技术及系统教育部重点实验室	125	927	14.0	21.0
2	尚凤军	重庆邮电学院计算机科学与技术学院	39	290	8.0	15.0