| 利用域转换的三态内容寻址存储器报文分类算法 |
| |
| 引用本文： | 田乐,陈庶樵,黄慧群,马腾. 利用域转换的三态内容寻址存储器报文分类算法[J]. 西安交通大学学报, 2013, 47(10) |
| |
| 作者姓名： | 田乐 陈庶樵 黄慧群 马腾 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,450002,郑州 |
| |
| 基金项目： | 国家"973计划"资助项目，国家"863计划"资助项目，国家科技支撑计划资助项目 |
| |
| 摘 要： | 针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM).首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM中的所有冗余位进行编码,实现新范围域的构建,然后利用范围规则的分布特征,以规则集能够表示为较少的TCAM表项为原则,设计域转换函数,将规则集原始范围域转换为新构建的范围域.报文分类时,利用域转换函数将报文头部转换为新构建范围域中的某一数值或范围,并与TCAM表项进行并行比较,最终得到分类结果.仿真结果表明,与并行报文分类算法相比,DTRM算法的范围扩张因子由1.6减少至1.21,TCAM空间利用率由63％增加至82％,同时支持规则的增量更新.
|
| 关 键 词： | 报文分类 三态内容寻址存储器 范围扩张 冗余位 域转换 |
A Packet Classification Approach for Ternary Content-Addressable Memory Using Domain Transformation |
| |
| TIAN Le , CHEN Shuqiao , HUANG Huiqun , MA Teng. A Packet Classification Approach for Ternary Content-Addressable Memory Using Domain Transformation[J]. Journal of Xi'an Jiaotong University, 2013, 47(10) |
| |
| Authors: | TIAN Le CHEN Shuqiao HUANG Huiqun MA Teng |
| |
| Abstract: | |
| |
| Keywords: | packet classification ternary content-addressable memory range expansion extra bits domain transformation |
| 本文献已被 万方数据 等数据库收录！ |
|
