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