solana/gossip
behzad nouri 95d3393008 prunes gossip nodes based on timeliness of delivered messages
As described here:
https://github.com/solana-labs/solana/issues/28642#issuecomment-1337449607
current gossip pruning code fails to maintain spanning trees across
cluster.

This commit instead implements a pruning code based on timeliness of
delivered messages. If a messages is delivered timely enough (in terms
of number of duplicates already observed for that value), it counts
towards the respective node's score. Once there are enough many CRDS
upserts from a specific origin, redundant nodes are pruned based on the
tracked score.

Since the pruning leaves some configurable redundancy and the scores are
reset frequently, it should better tolerate active-set rotations.
2022-12-15 13:28:27 +00:00
..
benches removes legacy weighted_shuffle and weighted_best methods (#24125) 2022-04-05 19:19:22 +00:00
src prunes gossip nodes based on timeliness of delivered messages 2022-12-15 13:28:27 +00:00
tests prunes gossip nodes based on timeliness of delivered messages 2022-12-15 13:28:27 +00:00
.gitignore
Cargo.toml Split out quic- and udp-client definitions (#28762) 2022-11-18 12:21:45 -07:00
build.rs Move gossip modules into solana-gossip crate (#17352) 2021-05-26 09:15:46 -06:00