Fast packet classification using recursive endpoint-cutting and bucket compression on FPGA

Yeim Kuan Chang, Han Chen Chen

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

Packet classification is one of the important functions in today's high-speed Internet routers. Many existing FPGA-based approaches can achieve a high throughput but cannot accommodate the memory required for large rule tables because on-chip memory in FPGA devices is limited. In this paper, we propose a high-throughput and low-cost pipelined architecture using a new recursive endpoint-cutting (REC) decision tree. In the software environment, REC needs only 5-66% of the memory needed in Efficuts for various rule tables. Since the rule buckets associated with leaf nodes in decision trees consume a large portion of total memory, a bucket compression scheme is also proposed to reduce rule duplication. Based on experimental results on Xilinx Virtex-5/6 FPGA, the block RAM required by REC is much less than the existing FPGA-based approaches. The proposed parallel and pipelined architecture can accommodate various tables of 20 K or more rules, in the FPGA devices containing 1.6 Mb block RAM. By using dual-ported memory, throughput of beyond 100 Gbps for 40-byte packets can be achieved. The proposed architecture outperforms most FPGA-based search engines for large and complex rule tables.

原文English
頁(從 - 到)198-204
頁數7
期刊Computer Journal
62
發行號2
DOIs
出版狀態Published - 2019 二月 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

指紋 深入研究「Fast packet classification using recursive endpoint-cutting and bucket compression on FPGA」主題。共同形成了獨特的指紋。

引用此