Jepsen, Theo , ALVAREZ LORENZO, DANIEL, Foster, Nate , Kim, Changhoon , Lee, Jeongkeun , Moshref, Masoud , Soule, Robert , Assoc Comp Machinery
No
Sosr '19: Proceedings Of The 2019 Acm Symposium On Sdn Research
Proceedings Paper
Científica
01/01/2019
000473722600003
This paper presents PPS, a system for locating occurrences of string keywords stored in the payload of packets using a programmable network ASIC. The PPS compiler first converts keywords into Deterministic Finite Automata (DFA) representations, and then maps the DFA into a sequence of forwarding tables in the switch pipeline. Our design leverages several hardware primitives (e.g., TCAM, hashing, parallel tables) to achieve high throughput. Our evaluation shows that PPS demonstrates significantly higher throughput and lower latency than string searches running on CPUs, GPUs, or FPGAs.
Programmable switches; String searching