基于fpga的快速检索算法研究与实现-测试计量技术及仪器专业论文.docxVIP

Classified Classified Index：TP393 Secrecy Rate：Publicized UDC：004 University Code：10082 Hebei University of S cience and Technology Dissertation for the Master Degree Research and Implementation of Fast Index Algorithm Based on FPGA Calldidate： Huang Yilong Supervisor： Prof．Wang Xiaojun Associate Supervisor： Academic Degree Applied for： Master of Engineering Speciality： Measurement Techniques and Instrumentation Employer： School of Information ScienceEngineering Date of 0ral Examination： May，20 1 5 万方数据 ；可--11：科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工 ；可--11：科技大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工 作所取得的成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方 式标明。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发 表或撰写过的作品或成果。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名：鳓 指导教师签名： 撼丧 。p也年土月乏f日 pff年f月；／日 ／ 河北科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留 并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权河北科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 口保密，在一年解密后适用本授权书。 本学位论文属于 麻保密。 一虢多嘶 指导教师签名：谳 了Jf主 年g月3 f日 p步帖月√日 万方数据 摘要摘要 摘要 摘要 检索是根据用户需要找出有关信息的过程和技术，近年来Intemet的应用迅猛发 展，网络流量的高速增长，从而对路由器、网关等硬件互联设备的要求越来越高。 不仅如此，在数据压缩、模式识别、高速缓存、高速数据处理、数据安全和数据加 密等方面，快速检索都起着重要的作用。随着FPGA(FieldProgrmmable GateArray) 技术的发展和成熟，内部资源的丰富，开发成本低、使用灵活等优势，使应用更加 广泛。基于FPGA的快速检索算法研究与实现也是一种趋势，为各种实际应用提供 灵活的设计。 论文主要研究基于硬件的快速检索算法的设计与实现，首先介绍了FPGA结构 和资源等情况，对工程开发流程和设计中需要注意条件进行说明，为更好实现算法 奠定基础；然后对几种常见的检索算法进行阐述，介绍各种算法概念和特点，提出 每个算法的实现结构，并对这几种算法进行分析，确定了内容可寻址存储器(CAM) 快速检索方法；重点分析了CAM在FPGA如何实现的原理，深入研究利用FPGA 内部资源灵活的实现CAM的方法，对使用两种资源实现CAM的两种方法进行简单 比较。针对这两种实现方法进行了仿真，验证了单周期的匹配查找，达到快速检索 数据的能力。并对不同应用两种实现方法各有优劣势进行说明，根据需求构建自身 CAM设计。 基于SRLl6E实现CAM的方法，完成在不同网络数据帧格式转换实例中的应 用，实现快速转发，并且在不同网络接口速率下进行了分析，从而通过实际应用例 子更好说明利用FPGA实现CAM是灵活且快速检索方法。 关键词 FPGA；检索算法；CAM；快速检索；Modelsim仿真 万方数据 河北科技大学硕士学位论文Abstract 河北科技大学硕士学位论文 Abstract Index is the process and the technology based on user needs to find out related information．In recent years，the rapid development of Intemet applications，the rapid growth of network traffic，such as routers，gateways and other hardware connected devi