• Hao Luo's avatar
    bpf: Introduce cgroup iter · d4ccaf58
    Hao Luo authored
    Cgroup_iter is a type of bpf_iter. It walks over cgroups in four modes:
    
     - walking a cgroup's descendants in pre-order.
     - walking a cgroup's descendants in post-order.
     - walking a cgroup's ancestors.
     - process only the given cgroup.
    
    When attaching cgroup_iter, one can set a cgroup to the iter_link
    created from attaching. This cgroup is passed as a file descriptor
    or cgroup id and serves as the starting point of the walk. If no
    cgroup is specified, the starting point will be the root cgroup v2.
    
    For walking descendants, one can specify the order: either pre-order or
    post-order. For walking ancestors, the walk starts at the specified
    cgroup and ends at the root.
    
    One can also terminate the walk early by returning 1 from the iter
    program.
    
    Note that because walking cgroup hierarchy holds cgroup_mutex, the iter
    program is called with cgroup_mutex held.
    
    Currently only one session is supported, which means, depending on the
    volume of data bpf program intends to send to user space, the number
    of cgroups that can be walked is limited. For example, given the current
    buffer size is 8 * PAGE_SIZE, if the program sends 64B data for each
    cgroup, assuming PAGE_SIZE is 4kb, the total number of cgroups that can
    be walked is 512. This is a limitation of cgroup_iter. If the output
    data is larger than the kernel buffer size, after all data in the
    kernel buffer is consumed by user space, the subsequent read() syscall
    will signal EOPNOTSUPP. In order to work around, the user may have to
    update their program to reduce the volume of data sent to output. For
    example, skip some uninteresting cgroups. In future, we may extend
    bpf_iter flags to allow customizing buffer size.
    Acked-by: default avatarYonghong Song <yhs@fb.com>
    Acked-by: default avatarTejun Heo <tj@kernel.org>
    Signed-off-by: default avatarHao Luo <haoluo@google.com>
    Link: https://lore.kernel.org/r/20220824233117.1312810-2-haoluo@google.comSigned-off-by: default avatarAlexei Starovoitov <ast@kernel.org>
    d4ccaf58
Makefile 1.69 KB