ExploreTrendingAnalytics
Nostr Archives
ExploreTrendingAnalytics
Johnathan Corgan6h ago
One bloom filter advertised by and received from each peer is kept locally. Whenever an update comes from a peer, if it is different from what is already stored, the node will update its local copy, then: For each remaining peer that is either a spanning tree parent or child, calculate a new bloom filter consisting of the union (XOR) of all the other peers and send it. This is called "split horizon" routing and essentially means that after convergence each node has a bloom filter for each of its peers containing all nodes reachable through that peer. Later, at the routing stage, the node can examine all its peers' bloom filters to identify candidate next hops for routing.
💬 1 replies

Replies (1)

SatsAndSports4h ago
Thanks Johnathan! I think I understand much of that already thanks, including the split-horizon stuff, thanks the your excellent docs that you already have. I'm just trying to identify some simple invariants which might also help when I'm trying to share my understanding with others If there are N nodes in total in a (connected) network, then there will be at least 2N-2 (possibly distinct) Bloom Filters, right? I.e. two for each spanning-tree-edge I ask because some people say N, instead of 2N-2, in that statement
0000 sats