Pubsub (gossipsub) message guarantees

Hi there,

I recently discovered the new experimental routing mechanism gossipsub ( https://github.com/libp2p/specs/blob/master/pubsub/gossipsub/README.md ) and I was wondering if anyone could clarify the guarantees made by pubsub routing.

If I understand the docs correctly, when node A receives a message on a topic, it only forwards the message to it’s peers that are also subscribed. This implies that the guarantee is that if (and only if) the graph of subscribed nodes is connected will everyone receive the message.

Is this true? Requiring the graph be connected seems very strict, especially if the topic is small

1 Like