论文部分内容阅读
随着经济社会的发展,网络变得越来越普及,互联网已经成为这个社会不可缺少的一部分。而随着网络的普及与发展,也凸显出一系列的问题和矛盾。主要有网络流量的快速增长与现有网络设备的转发处理速度之间的矛盾,还有人们日益增长的对一个安全的网络环境的需求与现有网络环境存在诸多安全隐患之间的矛盾。不管是数据转发的现实需求,还是网络安全的现实需求,对于数据流量关键字段的精确查找都是实现其功能的基础,所以快速的、准确的、低成本的精确查找的实现就显得尤为重要。基于此,本文设计了一种基于可编程逻辑门阵列的精确查找结构。通过借鉴学习基于布隆过滤器的匹配查找,基于正则表达式的匹配查找,和基于已有内容可寻址芯片的查找匹配方法。通过对以上三种实现方式进行理论分析,比较这三种方法实现的难易程度、复杂程度、开发成本、价格成本以及实现效果分析,并通过模拟仿真比较,最终提出了基于布隆过滤器的查找匹配方法。在布隆过滤器的基础上,改造了原先的普通的布隆过滤器,设计了一种适用于硬件维护的并且可删除元素的布隆过滤器,使布隆过滤器经过改造可以适用于查找表设计,并理论计算和实验仿真分析其可删除率;并且设计了一种两级流水的布隆过滤器的实现方式,并理论分析其功耗节约的效果。最终通过可编程逻辑门阵列实现了一个基于布隆过滤器的精确查找匹配结构,通过硬件优化设计,提高了性能,降低了延迟,并实验仿真分析整个系统的误检率、元素可删除率、吞吐量等性能指标。