一种快速IPv6路由查找方案

• 作者: 姚兴苗 李乐民
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: IPv6路由查找 分段查找 压缩算法
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 214-219
• 页数: 6页
• 分类号: TP393
• 字数: 5095字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.02.010

摘要

提出了一个可硬件实现的基于分段的快速IPv6路由查找方案.该方案支持快速的IP地址查找,并能有效地对路由前缀进行插入和删除操作.方案采用基于比特位置区分的压缩算法,与其它的IPv6路由查找方案相比较,所需存储器空间小,路由查找的平均时间少.如果采用SRAM流水线查找,可实现125×106次/秒的查找速度.由于缺少实际的IPv6路由前缀,该文生成了模拟路由前缀数据库.仿真试验结果表明:文章提出的方案具有合理的查找时间、空间和更新复杂度,容易硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信系统技术重点实验室	278	2035	20.0	28.0
2	姚兴苗	电子科技大学宽带光纤传输与通信系统技术重点实验室	18	115	6.0	10.0