Payload Queueing for Optimizing Complex Header Processing in Programmable Switches
- 30 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 33 (6) , 3196-3211
Abstract
Programmable switches offer a promising platform for fast and flexible in-network computing. However, a standard mechanism, packet recirculation, degrades throughput due to bandwidth consumption caused by the loopback of not only packet headers but also cumbersome payloads. This paper proposes P4QRS, a mechanism that reduces payload recirculation by retaining payloads within the switch. Specifically, P4QRS bifurcates packets into headers and payloads, which undergo the computation process through pipelines and the buffering process leveraging the switch’s queue behavior, respectively. The headers and payloads then rendezvous for reassembly into complete packets to be sent out. To validate its effectiveness, we evaluated P4QRS through both an analytical model and implementation on state-of-the-art hardware programmable switches. Our results demonstrate that P4QRS operates stably and significantly accelerates complex in-switch computations. Moreover, we address packet reordering, which is a fundamental concern arising because P4QRS performs payload buffering on a per-packet basis rather than per-flow. After identifying the mechanism for developing packet reordering in three stages, we design, implement, and evaluate mitigation strategies targeting each stage. These strategies effectively suppress packet reordering in both flow-aware and flow-unaware cases.Keywords
Funding Information
- Japan Science and Technology Agency (JST), CRONOS (JPMJCS24N3)
- The Japan Society for the Promotion of Science (JSPS), KAKENHI (24KJ1629)
This publication has 45 references indexed in Scilit:
- High-Throughput Stateless-But-Complex Packet Processing Within a Tbps Programmable Switch2024
- A lightweight anonymity protocol at terabit speeds on programmable switchesComputer Networks, 2024
- A comprehensive latency profiling study of the Tofino P4 programmable ASIC-based hardwareComputer Communications, 2024
- NVIDIA's Resource Transmutable Network Processing ASIC2023
- D3: Lightweight Secure Fault Localization in Edge Cloud2022
- Hardware-Based Evaluation of Scalable and Resilient Multicast With BIER in P4IEEE Access, 2021
- Flow-Aware Service Function Embedding Algorithm in Programmable Data PlaneIEEE Access, 2020
- Aggregation of variables in load models for interference-coupled cellular data networks2012
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Efficient fair queuing using deficit round-robinIEEE/ACM Transactions on Networking, 1996