《计算机学报》文章摘要 全文下载 | |
文章题目 | 一种快速IPv6路由查找方案 |
作者 | 姚兴苗 李乐民 |
作者单位 | (电子科技大学宽带光纤传输与通信系统技术重点实验室 成都 610054) |
发表年份 | 2005 |
发表月份 | 2期(214—219) |
文章摘要 | 摘要 提出了一个可硬件实现的基于分段的快速IPv6路由查找方案.该方案支持快速的IP地址查找,并能有效地对路由前缀进行插入和删除操作.方案采用基于比特位置区分的压缩算法,与其它的IPv6路由查找方案相比较,所需存储器空间小,路由查找的平均时间少.如果采用SRAM流水线查找,可实现125×106次/秒的查找速度.由于缺少实际的IPv6路由前缀,该文生成了模拟路由前缀数据库.仿真试验结果表明:文章提出的方案具有合理的查找时间、空间和更新复杂度,容易硬件实现. 关键词 IPv6路由查找;分段查找;压缩算法 中图法分类号 TP393 |