FlowBlaze: Stateful Packet Processing in Hardware

on YouTube ↗26m

" summary

FlowBlaze is an open abstraction for programming stateful packet processing on programmable NICs and FPGAs using Extended Finite State Machines with explicit per-flow state. It targets high-performance hardware (NetFPGA SmartNIC) and emphasizes flow-level parallelism to support hundreds of thousands of per-flow states at line rates (40 Gb/s), low microsecond latency, and modest power use, with both hardware and software implementations available.

AI-written summary · about

" chapters (14)

1. 0:00Start
2. 2:12Making programming easier
3. 3:05Match-Action Abstraction Limitations
4. 3:57Extending Match-Action abstractions
5. 4:12Match-Action vs Finite State Machine (FSM)
6. 5:16Multiple state machines?
7. 6:38Introducing per-flow state
8. 7:57Handling variable insertion time
9. 8:46Flow context insertion handling
10. 10:09Implementation issues
11. 10:28Avoiding race conditions
12. 12:22Does it work?
13. 14:27Stress test
14. 17:32Conclusion

" related talks

• 31mFlow-based Packet Processing Framework on DPDK and VPPHongjun Ni · KubeCon + CloudNativeCon + Open Source Summit China 2019
• 19mEnabling Programmable Transport Protocols in High Speed NICsDavid Walker, Manya Ghobadi, Mina Tahmasbi Arashloo, Jennifer Rexford, Alexey Lavrov, David Wentzlaff · NSDI 2020
• 26mSplit/Merge: System Support for Elastic Execution in Virtual MiddleboxesDan Williams, Shriram Rajagopalan, Hani Jamjoom · NSDI 2013
• 14mEmpower Programmable Pipeline for Advanced Stateful Packet ProcessingYong Feng, Bin Liu, Yang Xu, Zhikang Chen, Haoyu Song, Chuwen Zhang, Yinchao Zhang, Hanyi Zhou, Ruoyu Sun, Wenkuo Dong, Peng Lu, Shuxin Liu · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 16mBackpressure Flow ControlKevin Zhao, Thomas E. Anderson, Mohammad Alizadeh, Georgios Nikolaidis, Prateesh Goyal, Preey Shah · 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI '22)
• 22mMonitoring 400G Traffic in DPDK Using FPGA-Based SmartNIC with RTE FlowDavid Vodák · DPDK Summit APAC 2024
• 27mAzure Accelerated Networking: SmartNICs in the Public CloudAlbert Greenberg, Deepak Bansal, Jitu Padhye, Eric Chung, Matt Humphrey, Adrian Caulfield, Doug Burger, Shachar Raindel, Daniel Firestone, David A. Maltz, Derek Chiou, Andrew Putnam, Sambhrama Mundkur, Alireza Dabagh, Mike Andrewartha, Hari Angepat, Vivek Bhanu, Harish Kumar Chandrappa, Somesh Chaturmohta, Jack Lavier, Norman Lam, Fengfen Liu, Kalin Ovtcharov, Gautham Popuri, Tejas Sapre, Mark Shaw, Gabriel Silva, Madhan Sivakumar, Nisheeth Srivastava, Anshuman Verma, Qasim Zuhair, Kushagra Vaid · NSDI '18
• 26mFaster Software Packet Processing on FPGA NICs with eBPF Program WarpingGiuseppe Siracusano, Roberto Bifulco, Marco Bonola, Giacomo Belocchi, Angelo Tulumello, Marco Spaziani Brunella, Giuseppe Bianchi · USENIX ATC '22