Title :
High-speed and memory efficient TCP stream scanning using FPGA
Author :
Sugawara, Yutaka ; Inaba, Mary ; Hiraki, Kei
Author_Institution :
Dept. of Comput. Sci., Tokyo Univ., Japan
Abstract :
In this paper, we propose methods to enable high-speed and memory efficient TCP stream level string matching using FPGA. Packet loss and inconsistent retransmissions are handled without dropping packets. Received packets are processed in their arriving order to reduce the buffering memory size. Consistency of retransmission packets is checked using hash value comparison. We evaluate the proposed system using Xilinx XC2VP100-5 FPGA. A 40Gbps network is supported by the proposed system with 140MB memory usage under a realistic traffic pattern. In addition, the proposed system realizes 39.3Gbps packet-processing throughput for a 1017 characters rule, and 1.85Gbps throughput for a 16375 characters rule.
Keywords :
cryptography; field programmable gate arrays; string matching; transport protocols; 1.85 Gbit/s; 140 MByte; 39.3 Gbit/s; 40 Gbit/s; 40Gbps network; TCP stream level; Xilinx XC2VP100-5 FPGA; buffering memory size; characters rule; hash value comparison; high-speed TCP stream scanning; inconsistent retransmission; memory efficient TCP stream scanning; packet loss; packet processing; realistic traffic pattern; retransmission packet; string matching; Computer science; Educational technology; Field programmable gate arrays; Fingerprint recognition; Intrusion detection; Out of order; Pattern matching; Payloads; Quality of service; Throughput;
Conference_Titel :
Field Programmable Logic and Applications, 2005. International Conference on
Print_ISBN :
0-7803-9362-7
DOI :
10.1109/FPL.2005.1515697