US 11968257 B2 / Apr 23, 2024

Pruning a distributed database for an ad-hoc peer-to-peer (P2P) network

Embodiments may relate to pruning a distributed database for a peer-to-peer (P2P) network. A node may transmit a first multicast beacon over the P2P network. The node may receive a unicast synchronization request in response to the first multicast beacon, the unicast synchronization request comprising a removed list for the distributed database. The node may compare the removed list to a locally stored node list to determine a node removal. The node may determine if there is a failure in a node information call made to a node relating to the node removal. The node may, subsequent to a determination of the failure, update the locally stored node list based on the node removal. The node may transmit a second multicast beacon comprising the node removal. Nodes receiving the second multicast beacon may update a locally stored removed list using the node removal.