TCAM路由更新硬件优化.docVIP

TCAM路由更新的硬件优化发布时间：2009-06-05 ? ? 来源：中国传动网摘??要：现代核心路由器对查找速率、表项更新速度、查找表容量等提出越来越高的要求。目前工业厂商大多采用基于TCAM（三态内容关联存储器）的解决方案。TCAM最大特点是查找速度快，但其更新算法会浪费很大的存储空间。针对这个问题该文提出一种利用FPGA提供硬件支持的路由更新方法，增加新表项时，只需对新增表项进行一次预处理，转发表无需按前缀长度排序，消除了预留空闲表项造成的存储空间浪费。 关键词：路由器;三态内容关联存储器;前缀?;转发表 1?前言 图1?PLO-OPT算法图示 　　快速路由查找一直是一个热门研究项目。近年来人们提出很多基于软件[1]或硬件[2-5]的实现方法，随着路由器接口速度的不断提高，使用软件方法实现高速路由查找已经越来越困难了。目前工业界使用最多的硬件路由查找方法是使用TCAM。TCAM的优点是它所保留的表项在长度要求上非常灵活，可以在同一个TCAM芯片中保存任意长度的关键字表项[6]，因此TCAM非常适用于最长前缀路由的查找。但由于TCAM仅简单地将地址最低的匹配表项的存储地址作为结果（索引）输出，要保障最长前缀匹配，表项的存储必须按前缀长度相对地址降序排列，即低地址存储前缀较长的表项，高地址存储前缀较短的表项。这种存储顺序关系使得TCAM的更新操作变得复杂。当加入一条新的前缀表