• DocumentCode
    2876121
  • Title

    Design and Implementation of an FPGA Architecture for High-Speed Network Feature Extraction

  • Author

    Pati, Sailesh ; Narayanan, Ramanathan ; Memik, Gokhan ; Choudhary, Alok ; Zambreno, Joseph

  • Author_Institution
    Northwestern Univ., Evanston
  • fYear
    2007
  • fDate
    12-14 Dec. 2007
  • Firstpage
    49
  • Lastpage
    56
  • Abstract
    Network feature extraction involves the storage and classification of network packet activity. Although primarily employed in network intrusion detection systems, feature extraction is also used to determine various other aspects of a network´s behavior such as total traffic and average connection size. Current software methods used for extraction of network features fail to meet the performance requirements of next-generation high-speed networks. In this paper, we propose an FPGA-based reconfigurable architecture for feature extraction of large high-speed networks. Our design makes use of parallel rows of hash functions and sketch tables in order to process network packets at a very high throughput. We present a detailed description of our architecture and its implementation on a Xilinx Virtex-II Pro FPGA board, and provide cycle-accurate timing results for feature extraction of input networking benchmark data. Our results demonstrate real-world throughputs of as high as 3.32 Gbps, with speedups reaching 18x when compared to an equivalent software implementation.
  • Keywords
    computer networks; cryptography; feature extraction; field programmable gate arrays; pattern classification; reconfigurable architectures; telecommunication security; telecommunication traffic; FPGA-based reconfigurable architecture; Xilinx Virtex-II Pro FPGA board; bit rate 3.32 Gbit/s; hash functions; high-speed network feature extraction; network intrusion detection system; network packet activity; sketch tables; Computer architecture; Feature extraction; Field programmable gate arrays; High-speed networks; Intrusion detection; Next generation networking; Reconfigurable architectures; Software performance; Telecommunication traffic; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Technology, 2007. ICFPT 2007. International Conference on
  • Conference_Location
    Kitakyushu
  • Print_ISBN
    978-1-4244-1472-7
  • Electronic_ISBN
    978-1-4244-1472-7
  • Type

    conf

  • DOI
    10.1109/FPT.2007.4439231
  • Filename
    4439231