基于三态位分割的低功耗TCAM报文分类算法

发布时间：2018-09-01 07:43

【摘要】：针对传统基于TCAM的报文分类算法存在功耗较大的问题,提出了一种基于三态位分割的低功耗TCAM报文分类算法——TSP-PR(tri-state-based partition for power reduction)。利用TCAM支持三态位的特点,设计标志位选取函数动态选取标志位划分规则集,报文查找时只选取与待匹配报文相关的子集参与比较,减少了参与匹配的表项数目,从而达到了降低功耗的目的。实验表明,相对于传统基于TCAM的报文分类算法,TSP-PR算法在付出较小存储代价的情况下功耗减少了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.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家“863”计划资助项目(2011AA01A103)
【分类号】：TP393.08

【相似文献】

相关期刊论文 前10条

1 田立勤,林闯;报文分类技术的研究及其应用[J];计算机研究与发展;2003年06期

2 田立勤,林闯,肖人毅,李雅娟;基于IXP1200的快速报文分类算法的设计与实现[J];计算机研究与发展;2003年11期

3 谭兴晔,张勇,雷振明;一种新的快速报文分类算法——RC-FST[J];计算机应用研究;2005年04期

4 陈曙晖,苏金树;基于前缀匹配的大容量规则快速更新算法[J];计算机应用研究;2004年03期

5 高蕾;谭明峰;龚正虎;;IP报文分类算法综述与评价[J];计算机工程与科学;2006年03期

6 董小明;;用tcam进行报文分类的优化[J];安庆师范学院学报(自然科学版);2006年01期

7 刘鹏;张兴明;;基于TCAM的二级路由查找[J];计算机工程;2007年04期

8 高峰;;选一只国产“乖乖猫”[J];程序员;2000年03期

9 陆晟,龚俭;一种新的高维报文分类算法——无相交树算法[J];计算机学报;2003年11期

10 龚俭;陆晟;芮苏英;;面向会话的负载均衡简化算法[J];小型微型计算机系统;2005年10期

相关会议论文 前2条

1 马思瑶;尹佳斌;孙志刚;;网络处理器设计中的存储瓶颈问题[A];第15届全国信息存储技术学术会议论文集[C];2008年

2 陈一骄;卢锡城;孙志刚;;高速网络并行入侵检测系统体系结构研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

相关重要报纸文章 前10条

1 雷文;别让天气“烤”坏校园网[N];中国电脑教育报;2007年

2 本版编辑邋　萨日娜　王华民;网络设备节能 不容忽视[N];中国电脑教育报;2007年

3 赵海军;龙芯植入曙光防火墙 有望量产[N];中国计算机报;2007年

4 广东 潘邦文;给USB HUB加装外接电源插座[N];电子报;2008年

5 青海 魏占元;《巧得路由器9V交流电源》一文续[N];电子报;2009年

6 计算机世界实验室 韩勖;应用层安全的捍卫[N];计算机世界;2009年

7 ;提供经济高速的交换性能[N];计算机世界;2002年

8 ;EZchip为10Gbit NPU提供IPv6路由代码[N];计算机世界;2003年

9 ;QoS整体解决方案[N];网络世界;2001年

10 恒扬科技有限公司技术总监 陈鹏;依托FPGA开发高性能网络安全处理平台[N];中国电子报;2009年

相关博士学位论文 前2条

1 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年

2 陈一骄;网络入侵检测系统高速处理技术研究[D];国防科学技术大学;2007年

相关硕士学位论文 前10条

1 白建东;基于Bloom Filter的报文分类算法研究[D];国防科学技术大学;2007年

2 刘文瀚;基于多核NPU的报文分类技术研究[D];国防科学技术大学;2011年

3 张定心;报文分类算法的研究[D];中国人民解放军信息工程大学;2003年

4 张靓;IP网络流量捕获及分类技术研究[D];电子科技大学;2009年

5 何笑;网络服务监控网关软件关键技术研究与实现[D];国防科学技术大学;2005年

6 董亮卫;IPNM网络流量监测子系统的设计与实现[D];电子科技大学;2006年

7 李勇;园区网络流量监测系统研究与设计[D];合肥工业大学;2007年

8 徐敏;IPv6网络的滥用入侵检测与实现[D];东南大学;2006年

9 左建勋;网络流量识别技术研究及其应用[D];重庆大学;2007年

10 谢磊鹏;可扩展网络流量识别器设计与实现[D];重庆大学;2008年

，

本文编号：2216555