Detail publikace

Memory Aware Packet Matching Architecture for High-Speed Networks

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

Originální název

Memory Aware Packet Matching Architecture for High-Speed Networks

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

packet classification, BRAM, exact match

Autoři

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

Vydáno

3. 9. 2018

Nakladatel

IEEE Computer Society

Místo

Praha

ISBN

978-1-5386-7376-8

Kniha

Proceedings of the 21st Euromicro Conference on Digital Systems Design

Strany od

1

Strany do

8

Strany počet

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/"
}