应用于Web服务器匹配算法的FPGA实现

作     者：孟旭东 许强凯 MENG Xu-dong;XU Qiang-kai

作者机构：南京邮电大学宽带无线通信与传感网技术教育部重点实验室江苏南京210003 南京邮电大学江苏省电信网络融合实验室江苏南京210003 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2016年第26卷第12期

页      面：142-147,152页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家"973"重点基础研究发展计划项目(2013CB329005) 

主　　题：Web服务器 字符串匹配 Shift—Or FPGA 

摘      要：Web服务已经成为现代人网络生活的一部分,人们需要通过Web迅速地获取信息,需要在Web上快速地搜索关键字。在Web服务器端实现快速搜索,需要Web服务器能够快速地对流经服务器的数据流进行字符串匹配。对字符串匹配算法进行了系统介绍,其中重点分析了利用位并行计算的Shift-Or算法。之所以利用FPGA来实现,是因为FPGA的实现方式在速率上高于软件实现方式,在灵活性上高于专用集成电路的实现方式。在FPGA上实现了Shift-Or字符串匹配算法,并在千兆以太网的环境下进行了实验测试。实验结果表明,该方法能够满足在高速网络环境下对数据包内容的深度检测。