Is there a possibility a peer are unable to take a message from other peers among Gossip sub-network

[bilisakuratyan]

I read the relevant paper that says the gossip is emitted to random subsets of peers that are currently not part of the mesh. Take an example. If there were up to over 6,000,000 peers in a gossip sub-network, each of peers is unable to link all the rest of peers in the same gossip sub-network. In some cases, I guess there should be a peer that is unable to take a message from other peers as it is being isolated. Is that right?

[mxinden]

I am not 100% sure I understand the question. Also do note that peer discovery is not part of Gossipsub:

https://github.com/libp2p/specs/blob/master/pubsub/gossipsub/gossipsub-v1.0.md#ambient-peer-discovery

[yiannisbot]

Some notes that might help clarify:

• every peer is connected to a number of other peers. This number is between the low and the high threshold.
• every peer can choose to gossip to any other peer outside of the set of its immediately connected peers.
• example: peer A is connected to 10 peers and peer B to 10 other peers, some of which might be overlapping to those of A (doesn't matter for the purpose of this discussion). Peer A might choose to gossip to B.
• if a peer misbehaves and all of its immediately connected peers decide to prune it, then it will become isolated, but it might still receive some gossip messages from other peers. It will definitely not be receiving all of the messages flowing through the mesh though.

@bilisakuratyan please clarify your question further if the above doesn't make it clear.

[bilisakuratyan]

@yiannisbot Thank you for your reply.