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

Implementation of FPGA Applied to Web Server Matching Algorithm

作　　者：孟旭东[1,2] 许强凯 

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

出　　处：《计算机技术与发展》2016年第12期142-147,152,共7页Computer Technology and Development

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

摘　　要：Web服务已经成为现代人网络生活的一部分,人们需要通过Web迅速地获取信息,需要在Web上快速地搜索关键字。在Web服务器端实现快速搜索,需要Web服务器能够快速地对流经服务器的数据流进行字符串匹配。对字符串匹配算法进行了系统介绍,其中重点分析了利用位并行计算的Shift-Or算法。之所以利用FPGA来实现,是因为FPGA的实现方式在速率上高于软件实现方式,在灵活性上高于专用集成电路的实现方式。在FPGA上实现了Shift-Or字符串匹配算法,并在千兆以太网的环境下进行了实验测试。实验结果表明,该方法能够满足在高速网络环境下对数据包内容的深度检测。Web services have become part of the modem life, and people need to get information through the Web quickly and require fast keyword search on the Web. To realize fast pattern matching on the Web server side, the Web server is needed to process the data stream through the server for string matching quickly. String matching algorithm is introduced systematically, in which the analysis is mainly fo- cused on the use of a Shift-Or algorithm with parallel computing. Using FPGA to implement,because FPGA-based implementation can have a higher process rate than software implementations, and be more flexible than the ASIC implementation. The Shift-Or string matching algorithm is implemented in FPGA, and then tested in gigabit Etbemet. The results show that the design can meet the high speed packets rate under network environment of gigabit Ethernet.

关 键 词：WEB服务器 字符串匹配 Shift—Or FPGA 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]