利用域转换的三态内容寻址存储器报文分类算法

• 作者: 田乐 陈庶樵 马腾 黄慧群
• 来源期刊: 西安交通大学学报
• 关键词: 报文分类 三态内容寻址存储器 范围扩张 冗余位 域转换
• 年，卷（期）: 2013,（10）
• 页码范围: 97-102
• 页数: 6页
• 分类号: TN914.42
• 语种: 中文
• DOI: 10.7652/xjtuxb201310017

摘要

针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM).首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM中的所有冗余位进行编码,实现新范围域的构建,然后利用范围规则的分布特征,以规则集能够表示为较少的TCAM表项为原则,设计域转换函数,将规则集原始范围域转换为新构建的范围域.报文分类时,利用域转换函数将报文头部转换为新构建范围域中的某一数值或范围,并与TCAM表项进行并行比较,最终得到分类结果.仿真结果表明,与并行报文分类算法相比,DTRM算法的范围扩张因子由1.6减少至1.21,TCAM空间利用率由63％增加至82％,同时支持规则的增量更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	马腾		11	38	4.0	5.0
3	黄慧群		9	10	2.0	2.0
4	田乐		3	7	1.0	2.0