点击次数：

论文类型：期刊论文

发表时间：2014-10-01

发表刊物：Dongbei Daxue Xuebao/Journal of Northeastern University

收录刊物：EI、PKU、ISTIC、Scopus

卷号：35

页面范围：179-183

ISSN号：10053026

摘要：Pattern matching was the main part of content inspection based on network security systems. Along with the demands of high-speed information processing in the network, pattern matching algorithms just realized by software already can't satisfy users' needs. An ACF(Aho-Corasick-FPGA) algorithm combining with the characteristics of FPGA(field programmable gate array) was proposed on the basis of the Aho-Corasick(AC) algorithm. Failure function of AC algorithm was abandoned and the automata based on four bits and 16 forks of the tree was built. The results show that the memory efficiency of the ACF algorithm is improved one order of magnitude on average, and the matching efficiency is improved two orders of magnitude on average compared with AC algorithm. The corresponding architecture in single chip can achieve about 2.1 Gbps matching performance. ?, 2014, Northeastern University. All right reserved.