基于ASIC实现的高速可扩展并行IP路由查找算法

• 作者: 谭明锋 龚正虎
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 专用集成电路(ASIC) IP路由查找 可扩展性 并行性 OC768接口 线速转发
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 209-213
• 页数: 5页
• 分类号: TP393
• 字数: 4713字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.02.005

摘要

本文提出的IP路由查找算法基于ASIC实现,用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中,运用组相联存储器的特性很好地解决了Hash碰撞,并极大地减少了空间耗费.查找时并行查找所有存储器以进行最长前缀匹配,可在一次访存时间内完成查表,而路由更新平均只需数次访存.该算法在使用10ns的存储器件时已可满足OC-768接口的线速转发要求,而且具有良好的可扩展性和并行性,可满足更大容量的路由表和更高速度网络单元的线速转发要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚正虎	国防科技大学计算机学院	69	709	14.0	24.0
2	谭明锋	国防科技大学计算机学院	4	46	3.0	4.0