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 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Network shortcut in data plane of service mesh with eBPF;Journal of Network and Computer Applications;2024-02

2. Accelerating network analytics with an on-NIC streaming engine;Computer Networks;2024-02

3. arkLB: High Performance eBPF-Based Load Balancer for Microservices;SSRN Electronic Journal;2024

4. HEELS: A Host-Enabled eBPF-Based Load Balancing Scheme;Proceedings of the 1st Workshop on eBPF and Kernel Extensions;2023-09-10