HomeFreeBSD

[fib_algo][dxr] Improve incremental updating strategy

Description

[fib_algo][dxr] Improve incremental updating strategy

Tracking the number of unused holes in the trie and the range table
was a bad metric based on which full trie and / or range rebuilds
were triggered, which would happen in vain by far too frequently,
particularly with live BGP feeds.

Instead, track the total unused space inside the trie and range table
structures, and trigger rebuilds if the percentage of unused space
exceeds a sysctl-tunable threshold.

MFC after: 3 days
PR: 257965

Details

Provenance
zecAuthored on Oct 9 2021, 11:22 AM
Parents
rGdc9094140c92: Bump __FreeBSD_version to 1300517 for LinuxKPI changes
Branches
Unknown
Tags
Unknown