Miano, Sebastiano;
Chen, Xiaoqi;
Basat, Ran Ben;
Antichi, Gianni;
(2023)
Fast In-kernel Traffic Sketching in eBPF.
ACM SIGCOMM Computer Communication Review
, 53
(1)
pp. 3-13.
10.1145/3594255.3594256.
Preview |
Text
eBPF_sketch_paper__for_RPS_.pdf - Other Download (689kB) | Preview |
Abstract
The extended Berkeley Packet Filter (eBPF) is an infrastructure that allows to dynamically load and run micro-programs directly in the Linux kernel without recompiling it. In this work, we study how to develop high-performance network measurements in eBPF. We take sketches as case-study, given their ability to support a wide-range of tasks while providing low-memory footprint and accuracy guarantees. We implemented NitroSketch, the state-of-the-art sketch for user-space networking and show that best practices in user-space networking cannot be directly applied to eBPF, because of its different performance characteristics. By applying our lesson learned we improve its performance by 40% compared to a naive implementation.
| Type: | Article |
|---|---|
| Title: | Fast In-kernel Traffic Sketching in eBPF |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1145/3594255.3594256 |
| Publisher version: | http://dx.doi.org/10.1145/3594255.3594256 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Sketch, eBPF, XDP, Software Switch, Sketching Algorithm |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10188362 |
Archive Staff Only
 |
View Item |
