首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:IPv6路由查找  分段查找  压缩算法

A Fast IPv6 Route Lookup Scheme
YAO Xing-Miao,LI Le-Min. A Fast IPv6 Route Lookup Scheme[J]. Chinese Journal of Computers, 2005, 28(2): 214-219
Authors:YAO Xing-Miao  LI Le-Min
Abstract:
Keywords:IPv6 route lookup  segment lookup  compressed algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号