Possible subgraphs (network partitions) in libp2p

TryQuiet / quiet

A private, p2p alternative to Slack and Discord built on Tor & IPFS

https://www.tryquiet.org

GNU General Public License v3.0

1.94k stars 85 forks source link

Possible subgraphs (network partitions) in libp2p #2056

Open vinkabuki opened 10 months ago

vinkabuki commented 10 months ago

At this point we don't have any mechanism to avoid emergence of two isolated groups of connected peers in one community. Eg. we have 15 peers online and we have a group of 6 and group of 9 that are not connected and they have very different app state, yet they are convinced they're connected to the network because they exchange messages with other peers

vinkabuki commented 10 months ago

My initial thought was to rotate peers: set the max connected peers as high as it's possible (performance issues), then slow down with dialing and let's say every x minutes drop the oldest peer and try to connect to new one.