[1]孟旭东,许强凯. 应用于Web服务器匹配算法的FPGA实现[J].计算机技术与发展,2016,26(12):142-147.
　MENG Xu-dong,XU Qiang-kai. Implementation of FPGA Applied to Web Server Matching Algorithm[J].,2016,26(12):142-147.
点击复制

 应用于Web服务器匹配算法的FPGA实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
26
期数:
2016年12期
页码:
142-147
栏目:
应用开发研究
出版日期:
2016-12-10

文章信息/Info

Title:
 Implementation of FPGA Applied to Web Server Matching Algorithm
文章编号:
1673-629X（2016)12-0142-06
作者:
 孟旭东; 许强凯
 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室；南京邮电大学 江苏省电信网络融合实验室
Author(s):
 MENG Xu-dong; XU Qiang-kai
关键词:
 ; Web服务器; 字符串匹配; Shift-Or; FPGA
Keywords:
 ; Web server; string matching; Shift-Or; FPGA
分类号:
TP301.6
文献标志码:
A
摘要:
 Web服务已经成为现代人网络生活的一部分，人们需要通过Web迅速地获取信息，需要在Web上快速地搜索关键字。在Web服务器端实现快速搜索，需要Web服务器能够快速地对流经服务器的数据流进行字符串匹配。对字符串匹配算法进行了系统介绍，其中重点分析了利用位并行计算的Shift-Or算法。之所以利用FPGA来实现，是因为FPGA的实现方式在速率上高于软件实现方式，在灵活性上高于专用集成电路的实现方式。在FPGA上实现了Shift-Or字符串匹配算法，并在千兆以太网的环境下进行了实验测试。实验结果表明，该方法能够满足在高速网络环境下对数据包内容的深度检测。
Abstract:
 Web services have become part of the modern 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 matc-hing algorithm is implemented in FPGA,and then tested in gigabit Ethernet. The results show that the design can meet the high speed packets rate under network environment of gigabit Ethernet.

相似文献/References:

[1]张海波 董槐林.一种基于POI的Web表格生成[J].计算机技术与发展,2008,(02):21.
　ZHANG Hai-bo,DONG Huai-lin.A Kind of Web Spreadsheets Based on POI[J].,2008,(12):21.
[2]吴兆立 陆建德.基于ASP技术的学生信息管理系统的设计与实现[J].计算机技术与发展,2008,(09):165.
　WU Zhao-li.Design and Realization of Student Information Management System with ASP Technology[J].,2008,(12):165.
[3]丁苍峰.嵌入式操作系统μClinux移植研究[J].计算机技术与发展,2011,(10):77.
　DING Cang-feng.Transplant Research of Embedded Operating System μClinux[J].,2011,(12):77.
[4]龙珑 宁葵.基于GEP的web服务器安全防护技术研究[J].计算机技术与发展,2011,(10):241.
　LONG Long,NING Kui.Research of Web Server Security Technology Based on GEP[J].,2011,(12):241.
[5]罗福强 熊永福.基于分层的Web系统的性能优化研究与探讨[J].计算机技术与发展,2012,(11):85.
　LUO Fu-qiang,XIONG Yong-fu.Web System Performance Optimization Research and Discussion Based on Layering[J].,2012,(12):85.
[6]赵建华,师振伟.嵌入式Web服务器在智能家居控制系统的实现[J].计算机技术与发展,2013,(03):164.
　ZHAO Jian-hua,SHI Zhen-wei.Realization of Embedded Web Server in Smart Home Control System[J].,2013,(12):164.
[7]蔡丽艳.嵌入式Web视频监控系统研究[J].计算机技术与发展,2013,(05):192.
　CAI Li-yan.Research on Embedded Web Video Monitoring System[J].,2013,(12):192.
[8]李波,关沫.一种基于ARM的嵌入式Web服务器的研究与实现[J].计算机技术与发展,2013,(07):134.
　LI Bo[],GUAN Mo[].Research and Realization of an Embedded Web Server Based on ARM[J].,2013,(12):134.
[9]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(12):1.
[10]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(12):5.

更新日期/Last Update: 2017-02-03