基于TCAM报文分类的范围编码方案

摘要：

针对现有范围编码方案三态内容寻址存储器(TCAM)利用率不高及更新性能差问题,提出一种混合范围编码方案(Hybrid-RES),根据扩展系数和出现频率,采用纵向或横向扩展编码策略对范围字段进行编码.纵向扩展编码策略利用格雷码的对称映射特征设计一种格雷范围编码算法,对纵向扩展出TCAM表项数目较多的范围字段采用横向扩展编码策略.理论分析和实验结果表明,Hybrid-RES可以较大地提高TCAM利用率,同时获得较好的更新性能.

关键词：三态内容寻址存储器、范围匹配、格雷码、比特向量映射

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2008AA01Z214

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-119