IP Library Granted Patent US 11,968,257
Granted Patent B2
US 11,968,257 · App. 18/094,914 · Granted Apr 23, 2024

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

Inventors: Charles R. Barker, Jr. (Orlando, FL); Keith Joseph Goldberg (Winter Park, FL)
Assignee: TurbineOne, Inc.
H04L67/1095H04J3/0638H04L12/18H04L41/0654H04L67/104H04W4/06H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,968,257
App. No.
18/094,914
Granted
Apr 23, 2024
Kind
B2
Abstract

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.

Claims (47)

1. A method of pruning a distributed database for a peer-to-peer (P2P) network, the method comprising:

transmitting a first multicast beacon over the P2P network;

receiving a unicast synchronization request in response to the first multicast beacon, the unicast synchronization request comprising a removed list for the distributed database;

comparing the removed list to a locally stored node list to determine a node removal;

determining if there is a failure in a node information call made to a node relating to the node removal;

subsequent to a determination of the failure, updating the locally stored node list based on the node removal; and

transmitting a second multicast beacon comprising the node removal, wherein nodes that receive the second multicast beacon update a locally stored removed list using the node removal.

2. The method of claim 1 , wherein the unicast synchronization request comprises a bidirectional unicast protocol.

3. The method of claim 1 , wherein the first multicast beacon comprises a multicast protocol.

4. The method of claim 1 , wherein the second multicast beacon comprises a multicast protocol.

5. The method of claim 1 , wherein the node information call comprises a bidirectional unicast protocol.

6. The method of claim 1 , wherein the P2P network comprises a mesh network.

7. The method of claim 1 , wherein the nodes that receive the second multicast beacon are part of a squad of mobile nodes.

8. A non-transitory computer-readable storage medium storing instructions, the instructions when executed by a set of one or more processors cause the set of one or more processors to:

transmit a first multicast beacon over a peer-to-peer (P2P) network;

receive a unicast synchronization request in response to the first multicast beacon, the unicast synchronization request comprising a removed list for a distributed database of the P2P network;

compare the removed list to a locally stored node list to determine a node removal;

determine if there is a failure in a node information call made to a node relating to the node removal;

update the locally stored node list based on the node removal if there is a determination of the failure; and

transmit a second multicast beacon comprising the node removal, wherein nodes that receive the second multicast beacon update a locally stored removed list using the node removal.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the unicast synchronization request comprises a bidirectional unicast protocol.

10. The non-transitory computer-readable storage medium of claim 8 , wherein the first multicast beacon comprises a multicast protocol.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the second multicast beacon comprises a multicast protocol.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the node information call comprises a bidirectional unicast protocol.

13. The non-transitory computer-readable storage medium of claim 8 , wherein the P2P network comprises a mesh network.

14. The non-transitory computer-readable storage medium of claim 8 , wherein the nodes that receive the second multicast beacon are part of a squad of mobile nodes.

15. A system comprising:

a distributed database comprising a removed list for the distributed database; and

a beacon node comprising:

a first set of one or more processors; and

a first non-transitory computer-readable medium storing first instructions, the first instructions when executed by the first set of one or more processors cause the first set of one or more processors to:

transmit a first multicast beacon;

receive a unicast synchronization request in response to the first multicast beacon, the unicast synchronization request comprising the removed list for the distributed database;

compare the removed list to a locally stored node list to determine a node removal;

determine if there is a failure in a node information call made to a node relating to the node removal;

update the locally stored node list based on the node removal if there is a determination of the failure; and

transmit a second multicast beacon comprising the node removal, wherein nodes that receive the second multicast beacon update a locally stored removed list using the node removal.

16. The system of claim 15 , further comprising a synch node, the synch node comprising:

the locally stored removed list;

a second set of one or more processors; and

a second non-transitory computer-readable medium storing second instructions, the second instructions when executed by the second set of one or more processors cause second set of the one or more processors to:

listen for the first multicast beacon during a duration of a discovery interval; and

transmit, in response to receiving the first multicast beacon during the duration of the discovery interval, the unicast synchronization request to the beacon node, the unicast synchronization request comprising the locally stored removed list.

17. The system of claim 16 , wherein the beacon node and the synch node are configured as a mesh network.

18. The system of claim 15 , wherein the unicast synchronization request comprises a bidirectional unicast protocol.

19. The system of claim 15 , wherein the first multicast beacon comprises multicast protocol.

20. The system of claim 15 , wherein the node information call comprises a bidirectional unicast protocol.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2023
From: BARKER, CHARLES R., JR.; GOLDBERG, KEITH JOSEPH
To: TURBINEONE, INC.
Reel/Frame 062772/0924 →
Continuity (3)
Provisional Application 63401004 · Aug 25, 2022
Provisional Application 63299828 · Jan 14, 2022
Related Publication 20230231910A1 · Jul 20, 2023
Cited By (1)
US 12,574,280