专利详情

专利名称	IP查找方法和装置以及路由更新方法和装置
申请号	CN201110286512.5	专利类型	发明专利
公开（公告）号	CN102307149A	公开（授权）日	2012.01.04
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	罗腊咏;谢高岗;谢应科
主分类号	H04L12/56(2006.01)I	IPC主分类号	H04L12/56(2006.01)I
专利有效期	IP查找方法和装置以及路由更新方法和装置至IP查找方法和装置以及路由更新方法和装置	法律状态	实质审查的生效
说明书摘要	本发明提供一种IP查找装置，其包括基于TCAM的IP查找引擎和基于SRAM的IP查找流水线，可以同时在这两个查找引擎中进行IP查找。在基于TCAM的IP查找引擎中，存储的是根据路由器的转发信息库构造的1比特特里树的所有叶子节点所对应的前缀，而在基于SRAM的IP查找流水线中，存储的是该特里树的中间节点对应的所有前缀。该装置在实现快速IP查找的同时，支持快速的增量路由更新。而且提高了TCAM的利用率，并缓解了基于FPGA片内SRAM的IP查找流水线存储空间不足的问题。