Granted Patent B2

US 8,612,386 · App. 13/025,908 · Granted Dec 17, 2013

Abstract

Claims (61)

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.

2. The apparatus of claim 1 , wherein the trigger condition is expiration of a periodic timer.

3. The apparatus of claim 1 , wherein at least one entry of the database synchronization node list comprises an Internet Protocol (IP) address of the node and a discovery timestamp indicative of a time at which the node was discovered, wherein the processor is configured to:

for at least one mesh neighbor node of the MNN associated with the organization, set the discovery timestamp of the entry of the database synchronization node list to the current time.

4. The apparatus of claim 1 , wherein at least one probe message comprises:

an Internet Protocol (IP) address of the MNN; and

an indication of the organization with which the MNN is associated.

5. The apparatus of claim 4 , wherein at least one probe message further comprises at least one of:

a hop counter;

a backhaul indicator; and

an IP address of a backhaul gateway.

6. The apparatus of claim 1 , wherein the processor is for configured to:

receive a probe response message at the MNN, wherein the probe response message identifies the mesh neighbor node of the MNN from which the probe response message is received.

7. The apparatus of claim 6 , wherein the processor is configured to:

determine whether the mesh neighbor node from which the probe response message is received is listed in the database synchronization node list.

8. The apparatus of claim 7 , wherein the processor is configured to:

when the mesh neighbor node from which the probe response message is received is not listed in the database synchronization node list, add the mesh neighbor node from which the probe response message is received to the database synchronization node list.

9. The apparatus of claim 7 , wherein at least one entry of the database synchronization node list comprises an Internet Protocol (IP) address of the node and a discovery timestamp indicative of a time at which the node was discovered, wherein the processor is configured to:

when the mesh neighbor node from which the probe response message is received is listed in the database synchronization node list, update the discovery timestamp of the entry of the database synchronization node list that is associated with the mesh neighbor node to include the current time.

10. The apparatus of claim 1 , wherein the processor is configured to:

select, by the MNN, a node from the database synchronization node list; and

initiate, by the MNN, a database synchronization process for synchronizing the database of the MNN with a database of the selected node.

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.

12. The method of claim 11 , further comprising:

receiving a probe response message at the MNN, wherein the probe response message identifies the mesh neighbor node of the MNN from which the probe response message is received;

determining whether the mesh neighbor node from which the probe response message is received is listed in the database synchronization node list; and

when the mesh neighbor node from which the probe response message is received is not listed in the database synchronization node list, adding the mesh neighbor node from which the probe response message is received to the database synchronization node list.

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.

14. The apparatus of claim 13 , wherein the selected neighbor node is selected from a neighbor node list maintained on the MNN, wherein the neighbor node list includes the plurality of neighbor nodes of the MNN that are associated with the organization.

15. The apparatus of claim 14 , where, for at least one of the neighbor nodes listed in the neighbor node list, the neighbor node has associated therewith a synchronization timestamp indicative of the last time a database synchronization was performed between the MNN and the neighbor node.

16. The apparatus of claim 15 , wherein the selected neighbor node is the one of the plurality of neighbor nodes having an earliest synchronization timestamp associated therewith.

17. The apparatus of claim 14 , wherein the processor is configured to populate the neighbor node list maintained on the MNN by:

in response to a trigger condition, identifying 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 neighbor 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, propagating a probe message from the MNN toward the mesh neighbor node via the wireless connection therebetween.

18. The apparatus of claim 14 , wherein at least one of the neighbor nodes maintained in the neighbor node list has a discovery timestamp associated therewith, wherein the processor is configured to:

remove one of the neighbor nodes from the neighbor node list in response to a determination that its discovery timestamp satisfies a threshold.

Assignments (14)