TCAM路由更新的硬件优化.docx

TCAM路由更新的硬件优化 ronggang 导语：?目前工业厂商大多采用基于TCAM〔三态内容关联存储器〕的解决方案。TCAM最大特点是查找速度快，但其更新算法会浪费很大的存储空间。针对这个问题该文提出一种利用FPGA提供硬件支持的路由更新方法 摘要：当代核心路由器对查找速率、表项更新速度、查找表容量等提出越来越高的要求。目前工业厂商大多采用基于TCAM〔三态内容关联存储器〕的解决方案。TCAM最大特点是查找速度快，但其更新算法会浪费很大的存储空间。针对这个问题该文提出一种利用FPGA提供硬件支持的路由更新方法，增加新表项时，只需对新增表项进展一次预处理，转发表无需按前缀长度排序，消除了预留