Chandra-Toueg consensus in a content centric network

• US 10,581,967 B2
• Filed: 01/11/2019
• Issued: 03/03/2020
• Est. Priority Date: 01/11/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wood, Christopher A., Scott, Glenn C.
• Primary Examiner(s): Williams, Clayton R
• Assistant Examiner(s): Li, Michael
• Application Number:
  US16/245,833
• Publication Number:
  US 20190149603A1
• Time in Patent Office: 417 Days
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

One embodiment provides a system that facilitates secure communication between computing entities. During operation, the system generates a first interest that indicates a vote for a value associated with a group prefix and a round number. In response to the first interest, the system receives a first content object that indicates an acknowledgment of the vote and has a payload that includes a nonce validator. In response to a second interest that indicates an acknowledgment of the first content object, the system receives a second content object that indicates a decision for the value and has a payload that includes a nonce which is used as a pre-image of the nonce validator. The system verifies the second content object based on the nonce and the nonce validator.

Claims

1. A computer system that operates as a coordinator for facilitating synchronization via consensus between a plurality of nodes in a content centric network using interests and content objects to communicate between the plurality of nodes, the plurality of nodes associated with a group prefix for routing in the 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 a method, the method comprising;

receiving a first interest that includes a name and a payload, wherein a name in the content centric network is a hierarchically structured variable length identifier comprising contiguous name components ordered from a most general level to a most specific level, wherein the name of the first interest indicates a vote and a round number, and wherein the payload of the first interest includes a value associated with the group prefix;

in response to receiving the first interest, and in response to receiving a vote for the value from a majority of the plurality of nodes, generating a first content object that includes a name and a payload, wherein the name of the first content object indicates an acknowledgment of the vote, wherein the acknowledgement indicates that a majority of the plurality of nodes have submitted a vote for a value that is the same as the value indicated in the first interest, and wherein the payload of the first content object includes a nonce validator;

in response to receiving a second interest that indicates an acknowledgment of the first content object, and in response to receiving an acknowledgment of an acknowledgment of the vote for the value from the majority of the plurality of nodes, generating a second content object that includes a payload and a name that indicates a decision for the value, wherein the decision indicates that a majority of the plurality of nodes have submitted an acknowledgment of the first content object, and wherein the payload of the second content object includes a nonce which is used as a pre-image of the nonce validator; and

determining that the decision for the value indicated by the vote is a valid decision determined by consensus of the plurality of nodes, thereby achieving synchronization via consensus among the plurality of nodes in the content centric network.

2. The computer system of claim 1, wherein generating the first content object further comprises:

generating a nonce based on a random method; and

performing a hash on the nonce to obtain the nonce validator.

3. The computer system of claim 1, wherein the method further comprises:

receiving a third interest that indicates a negative acknowledgment of the second interest.

4. The computer system of claim 1, wherein the method further comprises:

in response to receiving the first interest, generating a marker content object that has a payload which includes a future name for a content object that will correspond to the first content object; and

in response to receiving a fourth interest with a name that is the future name, generating the first content object.

5. The computer system of claim 1, wherein the method further comprises:

in response to receiving the second interest, generating a marker content object that has a payload which includes a future name for a content object that will correspond to the second content object; and

in response to receiving a fourth interest with a name that is the future name, generating the second content object.

6. The computer system of claim 1, wherein the method further comprises:

in response to receiving the first interest, determining whether a vote has been received from the majority of the plurality of nodes;

upon determining that a vote has not been received from the majority of the plurality of nodes, waiting until a vote has been received from the majority of the plurality of nodes before generating the first content object.

7. The computer system of claim 1, wherein the method further comprises:

in response to receiving the second interest, determining whether an acknowledgment of an acknowledgment of the vote for the value has been received from the majority of the plurality of nodes;

upon determining that an acknowledgement has not been received from the majority of the plurality of nodes, waiting until an acknowledgement has been received from the majority of the plurality of nodes before generating the second content object.

8. The computer system of claim 1, wherein the coordinator is selected from a node of the plurality of nodes based on a current round number.

9. A computer-implemented method performed by a computer system that operates as a coordinator for facilitating synchronization via consensus between a plurality of nodes in a content centric network using interests and content objects to communicate between the plurality of nodes, the plurality of nodes associated with a group prefix for routing in the content centric network, the method comprising:

receiving a first interest that includes a name and a payload, wherein a name in the content centric network is a hierarchically structured variable length identifier comprising contiguous name components ordered from a most general level to a most specific level, wherein the name of the first interest indicates a vote and a round number, and wherein the payload of the first interest includes a value associated with the group prefix;

