Method and apparatus for peer-to-peer database synchronization in dynamic networks
First Claim
1. An apparatus for building a database synchronization node list of a mobile network node (MNN) associated with an organization, the apparatus comprising:
- a processor and a memory communicatively connected to the processor;
wherein the processor is configured to;
in response to a trigger condition, identify a plurality of mesh neighbor nodes of the MNN having wireless connectivity to the MNN;
for each of at least one of the mesh neighbor nodes of the MNN that is associated with the organization, enter the mesh neighbor node into the database synchronization node list of the MNN; and
for each of at least one of the mesh neighbor nodes of the MNN that is not associated with the organization, propagate a probe message from the MNN toward the mesh neighbor node via the wireless connection therebetween;
wherein the processor is further configured to;
receive, from a neighbor node of the MNN, a probe message comprising an indication of an organization with which the neighbor node is associated;
determine whether the organization with which the MNN is associated and the organization with which the neighbor node is associated are the same;
when the organizations are the same, respond to the probe message with a probe response message without forwarding the probe message to any other nodes; and
when the organizations are different, forward the probe message to one or more mesh neighbor nodes of the MNN.
12 Assignments
0 Petitions
Accused Products
Abstract
A distributed database synchronization capability is provided herein. The distributed database synchronization capability may be implemented using one or more of a timer-based scheme and a token-based scheme. The distributed database synchronization capability enables synchronization of databases of nodes in various types of networks, including dynamic networks (e.g., such as rapidly deployable wireless networks) and various other types of networks. The synchronization of databases may include synchronization of databases as a whole and/or portions of databases (which may include any suitable database table or tables). The distributed database synchronization capability enables synchronization of databases of nodes under various dynamic conditions (e.g., synchronization of databases of nodes within a cluster of nodes, synchronization of databases of nodes between clusters of nodes, synchronization of databases of nodes by administrative domain, and the like).
38 Citations
18 Claims
-
1. An apparatus for building a database synchronization node list of a mobile network node (MNN) associated with an organization, the apparatus comprising:
-
a processor and a memory communicatively connected to the processor; wherein the processor is configured to; in response to a trigger condition, identify a plurality of mesh neighbor nodes of the MNN having wireless connectivity to the MNN; for each of at least one of the mesh neighbor nodes of the MNN that is associated with the organization, enter the mesh neighbor node into the database synchronization node list of the MNN; and for each of at least one of the mesh neighbor nodes of the MNN that is not associated with the organization, propagate a probe message from the MNN toward the mesh neighbor node via the wireless connection therebetween;
wherein the processor is further configured to;receive, from a neighbor node of the MNN, a probe message comprising an indication of an organization with which the neighbor node is associated; determine whether the organization with which the MNN is associated and the organization with which the neighbor node is associated are the same; when the organizations are the same, respond to the probe message with a probe response message without forwarding the probe message to any other nodes; and when the organizations are different, forward the probe message to one or more mesh neighbor nodes of the MNN. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for building a database synchronization node list of a mobile network node (MNN) associated with an organization, the method comprising:
using a processor for; in response to a trigger condition, identifying each of a plurality of mesh neighbor nodes of the MNN having wireless connectivity to the MNN; for each of at least one of the mesh neighbor nodes of the MNN that is associated with the organization, entering the mesh neighbor node into the database synchronization node list of the MNN; for each of at least one of the mesh neighbor nodes of the MNN that is not associated with the organization, propagating a probe message from the MNN toward the mesh neighbor node via the wireless connection therebetween receiving, from a neighbor node of the MNN, a probe message comprising an indication of an organization with which the neighbor node is associated; determining whether the organization with which the MNN is associated and the organization with which the neighbor node is associated are the same; when the organizations are the same, responding to the probe message with a probe response message without forwarding the probe message to any other nodes; and when the organizations are different, forwarding the probe message to one or more mesh neighbor nodes of the MNN. - View Dependent Claims (12)
-
13. A mobile network node (MNN) associated with an organization and comprising a database, the MNN comprising:
a processor and a memory communicatively connected to the processor, the processor configured to; select, by the MNN, a neighbor node associated with the organization, the selected neighbor node being one of a plurality of neighbor nodes of the MNN that are associated with the organization, the selected neighbor node including a database; initiate, by the MNN, a database synchronization process for synchronizing the database of the MNN with the database of the selected neighbor node, wherein the database synchronization process comprises; sending a database synchronization request message from the MNN toward the selected neighbor node; receiving, at the MNN, a database synchronization response message comprising a checksum list for the database of the selected neighbor node; comparing the checksum list for the database of the selected neighbor node with a checksum list for the database of the MNN; and when a determination is made that one or more of the compared checksums do not match, sending a database table synchronization request message configured for requesting, from the selected neighbor node, data from the database of the selected neighbor node that is determined not to match data of the database of the MNN. - View Dependent Claims (14, 15, 16, 17, 18)
Specification