Fast Packet forwarding Engine Based on Software Circuits
conference paper
Forwarding packets is part of the performance critical path of routing devices, and affects the network performance at any scale. This operation is typically performed by dedicated routing boxes, which are fast, but expensive and inflexible. Recent work has shown that in many cases commodity hardware is becoming an alternative to these specialized boxes. In this work, we present a new technique - based on bitslicing - to improve the performance of forward decision-making on modern commodity hardware. Specifically, we propose to replace memory lookups with logical operations, by evaluating the packet header information as a Boolean circuit. Being less memory-intensive, our algorithm has the potential to achieve high performance on both modern CPUs and GPUs. To measure and qulify the performance of our algorithm, we implemented it in OpenCL and performed a large set of experiments on 5 different platforms - two CPUs and three GPUs. Our results show that bitslicing has the ability to outperform the traditional, memory lookup approach in 70% of the cases, depending on the type of traffic and routing parameters.
TNO Identifier
525781
Publisher
ACM
Article nr.
28
Source title
Proceedings of the 12th ACM International Conference on Computing Frontiers CF'15, May 18 - 21, 2015, Ischia, Italy
Place of publication
New York, NY
Pages
8 p.
Files
To receive the publication files, please send an e-mail request to TNO Repository.