Distributed consensus in a content centric network
First Claim
1. A computer system for facilitating distributed consensus in a content centric network, the computer system comprising:
- a processor; and
a storage device storing instructions that when executed by the processor cause the processor to perform operations, the operations comprising;
generating a first interest indicating a request to approve a proposed value for a variable, wherein the computer system is a coordinator for a plurality of nodes;
in response to receiving a positive acknowledgment of the first interest from a majority of the nodes, generating a second interest indicating a request to accept the proposed value, wherein a name for the first interest and a name for the second interest include an identifier of the variable and a round number, and wherein a payload of the first interest and a payload of the second interest include the proposed value; and
in response to receiving a positive acknowledgement of the second interest from the majority of the nodes, generating a notification indicating that an agreed-upon value for the variable is the proposed value.
3 Assignments
0 Petitions
Accused Products
Abstract
One embodiment provides a system that facilitates distributed consensus in a content centric network. During operation, the system generates, by a coordinator for a plurality of nodes, a first interest that indicates a request to approve a proposed value for a variable. In response to receiving a positive acknowledgment of the first interest from a majority of the nodes, the coordinator generates a second interest that indicates a request to accept the proposed value. A name for the first interest and a name for the second interest include an identifier of the variable and a round number. A payload of the first interest and a payload of the second interest include the proposed value. In response to receiving a positive acknowledgement of the second interest from the majority of the nodes, the system generates a notification indicating that an agreed-upon value for the variable is the proposed value.
-
Citations
20 Claims
-
1. A computer system for facilitating distributed consensus in a content centric network, the computer system comprising:
-
a processor; and a storage device storing instructions that when executed by the processor cause the processor to perform operations, the operations comprising; generating a first interest indicating a request to approve a proposed value for a variable, wherein the computer system is a coordinator for a plurality of nodes; in response to receiving a positive acknowledgment of the first interest from a majority of the nodes, generating a second interest indicating a request to accept the proposed value, wherein a name for the first interest and a name for the second interest include an identifier of the variable and a round number, and wherein a payload of the first interest and a payload of the second interest include the proposed value; and in response to receiving a positive acknowledgement of the second interest from the majority of the nodes, generating a notification indicating that an agreed-upon value for the variable is the proposed value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer system for facilitating distributed consensus in a content centric network, the system comprising:
-
a processor; and a storage device storing instructions that when executed by the processor cause the processor to perform operations, the operations comprising; receiving a first interest indicating a request to approve a proposed value for a variable, wherein the first interest is received from a coordinator for a plurality of nodes by a node; in response to agreeing with the proposed value, transmitting a positive acknowledgement of the first interest to the coordinator; receiving a second interest indicating a request to accept the proposed value, wherein a name for the first interest and a name for the second interest include an identifier of the variable and a round number, and wherein a payload of the first interest and a payload of the second interest include the proposed value; and in response to accepting the proposed value, transmitting a positive acknowledgement of the second interest to the coordinator. - View Dependent Claims (10, 11, 12)
-
-
13. A computer-implemented method for facilitating distributed consensus in a content centric network, the method comprising:
-
generating a first interest indicating a request to approve a proposed value for a variable, wherein a computer system is a coordinator for a plurality of nodes; in response to receiving a positive acknowledgment of the first interest from a majority of the nodes, generating a second interest indicating a request to accept the proposed value, wherein a name for the first interest and a name for the second interest include an identifier of the variable and a round number, and wherein a payload of the first interest and a payload of the second interest include the proposed value; and in response to receiving a positive acknowledgement of the second interest from the majority of the nodes, generating a notification indicating that an agreed-upon value for the variable is the proposed value. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification