基于SRAM的硬件搜索引擎设计与实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:djing331
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不同于静态随机存取存储器(Static Random Access Memory,SRAM),TCAM(Ternary Content Addressable Memory)不仅可以通过地址来访问存储器,而且可以输入搜索数据来得到相应数据所在的地址。正是由于TCAM具有快速搜索能力,因此被广泛应用于数据搜索功能的网络基础设施中。但传统的TCAM功耗较高而且价格也较昂贵,因此很多基于SRAM的TCAM被提出,但目前这些基于SRAM的TCAM资源利用率还较低。论文提出了一种基于SRAM的“资源节约型”TCAM(Resource-Saving TCAM Structure Based on SRAM,RS-TCAM)。该结构通过划分编码区、压缩编码区数据的方式有效地减少了SRAM的使用,提高了资源利用效率。基于Xilinx virtex-7 FPGA和真实路由表的实验结果表明:本文提出的RS-TCAM结构最多比UE-TCAM减少使用10.94%的SRAM资源。论文还将RS-TCAM结构应用于网络入侵检测系统(Network Intrusion Detection System,NIDS)中。RS-TCAM在其中发挥“过滤”作用,通过RS-TCAM的过滤,NIDS不需要将数据包与系统中所有规则一一比对来判断数据包中是否有“危险行为”,只需与少数的规则进行对比来判断即可,因此将RS-TCAM应用于NIDS提高了系统的检测效率。为了证实基于RS-TCAM的NIDS能够提高检测效率,本文做了相关仿真实验:在DARPA2000中截取了6组数据进行相关实验。综合6组实验数据表明,平均过滤比例达93.2%,即对于需要检测的数据包,只需要与6.8%的规则做整体比对即可。显然,RS-TCAM在网络入侵检测系统中发挥着很好的“过滤”性能,能够较大程度地提高网络入侵检测系统的检测效率。
其他文献
多目标优化问题是指具有多个优化目标并且目标之间相互冲突的问题,传统的优化方法很难解决这类问题。由于能够得到一组最优Pareto解集,多目标进化算法(MOEAs)被广泛地应用于多目标优化问题。然而,对于决策者或者用户来说,在整个POF上选择偏好的解决方案存在一定的难度,尤其是随着问题维数和问题复杂度的提高,在不清楚问题特性的情况下,决策者可能做出错误的决定。决策者或者用户希望能够在偏好区域获得偏好解
法律援助值班律师制度作为委托辩护和指定辩护的有效衔接和补充,可谓“锦上添花”,逐步发展完善的同时,不足之处亦显现——“形盛而神不旺”。本文拟从学理角度并结合数据分
基于群智感知的车联网是结合了车联网和群智感知的优势的城市感知技术,通过利用智能车辆作为感知平台,以实现对城市感知所需信息的采集,借助于群体智慧的优势,以更低的成本获取精度更高、覆盖范围更广的数据,因而在城市感知中具有非常广泛的应用。任务分配作为基石,对于基于群智感知的车联网应用的实现具有至关重要的意义。本文基于车联网群智感知的任务分配问题进行了深入的研究,设计了任务分配方案以及相应的求解算法,并进
景德镇国家陶瓷文化传承创新试验区于2018年国务院批复设立,这个以“两地一中心”为主要内容的陶瓷文化传承创新试验区的创建,将使城市的文化遗产、生活、空间发展相得益彰,
众所周知,我国中等教育已经进入核心素养时代。普通高中物理课程标准(2017年版)正处于实施阶段,如何确保新课程思想落地生根开花结果,这是摆在广大一线教师面前的问题。在物
近年来随着3D打印技术的发展,3D打印材料在工业制造、医疗器械和航空航天等领域得到了广泛应用。与传统的水射流、锯切成型等物理方法相比,3D打印技术制备的材料因其精确的几
人脸关键点检测是人脸识别的基础环节,属于人脸识别相关技术的重要组成部分,广泛应用于智能解锁、人脸支付、三维重建等领域。伴随着4G时代的到来,移动互联网得到了极大的发
汽车行业作为我国的支柱产业之一,借助我国经济建设迅速发展的春风,如今国内汽车行业发展极其迅速,汽车年销量超过2000万辆,年销量超过美国跃居全球第一,成为全球第一大汽车市场,汽车行业大量的项目运行,如整车研发项目、汽车零部件研发项目、厂房建设项目、产线建立项目等无数大大小小的项目,项目管理理论被广泛地应用到了这些数量庞大的项目上,因此需要进行相关的应用研究和扩展。本人基于多年汽车零部件行业工作经验
目前,电站机组向着高水头、高单机装机量、多机组、多工况的情况发展,随之而来,也引起水轮机组振动的危害也越来越凸显,机组减振的需求也越来越被大家所重视。近年来国内外也多次由于机组振动的缘故造成了大大小小的事故,国内的红石、岩滩、五强溪,国外的大古力、伊泰普、萨杨等水电站都曾因水轮机组振动造成事故带来损失。特别是俄罗斯的萨杨-舒申斯克水电站,在2009年发生了让世界振惊的安全事故。声子晶体超材料是一类
刑事诉讼电子数据被称为指控犯罪的新一代“数据之王”,但因受制于立法规范的滞后,司法实践中对其收集、提取、保管等环节的审查判断出现了一些混乱,争议的核心就是电子数据