计算机应用研究2013，Vol.30Issue(7)：2180-2184,5.DOI:10.3969/j.issn.1001-3695.2013.07.065
基于三态位分割的低功耗TCAM报文分类算法
Tri-state-based partition for power reduction of TCAM
摘要
Abstract
Ternary content-addressable memory(TCAM)has become the industrial standard for high-throughput packet classification.To solve the high power dissipation problem of TCAM for packet classification,this paper proposed a new algorithm called TSP-PR after analyzing the character of rule sets.Based on the observation that TCAM allowed three matching states,"0"" 1" or " * "(wildcard),it selected the identification bits dynamically for rule sets partition to lower down the power dissipation by avoiding matching of unnecessary TCAM entries.The experimentation shows that the TSP-PR algorithm can achieve power reductions over 60％ compared to default scheme,with a little penalty of storage overhead.关键词
报文分类/三态内容寻址存储器/功耗/三态位分割Key words
packet classification/TCAM/power dissipation/tri-state-based partition分类
信息技术与安全科学引用本文复制引用
田乐,陈庶樵,黄万伟,黄慧群..基于三态位分割的低功耗TCAM报文分类算法[J].计算机应用研究,2013,30(7):2180-2184,5.基金项目
国家“863”计划资助项目(2011AA01A103) （2011AA01A103）
