Distributed registry for device discovery using quorum consensus protocol

• US 8,589,479 B2
• Filed: 02/07/2011
• Issued: 11/19/2013
• Est. Priority Date: 11/22/2010
• Status: Active Grant

• Current Assignee: Infosys Limited
• Original Assignee: Infosys Limited
• Inventors: Doddavula, Shyam Kumar
• Primary Examiner(s): Donaghue, Larry
• Assistant Examiner(s): MCLEOD, MARSHALL M
• Application Number:
  US13/022,439
• Publication Number:
  US 20120131090A1
• Time in Patent Office: 1,016 Days
• Field of Search: 709/203, 709/217, 709/227, 709/242
• US Class Current: 709/203
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

A distributed hierarchical registry provides services, such as registry services, including client device discovery and communication services. The distributed hierarchical registry comprises a plurality of registry groups where a registry group comprises a plurality of registry servers. The registry servers receive client device information, such as status, capability, and usage information, and update other registry servers, in the same registry group and/or in other registry groups, using a quorum consensus protocol. The registry servers also respond to lookup requests from client devices. Registry servers use policies to define parameters such as a number of registry servers that make up a read quorum and the number of registry servers that make up a write quorum.

Claims

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.