Radish alpha
h
rad:z3gqcJUoA1n9HaHKufZs5FCSGazv5
Radicle Heartwood Protocol & Stack
Radicle
Git
node: Implement staggered broadcast for gossip
Merged did:key:z6MksFqX...wzpT opened 1 year ago

We use the staggered broadcast technique when relaying gossip messages to reduce message amplification. In our basic simulation, it brings amplification down from 3.5 to 1.5.

The idea is simply to accumulate gossip messages and relay them after a fixed interval of time. This has two effects:

  1. Old messages that haven’t been sent yet are replaced by newer ones, so only one message is sent after the delay.
  2. Because nodes have their own intervals, messages are not all sent at the same time, which reduces the chance of messages crossing paths.

For now we only turn this on for inventory messages, since this is the least likely to be noticed by users, and also the most problematic currently.

did:key:z6MksFqX...wzpT opened with revision c354a9e6 on base 61733ebb +490 -132 1 year ago

We use the staggered broadcast technique when relaying gossip messages to reduce message amplification. In our basic simulation, it brings amplification down from 3.5 to 1.5.

The idea is simply to accumulate gossip messages and relay them after a fixed interval of time. This has two effects:

  1. Old messages that haven’t been sent yet are replaced by newer ones, so only one message is sent after the delay.
  2. Because nodes have their own intervals, messages are not all sent at the same time, which reduces the chance of messages crossing paths.

For now we only turn this on for inventory messages, since this is the least likely to be noticed by users, and also the most problematic currently.

did:key:z6MksFqX...wzpT pushed revision 2 7479f767 on base 61733ebb +538 -132 1 year ago

Update.

did:key:z6MksFqX...wzpT pushed revision 3 7dfd1799 on base 34d213ad +556 -143 1 year ago

Rebase.

did:key:z6MksFqX...wzpT merged revision 7dfd1799 at 0834e0fc 1 year ago