基于FPGA的精确查找研究与设计

来源 :中国电子科技集团公司电子科学研究院 | 被引量 : 0次 | 上传用户:asdf1aasdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济社会的发展,网络变得越来越普及,互联网已经成为这个社会不可缺少的一部分。而随着网络的普及与发展,也凸显出一系列的问题和矛盾。主要有网络流量的快速增长与现有网络设备的转发处理速度之间的矛盾,还有人们日益增长的对一个安全的网络环境的需求与现有网络环境存在诸多安全隐患之间的矛盾。不管是数据转发的现实需求,还是网络安全的现实需求,对于数据流量关键字段的精确查找都是实现其功能的基础,所以快速的、准确的、低成本的精确查找的实现就显得尤为重要。基于此,本文设计了一种基于可编程逻辑门阵列的精确查找结构。通过借鉴学习基于布隆过滤器的匹配查找,基于正则表达式的匹配查找,和基于已有内容可寻址芯片的查找匹配方法。通过对以上三种实现方式进行理论分析,比较这三种方法实现的难易程度、复杂程度、开发成本、价格成本以及实现效果分析,并通过模拟仿真比较,最终提出了基于布隆过滤器的查找匹配方法。在布隆过滤器的基础上,改造了原先的普通的布隆过滤器,设计了一种适用于硬件维护的并且可删除元素的布隆过滤器,使布隆过滤器经过改造可以适用于查找表设计,并理论计算和实验仿真分析其可删除率;并且设计了一种两级流水的布隆过滤器的实现方式,并理论分析其功耗节约的效果。最终通过可编程逻辑门阵列实现了一个基于布隆过滤器的精确查找匹配结构,通过硬件优化设计,提高了性能,降低了延迟,并实验仿真分析整个系统的误检率、元素可删除率、吞吐量等性能指标。
其他文献
目的:本研究在微创针刀镜可视下观察类风湿关节炎患者膝关节的组织结构情况,包括滑膜增生、血管翳形成、软骨及半月板损伤等病变情况,及组织病变情况与血清类风湿因子、抗环
财务风险是现代企业经营中所不可避免的问题,随着竞争的加剧企业面临的财务风险也越来越复杂和多变。然而现实中对财务风险的认识仍有分歧,本文针对现实理论中对财务风险的不同
就业工作坊是近年来涌现出来的新生事物,在高校就业创业指导工作中发挥着积极的作用。如何对其进行梳理,加以系统化、理论化,以便进一步促进高校就业指导工作的顺利开展,是一
菏泽市鄄城县地处鲁西南欠发达地区,是山东省扶贫开发重点县。贫困面比较大,扶贫攻坚的任务十分繁重。为配合党委政府做好扶贫工作,充分发挥媒体优势,助力脱贫攻坚,我们紧紧围绕扶
期刊
社区医疗服务的便利和医疗费用的低廉,是筹资水平不高的基本医保门诊统筹必然依托社区的理论依附。为此,各地在探索门诊统筹中普遍采取了社区首诊的办法。
朝阳医院医疗联盟将开通两个绿色通道:一是建立患者双向转诊绿色通道,危重症转至朝阳医院,慢病管理和康复期患者转至二级医院和社区卫生服务中心延续治疗和康复。二是开设化验检
高职高专药学专业教育肩负着培养社区药学服务人才的重任。药学服务岗位的特殊性和现代职业教育的发展,决定了高职高专药学专业教育在人才培养过程中必须加强人文教育。人文
在目前汇编语言教材中,关于音乐程序编制时的节拍控制问题,编者都是采用在IBM-PC机上执行一段延时程序来解决.这使得节拍的长短取决于主机的主频高低及执行程序所需的时钟数,
以温排水模型为例,对扩散方程中污染源项的简化条件进行了数值实验,所得结论较为合理,且适用于污水排海扩散数值模拟.并对黄岛电厂三期工程温排水对海域环境的影响进行了预测
目的:通过对认知正常的T2DM患者进行1年规律的中等强度有氧运动,比较运动组与对照组认知功能及大脑功能结构的差异,为早期预防和延缓T2DM患者的认知功能障碍的发生提供科学依