Distributed registry for device discovery using quorum consensus protocol

1. A distributed hierarchical registry for device discovery and communication, the distributed hierarchical registry comprising:

a plurality of registry groups at a first level of the hierarchical registry, each registry group comprising a plurality of registry servers, wherein the plurality of registry servers in a registry group provide services comprising:

receiving client update information from client devices; and

responding to client lookup requests from client devices;

wherein the plurality of registry servers in each of the plurality of registry groups provide the services using, at least in part, a quorum consensus protocol;

wherein the quorum consensus protocol defines a number of registry servers that make up a read quorum and a number of registry servers that make up a write quorum; and

wherein the sum of the number of registry servers that make up the read quorum and the number of registry servers that make up the write quorum is greater than the number of registry servers in the registry group.

2. The distributed hierarchical registry of claim 1 wherein the client update information comprises:

client device capabilities;

client device status; and

client device usage.

3. The distributed hierarchical registry of claim 1 further comprising:

a policy database, wherein the policy database comprises policies comprising:

a policy defining a write quorum; and

a policy defining a read quorum.

4. The distributed hierarchical registry of claim 1 wherein registry servers within a registry group update other registry servers in the same registry group using Paxos algorithm.

5. The distributed hierarchical registry of claim 1 wherein registry groups communicate with other registry groups to provide client update information and respond to client lookup requests.

6. The distributed hierarchical registry of claim 1 wherein the quorum consensus protocol uses the Paxos algorithm.

7. The distributed hierarchical registry of claim 1 further comprising:

a plurality of registry groups at a second level of the hierarchical registry, each registry group at the second level comprising a plurality of registry servers.

8. A method, implemented at least in part by a client device, for device discovery and communication using a distributed hierarchical registry, the method comprising:

broadcasting, by the client device, a request to identify a registry server;

receiving, by the client device, a response from a registry server; and

sending, by the client device, client update information to the registry server, wherein the registry server is part of a registry group of the distributed hierarchical registry, wherein the registry group comprises a plurality of registry servers, and wherein the registry server updates other registry servers of the registry group with the client update information using, at least in part, a quorum consensus protocol;

wherein the quorum consensus protocol defines a number of registry servers that make up a read quorum and a number of registry servers that make up a write quorum; and

wherein the sum of the number of registry servers that make up the read quorum and the number of registry servers that make up the write quorum is greater than the number of registry servers in the registry group.

9. The method of claim 8 further comprising:

sending, by the client device to the registry server, a discovery request to discover one or more other client devices, wherein the registry server responds to the client device with discovery information, obtained from the distributed hierarchical registry, related to the one or more other client devices.

10. The method of claim 8 wherein the registry server sends write requests to a write quorum of registry servers from the registry group, and wherein the registry server sends read requests to a read quorum of registry servers from the registry group.

11. The method of claim 8 wherein the quorum consensus protocol uses the Paxos algorithm.

12. A non-transitory computer-readable medium storing computer executable instructions for causing a client device to perform a method for device discovery and communication using a distributed hierarchical registry, the method comprising:

broadcasting a request to identify a registry server;

receiving a response from a registry server; and

sending client update information to the registry server, wherein the registry server is part of a registry group of the distributed hierarchical registry, wherein the registry group comprises a plurality of registry servers, and wherein the registry server updates other registry servers of the registry group with the client update information using, at least in part, a quorum consensus protocol;

wherein the quorum consensus protocol defines a number of registry servers that make up a read quorum and a number of registry servers that make up a write quorum; and

wherein the sum of the number of registry servers that make up the read quorum and the number of registry servers that make up the write quorum is greater than the number of registry servers in the registry group.

13. The non-transitory computer-readable medium of claim 12 , the method further comprising:

sending a discovery request to discover one or more other client devices, wherein the registry server responds to the client device with discovery information, obtained from the distributed hierarchical registry, related to the one or more other client devices.

14. The non-transitory computer-readable medium of claim 12 wherein the registry server sends write requests to a write quorum of registry servers from the registry group, and wherein the registry server sends read requests to a read quorum of registry servers from the registry group.

15. The non-transitory computer-readable medium of claim 12 wherein the quorum consensus protocol uses the Paxos algorithm.