-
题名一种基于Trie的IPv6路由查找方案
- 1
-
-
作者
孙为
赵永精
宋健
-
机构
兰州理工大学计通学院
-
出处
《科技咨询导报》
2007年第8期27-27,29,共2页
-
基金
国家重点基础然就发展计划(973项目)(No.2003CB314802)
-
文摘
在路由表中高效地查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素。经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键。本文结合IPv6的地址结构特点,设计出基于Trie数据结构的查找算法,提高了路由查找效率以及报文转发速度。
-
关键词
路由查找ipv6
TRIE树
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种快速IPv6路由查找方案
被引量:5
- 2
-
-
作者
姚兴苗
李乐民
-
机构
电子科技大学宽带光纤传输与通信系统技术重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第2期214-219,共6页
-
文摘
提出了一个可硬件实现的基于分段的快速IPv6路由查找方案.该方案支持快速的IP地址查找,并能有效地对路由前缀进行插入和删除操作.方案采用基于比特位置区分的压缩算法,与其它的 IPv6 路由查找方案相比较,所需存储器空间小,路由查找的平均时间少.如果采用SRAM流水线查找,可实现 125×106次/秒的查找速度.由于缺少实际的 IPv6路由前缀,该文生成了模拟路由前缀数据库.仿真试验结果表明:文章提出的方案具有合理的查找时间、空间和更新复杂度,容易硬件实现.
-
关键词
ipv6路由查找
分段查找
压缩算法
-
Keywords
ipv6 route lookup
segment lookup
compressed algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于分段压缩的IPv6路由查找算法
被引量:2
- 3
-
-
作者
姚兴苗
李乐民
胡光岷
-
机构
电子科技大学宽带光纤传输与通信系统技术重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2004年第10期51-57,共7页
-
文摘
提出了一种基于分段压缩的快速 IPv6 路由查找算法。与文献中的 LLCAT 算法相比,该算法节省了存储空间,当某扩展节点的表项所对应的前缀数量小于预先设定的值时,前缀不再扩展而使用压缩算法。同时,最坏情况下算法的查找时间和更新复杂度基本没有改变。仿真试验结果表明:算法的平均查找时间和消耗的存储器容量都优于 LLCAT 算法。
-
关键词
ipv6路由查找
分段压缩
扩展前缀
-
Keywords
ipv6 route lookup
compressed trie
expanded prefix
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Hash和CAM的IPv6路由查找算法
被引量:3
- 4
-
-
作者
王瑞青
杜慧敏
王亚刚
-
机构
西安邮电学院计算机学院
西安邮电学院电子工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第8期50-53,共4页
-
基金
国家自然科学基金资助项目(60976020)
-
文摘
分析实际网络中的IPv6前缀分布规律与增长趋势,提出一种基于Hash和内容可寻址存储器(CAM)的IPv6路由查找算法。将长度能被8整除的前缀存储在8个Hash表中,发生Hash冲突的前缀存储在CAM中,长度不能被8整除的前缀按照一定的组织方式存储在随机存取存储器中。分析结果表明,该算法具有较高的存储利用率、查找速率及更新速率,并且易于扩展和硬件实现。
-
关键词
ipv6路由查找
哈希压缩
两级查找
流水线
内容可寻址存储器
-
Keywords
ipv6 routing lookup
Hash compression
two-level lookup
pipeline
Content Addressable Memory(CAM)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-