Range-Enhanced Packet Classification Design on FPGA

Yeim Kuan Chang, Chun Sheng Hsueh

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)


The future of fast Internet needs powerful routers to support abundant network functionalities, such as firewall, QoS, and virtual private networks, by classifying the packets into different categories based on a set of predefined rules, so-called multi-field packet classification. Traditional packet classification that considers only 5-Tuple fields is not sufficient for today's complicated network requirements. OpenFlow switch was born to take care of these complex requirements using a rule set with the rich definition as the software-hardware interface. This paper considers OpenFlow1.0, consisting of 12-Tuple header fields. We propose two schemes to process the range fields. The first scheme has the same characteristic as StrideBV [15] using specially designed codes to store the pre-computed results in memory. The second scheme uses a simple sub-range comparison method to find the matching result in a sequential fashion. To show the performance and compare with other proposed schemes, we implement the proposed schemes on Xilinx Virtex-6 XC6VLX760 FPGA device. Experimental results show that our designs can handle 5 K more OpenFlow rules on Virtex-6 XC6VLX760. To the best of our knowledge, our proposed scheme is the first range supported method that can sustain the throughputs of more than 380 MHz.

Original languageEnglish
Article number7140750
Pages (from-to)214-224
Number of pages11
JournalIEEE Transactions on Emerging Topics in Computing
Issue number2
Publication statusPublished - 2016 Apr 1

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications


Dive into the research topics of 'Range-Enhanced Packet Classification Design on FPGA'. Together they form a unique fingerprint.

Cite this