计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
7期
2180-2184
,共5页
田乐%陈庶樵%黄万伟%黄慧群
田樂%陳庶樵%黃萬偉%黃慧群
전악%진서초%황만위%황혜군
报文分类%三态内容寻址存储器%功耗%三态位分割
報文分類%三態內容尋阯存儲器%功耗%三態位分割
보문분류%삼태내용심지존저기%공모%삼태위분할
packet classification%TCAM%power dissipation%tri-state-based partition
针对传统基于TCAM的报文分类算法存在功耗较大的问题,提出了一种基于三态位分割的低功耗TCAM报文分类算法——TSP-PR(tri-state-based partition for power reduction).利用TCAM支持三态位的特点,设计标志位选取函数动态选取标志位划分规则集,报文查找时只选取与待匹配报文相关的子集参与比较,减少了参与匹配的表项数目,从而达到了降低功耗的目的.实验表明,相对于传统基于TCAM的报文分类算法,TSP-PR算法在付出较小存储代价的情况下功耗减少了60％以上.
針對傳統基于TCAM的報文分類算法存在功耗較大的問題,提齣瞭一種基于三態位分割的低功耗TCAM報文分類算法——TSP-PR(tri-state-based partition for power reduction).利用TCAM支持三態位的特點,設計標誌位選取函數動態選取標誌位劃分規則集,報文查找時隻選取與待匹配報文相關的子集參與比較,減少瞭參與匹配的錶項數目,從而達到瞭降低功耗的目的.實驗錶明,相對于傳統基于TCAM的報文分類算法,TSP-PR算法在付齣較小存儲代價的情況下功耗減少瞭60％以上.
침대전통기우TCAM적보문분류산법존재공모교대적문제,제출료일충기우삼태위분할적저공모TCAM보문분류산법——TSP-PR(tri-state-based partition for power reduction).이용TCAM지지삼태위적특점,설계표지위선취함수동태선취표지위화분규칙집,보문사조시지선취여대필배보문상관적자집삼여비교,감소료삼여필배적표항수목,종이체도료강저공모적목적.실험표명,상대우전통기우TCAM적보문분류산법,TSP-PR산법재부출교소존저대개적정황하공모감소료60％이상.