in response to receiving the first interest, and in response to receiving a vote for the value from a majority of the plurality of nodes, generating a first content object that includes a name and a payload, wherein the name of the first content object indicates an acknowledgment of the vote, wherein the acknowledgement indicates that a majority of the plurality of nodes have submitted a vote for a value that is the same as the value indicated in the first interest, and wherein the payload of the first content object includes a nonce validator;

in response to receiving a second interest that indicates an acknowledgment of the first content object, and in response to receiving an acknowledgment of an acknowledgment of the vote for the value from the majority of the plurality of nodes, generating a second content object that includes a payload and a name that indicates a decision for the value, wherein the decision indicates that a majority of the plurality of nodes have submitted an acknowledgment of the first content object, and wherein the payload of the second content object includes a nonce which is used as a pre-image of the nonce validator; and

determining that the decision for the value indicated by the vote is a valid decision determined by consensus of the plurality of nodes, thereby achieving synchronization via consensus among the plurality of nodes in the content centric network.

10. The method of claim 9, wherein generating the first content object further comprises:

generating a nonce based on a random method; and

performing a hash on the nonce to obtain the nonce validator.

11. The method of claim 9, further comprising:

receiving a third interest that indicates a negative acknowledgment of the second interest.

12. The method of claim 9, further comprising:

in response to receiving the first interest, generating a marker content object that has a payload which includes a future name for a content object that will correspond to the first content object; and

in response to receiving a fourth interest with a name that is the future name, generating the first content object.

13. The method of claim 9, further comprising:

in response to receiving the second interest, generating a marker content object that has a payload which includes a future name for a content object that will correspond to the second content object; and

in response to receiving a fourth interest with a name that is the future name, generating the second content object.

14. The method of claim 9, further comprising:

in response to receiving the first interest, determining whether a vote has been received from the majority of the plurality of nodes;

upon determining that a vote has not been received from the majority of the plurality of nodes, waiting until a vote has been received from the majority of the plurality of nodes before generating the first content object.

15. The method of claim 9, further comprising:

in response to receiving the second interest, determining whether an acknowledgment of an acknowledgment of the vote for the value has been received from the majority of the plurality of nodes;

upon determining that an acknowledgement has not been received from the majority of the plurality of nodes, waiting until an acknowledgement has been received from the majority of the plurality of nodes before generating the second content object.

16. The method of claim 9, wherein the coordinator is selected from a node of the plurality of nodes based on a current round number.

17. A non-transitory computer readable medium storing instructions that, when executed by a processor of a computer system that operates as a coordinator for facilitating synchronization via consensus between a plurality of nodes in a content centric network using interests and content objects to communicate between the plurality of nodes, the plurality of nodes associated with a group prefix for routing in the content centric network, causes the processor to perform a method comprising:

receiving a first interest that includes a name and a payload, wherein a name in the content centric network is a hierarchically structured variable length identifier comprising contiguous name components ordered from a most general level to a most specific level, wherein the name of the first interest indicates a vote and a round number, and wherein the payload of the first interest includes a value associated with the group prefix;

in response to receiving the first interest, and in response to receiving a vote for the value from a majority of the plurality of nodes, generating a first content object that includes a name and a payload, wherein the name of the first content object indicates an acknowledgment of the vote, wherein the acknowledgement indicates that a majority of the plurality of nodes have submitted a vote for a value that is the same as the value indicated in the first interest, and wherein the payload of the first content object includes a nonce validator;

in response to receiving a second interest that indicates an acknowledgment of the first content object, and in response to receiving an acknowledgment of an acknowledgment of the vote for the value from the majority of the plurality of nodes, generating a second content object that includes a payload and a name that indicates a decision for the value, wherein the decision indicates that a majority of the plurality of nodes have submitted an acknowledgment of the first content object, and wherein the payload of the second content object includes a nonce which is used as a pre-image of the nonce validator; and

determining that the decision for the value indicated by the vote is a valid decision determined by consensus of the plurality of nodes, thereby achieving synchronization via consensus among the plurality of nodes in the content centric network.

18. The non-transitory computer readable medium of claim 17, wherein the generating the first content object further comprises:

generating a nonce based on a random method; and

performing a hash on the nonce to obtain the nonce validator.

19. The non-transitory computer readable medium of claim 17, further comprising instructions to cause the processor to perform:

receiving a third interest that indicates a negative acknowledgment of the second interest.

20. The non-transitory computer readable medium of claim 17, further comprising instructions to cause the processor to perform:

in response to receiving the first interest, generating a marker content object that has a payload which includes a future name for a content object that will correspond to the first content object; and

in response to receiving a fourth interest with a name that is the future name, generating the first content object.