Explore pressure feedback mechanisms for LRU map types in this 31-minute conference talk from the Linux Plumbers Conference. Dive into the current limitations of the BPF API for LRU map types, which lacks indication of entry evictions during insertions. Examine use cases where measuring LRU eviction provides valuable insights into load and helps optimize control plane behavior. Analyze a proposal to enhance the BPF API, enabling better understanding and management of LRU map pressure. Cover topics including introduction, case studies, LRU benefits and challenges, mitigations, CT map insertion failures, API description, LRU structure, terminology, and logic. Conclude with a discussion on desperate mode and its implications for LRU management in Linux systems.
Overview
Syllabus
Introduction
Case study
Why LRU
Problems with LRU
Mitigations
CT Map Insertion Failure
API Description
Shoutout
LRU structure
LRU terminology
LRU logic
Desperate mode
Discussion section
Taught by
Linux Plumbers Conference