典型文献
一种改进的TCAM路由表项管理算法及实现
文献摘要：
在高速路由器上,为突破软件路由查表的速率瓶颈,广泛应用基于三态内容寻址存储器(Ternary Content-Addressable Memory,TCAM)的硬件路由查表的方法.虽然TCAM能快速完成表项的最长前缀匹配决策,可以让分组转发达到线速,但其表项的有序性要求又使得表项管理变得比较复杂.在讨论现有TCAM表项管理算法的基础上,通过对前缀块概率分布、动态平衡的特征进行分析,针对前缀块预留空间进行优化,并配合基于缓存的双链表管理策略,提出并实现了一种改进的表项管理算法,提高了表项更新速率.
文献关键词：
表项管理;前缀块;概率分布;动态平衡
中图分类号：
作者姓名：
张宏亮;陈明;贾永兴;陈沛然
作者机构：
中国电子科技集团公司第三十研究所,四川 成都 610041
文献出处：
引用格式：
[1]张宏亮;陈明;贾永兴;陈沛然-.一种改进的TCAM路由表项管理算法及实现)[J].通信技术,2022(05):663-668
A类：
TCAM,表项管理,最长前缀匹配,前缀块
B类：
路由表,理算,高速路,路由器,三态内容寻址存储器,Ternary,Content,Addressable,Memory,转发,有序性,比较复杂,概率分布,动态平衡,预留空间,缓存,双链,链表
AB值：
0.244274
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
