公开(公告)号：CN102307149B

公开(公告)日：2014-05-07

申请号：CN201110286512.5

申请日：2011-09-23

Applicant: 中国科学院计算技术研究所

Inventor： 罗腊咏 ,  谢高岗 ,  谢应科

IPC: H04L12/741 ,  H04L12/751

CPC classification number: H04L45/7457

Abstract: 本发明提供一种IP查找装置，其包括基于TCAM的IP查找引擎和基于SRAM的IP查找流水线，可以同时在这两个查找引擎中进行IP查找。在基于TCAM的IP查找引擎中，存储的是根据路由器的转发信息库构造的1比特特里树的所有叶子节点所对应的前缀，而在基于SRAM的IP查找流水线中，存储的是该特里树的中间节点对应的所有前缀。该装置在实现快速IP查找的同时，支持快速的增量路由更新。而且提高了TCAM的利用率，并缓解了基于FPGA片内SRAM的IP查找流水线存储空间不足的问题。

公开(公告)号：CN102307149A

公开(公告)日：2012-01-04

申请号：CN201110286512.5

申请日：2011-09-23

Applicant: 中国科学院计算技术研究所

Inventor： 罗腊咏 ,  谢高岗 ,  谢应科

IPC: H04L12/56

CPC classification number: H04L45/7457

Abstract: 本发明提供一种IP查找装置，其包括基于TCAM的IP查找引擎和基于SRAM的IP查找流水线，可以同时在这两个查找引擎中进行IP查找。在基于TCAM的IP查找引擎中，存储的是根据路由器的转发信息库构造的1比特特里树的所有叶子节点所对应的前缀，而在基于SRAM的IP查找流水线中，存储的是该特里树的中间节点对应的所有前缀。该装置在实现快速IP查找的同时，支持快速的增量路由更新。而且提高了TCAM的利用率，并缓解了基于FPGA片内SRAM的IP查找流水线存储空间不足的问题。