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