一种改进的TCAM路由表项管理算法及实现
张宏亮 陈明 贾永兴 陈沛然
在高速路由器上,为突破软件路由查表的速率瓶颈,广泛应用基于三态内容寻址存储器(Ternary Content-Addressable Memory,TCAM)的硬件路由查表的方法。虽然TCAM能快速完成表项的最长前缀匹配决策,可以让分组转发达到线速,但其表项的有序性要求又使得表项管理变得比较复杂。在讨论现有TCAM表项管理算法的基础上,通过对前缀块概率分布、动态平衡的特征进行分析,针对前缀块预留空间进行优化,并配合基于缓存的双链表管理策略,提出并实现了一种改进的表项管理算法,提高了表项更新速率。