Fast In-kernel Traffic Sketching in eBPF-Reference-Cited by-同舟云学术

Fast In-kernel Traffic Sketching in eBPF

Published:2023-01 Issue:1 Volume:53 Page:3-13
ISSN:0146-4833
Container-title:ACM SIGCOMM Computer Communication Review
language:en
Short-container-title:SIGCOMM Comput. Commun. Rev.

Author:

Miano Sebastiano¹,Chen Xiaoqi²,Basat Ran Ben³,Antichi Gianni⁴

Affiliation:

1. Queen Mary University of London

2. Princeton University

3. University College London

4. Politecnico di Milano and Queen Mary University of London

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.

Funder

European Union

EPSRC

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3594255.3594256

Reference56 articles.

1. 2021. Intel Data Direct I/O Technology. https://www.intel.co.uk/content/www/uk/en/io/data-direct-i-o-technology.html. (Feb 2021 ). [Online; accessed 07-March-2023]. 2021. Intel Data Direct I/O Technology. https://www.intel.co.uk/content/www/uk/en/io/data-direct-i-o-technology.html. (Feb 2021). [Online; accessed 07-March-2023].

2. Will Serverless Computing Revolutionize NFV?

3. Alexandru Agache , Marc Brooker , Alexandra Iordache , Anthony Liguori , Rolf Neugebauer , Phil Piwonka , and Diana-Maria Popa . 2020 . Firecracker: Lightweight virtualization for serverless applications . In 17th USENIX symposium on networked systems design and implementation (NSDI 20) . 419--434. Alexandru Agache, Marc Brooker, Alexandra Iordache, Anthony Liguori, Rolf Neugebauer, Phil Piwonka, and Diana-Maria Popa. 2020. Firecracker: Lightweight virtualization for serverless applications. In 17th USENIX symposium on networked systems design and implementation (NSDI 20). 419--434.

4. Anup Agarwal , Zaoxing Liu , and Srinivasan Seshan . 2022 . HeteroSketch: Coordinating Network-wide Monitoring in Heterogeneous and Dynamic Networks. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22) . USENIX Association, Renton, WA, 719--741. https://www.usenix.org/conference/nsdi22/presentation/agarwal Anup Agarwal, Zaoxing Liu, and Srinivasan Seshan. 2022. HeteroSketch: Coordinating Network-wide Monitoring in Heterogeneous and Dynamic Networks. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22). USENIX Association, Renton, WA, 719--741. https://www.usenix.org/conference/nsdi22/presentation/agarwal

5. Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Developing Process Scheduling Policies in User Space with Common OS Features;Proceedings of the 15th ACM SIGOPS Asia-Pacific Workshop on Systems;2024-09-04

2. Understanding Performance of eBPF Maps;Proceedings of the SIGCOMM Workshop on eBPF and Kernel Extensions;2024-08-04

3. A “Big-Spine” Abstraction: Flow Prioritization With Spatial Diversity in The Data Center Network;2024 IEEE 25th International Conference on High Performance Switching and Routing (HPSR);2024-07-22

4. Efficient traffic monitoring on SmartNICs through XDP co-design;Third International Symposium on Computer Applications and Information Systems (ISCAIS 2024);2024-07-11

5. Accelerating Sketch-based End-Host Traffic Measurement with Automatic DPU Offloading;IEEE INFOCOM 2024 - IEEE Conference on Computer Communications;2024-05-20