快速IPv6分段查找及其硬件实现  

Fast IPv6 lookup on address segments and its hardware implementation

作　　者：李慧杰 杜慧敏[1] 王亚刚[2] 

机构地区：[1]西安邮电大学电子工程学院,西安710061 [2]西安邮电大学计算机学院,西安710061

出　　处：《计算机工程与应用》2013年第3期96-100,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60976020);陕西省教育厅科研计划(No.2010JK833;No.11JK1063)

摘　　要：提出一种可硬件实现的快速IPv6查找算法,采用基于内容可寻址存储器CAM的分段查找机制,用流水线实现,每个周期可输出一次查找结果,所需存储开销较小。在Xilinx Virtex-6 FPGA开发板用150×1024项IPv6前缀测试表明,查找速度可达597Mp/s(Million packet/s),最坏需要2次存储器访问,更新最坏需要50μs,仅需20.07MB的RAM和258KB的CAM存储开销。A fast IPv6 lookup algorithm that hardware can be implemented is proposed, which takes advantage of segments of IPv6 address based on Content Addressable Memory（CAM）and utilizes pipeline to complete the design, can output the results of a lookup each cycle and needs tiny memory cost. The whole design has been tested on Xilinx Virtex-6 FPGA with 150×1024 IPv6 prefixes and the results of the test show that the maximum speed of lookup is 597 Mp/s（limited by internal access speed of RAM on chip）, the worst case of updating routing tables is 50 μs and the worst case of memory access number is 2. And the RAM and CAM resource needed by the design are 20.07 MB and 258 KB separately which is smaller than the similar algorithms.

关 键 词：IPv6分段查找 硬件实现 内容可寻址存储器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]