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

来源：计算机技术与发展杂志2016年第12期北京时间：

作者：孟旭东;许强凯

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

关键词：Web服务器;字符串匹配;Shift-Or;FPGA