Distributed registry for device discovery using quorum consensus protocol
First Claim
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
15 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11)
-
-
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. - View Dependent Claims (13, 14, 15)
-
Specification