Tofino + P4: A Strong Compound for AQM on High-Speed Networks?

This repository contains the data plane and control plane implementations of our three variants of PIE for Tofino in P4₁₆. Note: The code has been tested with SDE-9.1.0.

Publication

• Ike Kunze, Moritz Gunz, David Saam, Klaus Wehrle and Jan Rüth: Tofino + P4: A Strong Compound for AQM on High-Speed Networks?. In Proceedings of the International Symposium on Integrated Network Management (IM '21), IFIP/IEEE, 2021.

If you use any portion of our work, please consider citing our publication.

@Inproceedings {2021-kunze-aqm-tofino-p4,
   author = {Kunze, Ike and Gunz, Moritz and Saam, David and Wehrle, Klaus and R{\"u}th, Jan},
   title = {Tofino + P4: A Strong Compound for AQM on High-Speed Networks?},
   booktitle = {Proceedings of the International Symposium on Integrated Network Management (IM '21)},
   year = {2021},
   month = {May},
   publisher = {IFIP/IEEE},
   doi = {XX.XXXX/XXX}
}

Content

P4_16 Implementation

The P4_16 source code for our three PIE variants (PIE_CP, PIE_DP, and PIE_TABLE) is located in p4src. On a high-level, the variants are captured in the corresponding files pie_(controlplane|dataplane|table.p4).

Our implementation is structured to reuse as much code as possible across the different variants. This works in parts for PIE_DP and PIE_TABLE while PIE_CP largely has an independent implementation. The actual logic of our implementations is contained in the source-*.p4 files.

File	Pipeline Part	Purpose
source-types.p4	-	collects general type definitions (headers, etc.)
source-ingress-dataplane-table.p4	Ingress	Ingress logic for PIEDP and PIETABLE
source-ingress-controlplane.p4	Ingress	Ingress logic for PIECP
source-egress-common-skeleton.p4	Egress	Common egress logic for PIEDP and PIETABLE. PIEDP /PIETABLE fill out specific parts of the code.
source-egress-dataplane.p4	Egress	Specific egress logic for PIEDP
source-egress-table.p4	Egress	Specific egress logic for PIETABLE
source-egress-controlplane	Egress	Egress logic for PIECP

Support scripts/files

File	Purpose
run_pd_rpc/configure_pktgen_sampling_flow.py	Configure PIE sampling flow on the pktgen.
bfrt_python/pie_table_fill.py	Script that fills the compute_drop_probability_update table on the fly
utilities/pie_generate_tables.py	Script to precompute alpha_range and beta_range tables for static inclusion.
bfrt_cpp/run_controlplane_pie.cpp	Control plane implementation for PIECP

License

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.