基于Hash和CAM的IPv6路由查找算法

• 作者: 杜慧敏 王亚刚 王瑞青
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: IPv6路由查找 哈希压缩 两级查找 流水线 内容可寻址存储器
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 50-53
• 分类号: TP393
• 字数: 4178字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.08.017

摘要

分析实际网络中的IPv6前缀分布规律与增长趋势,提出一种基于Hash和内容可寻址存储器(CAM)的IPv6路由查找算法.将长度能被8整除的前缀存储在8个Hash表中,发生Hash冲突的前缀存储在CAM中,长度不能被8整除的前缀按照一定的组织方式存储在随机存取存储器中.分析结果表明,该算法具有较高的存储利用率、查找速率及更新速率,并且易于扩展和硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜慧敏	西安邮电学院电子工程学院	80	354	10.0	13.0
2	王亚刚	西安邮电学院计算机学院	36	233	5.0	14.0
3	王瑞青	西安邮电学院计算机学院	1	6	1.0	1.0