Publication detail

Memory Aware Packet Matching Architecture for High-Speed Networks

KEKELY, M. KEKELY, L. KOŘENEK, J.

Original Title

Memory Aware Packet Matching Architecture for High-Speed Networks

Type

conference paper

Language

English

Original Abstract

Packet classification is a crucial operation for many different networking tasks ranging from switching or routing to monitoring and security devices like firewall or IDS. Generally, accelerated architectures implementing packet classification must be used to satisfy ever-growing demands of current high-speed networks. Furthermore, to keep up with the rising network throughputs, the accelerated architectures for FPGAs must be able to classify more than one packet in each clock cycle. This can be mainly achieved by utilization of multiple processing pipelines in parallel, what brings replication of FPGA logic and more importantly scarce on-chip memory resources. Therefore in this paper, we propose a novel parallel hardware architecture for hash-based exact match classification of multiple packets per clock cycle with reduced memory replication requirements. The basic idea is to leverage the fact that modern FPGAs offer hundreds of BlockRAM tiles that can be accessed (addressed) independently to maintain high throughput of matching even without fully replicated memory architecture. Our results show that the proposed approach can use memory very efficiently and scales exceptionally well with increased record capacities. For example, the designed architecture is able to achieve throughput of more than 2 Tbps (over 3 000 Mpps) with an effective capacity of more than 40 000 IPv4 flow records for the cost of only 366 BlockRAM tiles and around 57 000 LUTs.

Keywords

packet classification, BRAM, exact match

Authors

KEKELY, M.; KEKELY, L.; KOŘENEK, J.

Released

3. 9. 2018

Publisher

IEEE Computer Society

Location

Praha

ISBN

978-1-5386-7376-8

Book

Proceedings of the 21st Euromicro Conference on Digital Systems Design

Pages from

1

Pages to

8

Pages count

8

URL

BibTex

@inproceedings{BUT155090,
  author="Michal {Kekely} and Lukáš {Kekely} and Jan {Kořenek}",
  title="Memory Aware Packet Matching Architecture for High-Speed Networks",
  booktitle="Proceedings of the 21st Euromicro Conference on Digital Systems Design",
  year="2018",
  pages="1--8",
  publisher="IEEE Computer Society",
  address="Praha",
  doi="10.1109/DSD.2018.00017",
  isbn="978-1-5386-7376-8",
  url="https://www.fit.vut.cz/research/publication/11819/"
}