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

谭明锋; 龚正虎

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 基于ASIC实现的高速可扩展并行IP路由查找算法
- High Speed IP Lookup Algorithm with Scalability and Parallelism Based on ASIC Implementation
- 电子学报 2005年33卷第2期页码：209-213
- 作者机构：
  
  国防科技大学计算机学院,湖南,长沙,410073
- 作者简介：
- 基金信息：
  
  国家重点基础研究发展计划 (973项目);"新一代互联网路由与交换理论" (No.2003CB314802)
- DOI：
  中图分类号： TP393
- 纸质出版：2005
- 稿件说明：
移动端阅览
谭明锋, 龚正虎. 基于ASIC实现的高速可扩展并行IP路由查找算法[J]. 电子学报, 2005,33(2):209-213.

TAN Ming-feng, GONG Zheng-hu. High Speed IP Lookup Algorithm with Scalability and Parallelism Based on ASIC Implementation[J]. Acta Electronica Sinica, 2005, 33(2): 209-213.
谭明锋, 龚正虎. 基于ASIC实现的高速可扩展并行IP路由查找算法[J]. 电子学报, 2005,33(2):209-213. DOI：

TAN Ming-feng, GONG Zheng-hu. High Speed IP Lookup Algorithm with Scalability and Parallelism Based on ASIC Implementation[J]. Acta Electronica Sinica, 2005, 33(2): 209-213. DOI：

摘要

本文提出的IP路由查找算法基于ASIC实现

用多个Hash函数对不同长度的前缀进行映射并保存在不同的组相联存储器中

运用组相联存储器的特性很好地解决了Hash碰撞

并极大地减少了空间耗费.查找时并行查找所有存储器以进行最长前缀匹配

可在一次访存时间内完成查表

而路由更新平均只需数次访存.该算法在使用10ns的存储器件时已可满足OC-768接口的线速转发要求

而且具有良好的可扩展性和并行性

可满足更大容量的路由表和更高速度网络单元的线速转发要求.

Abstract

This paper proposes a high performance IP routing lookup algorithm based on ASIC implementation. It keeps prefixes of different length in different group associated CAMs

and uses different Hash functions to map the prefixes into the corresponding groups of the CAMs. By this means it reduces the Hash collisions and the memory usage. This scheme can finish the lookup within 1 memory access time and need only few memory accesses for each update in average. With 10ns memory

this scheme can fully match the link speed of OC-768. For its good scalability and parallelism

it can be extended to adapt larger forwarding tables and faster forwarding requirements.

关键词

Keywords

references

浏览量

1099

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于分片技术的区块链可扩展性研究综述

可扩展的网络验证技术：研究现状与发展趋势

一种具有O信息复杂度的高速crossbar调度算法

高性能可扩展公钥密码协处理器研究与设计