【摘要】：針對(duì)傳統(tǒng)基于TCAM的報(bào)文分類算法存在功耗較大的問(wèn)題,提出了一種基于三態(tài)位分割的低功耗TCAM報(bào)文分類算法——TSP-PR(tri-state-based partition for power reduction)。利用TCAM支持三態(tài)位的特點(diǎn),設(shè)計(jì)標(biāo)志位選取函數(shù)動(dòng)態(tài)選取標(biāo)志位劃分規(guī)則集,報(bào)文查找時(shí)只選取與待匹配報(bào)文相關(guān)的子集參與比較,減少了參與匹配的表項(xiàng)數(shù)目,從而達(dá)到了降低功耗的目的。實(shí)驗(yàn)表明,相對(duì)于傳統(tǒng)基于TCAM的報(bào)文分類算法,TSP-PR算法在付出較小存儲(chǔ)代價(jià)的情況下功耗減少了60%以上。
[Abstract]:In order to solve the problem of high power consumption in the traditional packet classification algorithm based on TCAM, a low power TCAM packet classification algorithm based on three-state bit partitioning is proposed, which is named TSP-PR (tri-state-based partition for power reduction). Using the feature of TCAM to support three-state bits, the selection function of flag bits is designed to dynamically select the rule set of flag bits. In message search, only a subset related to the message to be matched is selected to participate in the comparison, which reduces the number of table items that participate in matching. In order to achieve the purpose of reducing power consumption. The experimental results show that compared with the traditional packet classification algorithm based on TCAM, the power consumption is reduced by more than 60% in the case of less storage cost.
【作者單位】： 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國(guó)家“863”計(jì)劃資助項(xiàng)目(2011AA01A103)
【分類號(hào)】：TP393.08

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 田立勤,林闖;報(bào)文分類技術(shù)的研究及其應(yīng)用[J];計(jì)算機(jī)研究與發(fā)展;2003年06期

2 田立勤,林闖,肖人毅,李雅娟;基于IXP1200的快速報(bào)文分類算法的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)研究與發(fā)展;2003年11期

3 譚興曄,張勇,雷振明;一種新的快速報(bào)文分類算法——RC-FST[J];計(jì)算機(jī)應(yīng)用研究;2005年04期

4 陳曙暉,蘇金樹(shù);基于前綴匹配的大容量規(guī)則快速更新算法[J];計(jì)算機(jī)應(yīng)用研究;2004年03期

5 高蕾;譚明峰;龔正虎;;IP報(bào)文分類算法綜述與評(píng)價(jià)[J];計(jì)算機(jī)工程與科學(xué);2006年03期

6 董小明;;用tcam進(jìn)行報(bào)文分類的優(yōu)化[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

7 劉鵬;張興明;;基于TCAM的二級(jí)路由查找[J];計(jì)算機(jī)工程;2007年04期

8 高峰;;選一只國(guó)產(chǎn)“乖乖貓”[J];程序員;2000年03期

9 陸晟,龔儉;一種新的高維報(bào)文分類算法——無(wú)相交樹(shù)算法[J];計(jì)算機(jī)學(xué)報(bào);2003年11期

10 龔儉;陸晟;芮蘇英;;面向會(huì)話的負(fù)載均衡簡(jiǎn)化算法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年10期

相關(guān)會(huì)議論文 前2條

1 馬思瑤;尹佳斌;孫志剛;;網(wǎng)絡(luò)處理器設(shè)計(jì)中的存儲(chǔ)瓶頸問(wèn)題[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

2 陳一驕;盧錫城;孫志剛;;高速網(wǎng)絡(luò)并行入侵檢測(cè)系統(tǒng)體系結(jié)構(gòu)研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 雷文;別讓天氣“烤”壞校園網(wǎng)[N];中國(guó)電腦教育報(bào);2007年

2 本版編輯邋　薩日娜　王華民;網(wǎng)絡(luò)設(shè)備節(jié)能 不容忽視[N];中國(guó)電腦教育報(bào);2007年

3 趙海軍;龍芯植入曙光防火墻 有望量產(chǎn)[N];中國(guó)計(jì)算機(jī)報(bào);2007年

4 廣東 潘邦文;給USB HUB加裝外接電源插座[N];電子報(bào);2008年

5 青海 魏占元;《巧得路由器9V交流電源》一文續(xù)[N];電子報(bào);2009年

6 計(jì)算機(jī)世界實(shí)驗(yàn)室 韓勖;應(yīng)用層安全的捍衛(wèi)[N];計(jì)算機(jī)世界;2009年

7 ;提供經(jīng)濟(jì)高速的交換性能[N];計(jì)算機(jī)世界;2002年

8 ;EZchip為10Gbit NPU提供IPv6路由代碼[N];計(jì)算機(jī)世界;2003年

9 ;QoS整體解決方案[N];網(wǎng)絡(luò)世界;2001年

10 恒揚(yáng)科技有限公司技術(shù)總監(jiān) 陳鵬;依托FPGA開(kāi)發(fā)高性能網(wǎng)絡(luò)安全處理平臺(tái)[N];中國(guó)電子報(bào);2009年

相關(guān)博士學(xué)位論文 前2條

1 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識(shí)別技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

2 陳一驕;網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)高速處理技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 白建東;基于Bloom Filter的報(bào)文分類算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

2 劉文瀚;基于多核NPU的報(bào)文分類技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

3 張定心;報(bào)文分類算法的研究[D];中國(guó)人民解放軍信息工程大學(xué);2003年

4 張靚;IP網(wǎng)絡(luò)流量捕獲及分類技術(shù)研究[D];電子科技大學(xué);2009年

5 何笑;網(wǎng)絡(luò)服務(wù)監(jiān)控網(wǎng)關(guān)軟件關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

6 董亮衛(wèi);IPNM網(wǎng)絡(luò)流量監(jiān)測(cè)子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2006年

7 李勇;園區(qū)網(wǎng)絡(luò)流量監(jiān)測(cè)系統(tǒng)研究與設(shè)計(jì)[D];合肥工業(yè)大學(xué);2007年

8 徐敏;IPv6網(wǎng)絡(luò)的濫用入侵檢測(cè)與實(shí)現(xiàn)[D];東南大學(xué);2006年

9 左建勛;網(wǎng)絡(luò)流量識(shí)別技術(shù)研究及其應(yīng)用[D];重慶大學(xué);2007年

10 謝磊鵬;可擴(kuò)展網(wǎng)絡(luò)流量識(shí)別器設(shè)計(jì)與實(shí)現(xiàn)[D];重慶大學(xué);2008年

，

本文編號(hào)：2216555