期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于ASIC实现的高速可扩展并行IP路由查找算法
被引量:
5
1
作者
谭明锋
龚正虎
《电子学报》
EI
CAS
CSCD
北大核心
2005年第2期209-213,共5页
本文提出的IP路由查找算法基于ASIC实现 ,用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中 ,运用组相联存储器的特性很好地解决了Hash碰撞 ,并极大地减少了空间耗费 .查找时并行查找所有存储器以进行最长前缀匹配 ...
本文提出的IP路由查找算法基于ASIC实现 ,用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中 ,运用组相联存储器的特性很好地解决了Hash碰撞 ,并极大地减少了空间耗费 .查找时并行查找所有存储器以进行最长前缀匹配 ,可在一次访存时间内完成查表 ,而路由更新平均只需数次访存 .该算法在使用 10ns的存储器件时已可满足OC 76 8接口的线速转发要求 ,而且具有良好的可扩展性和并行性 ,可满足更大容量的路由表和更高速度网络单元的线速转发要求 .
展开更多
关键词
专用集成电路(ASI
c
)
IP路由查找
可扩展性
并行性
0
c
768
接口
线速转发
下载PDF
职称材料
题名
基于ASIC实现的高速可扩展并行IP路由查找算法
被引量:
5
1
作者
谭明锋
龚正虎
机构
国防科技大学计算机学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2005年第2期209-213,共5页
基金
国家重点基础研究发展计划 (973项目 )"新一代互联网路由与交换理论"(No .2 0 0 3CB31 4 80 2 )
文摘
本文提出的IP路由查找算法基于ASIC实现 ,用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中 ,运用组相联存储器的特性很好地解决了Hash碰撞 ,并极大地减少了空间耗费 .查找时并行查找所有存储器以进行最长前缀匹配 ,可在一次访存时间内完成查表 ,而路由更新平均只需数次访存 .该算法在使用 10ns的存储器件时已可满足OC 76 8接口的线速转发要求 ,而且具有良好的可扩展性和并行性 ,可满足更大容量的路由表和更高速度网络单元的线速转发要求 .
关键词
专用集成电路(ASI
c
)
IP路由查找
可扩展性
并行性
0
c
768
接口
线速转发
Keywords
Algorithms
Appli
c
ation spe
c
ifi
c
integrated
c
ir
c
uits
Internet
Pa
c
ket swit
c
hing
Parallel pro
c
essing systems
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于ASIC实现的高速可扩展并行IP路由查找算法
谭明锋
龚正虎
《电子学报》
EI
CAS
CSCD
北大核心
2005
5
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部