Traffic redundancy deduplication for blockchain recovery

Patent metadata

Field	Value
Publication number	US-11734230-B2
Application number	US-202117562684-A
Country	US
Kind code	B2
Filing date	Dec 27, 2021
Priority date	Dec 27, 2021
Publication date	Aug 22, 2023
Grant date	Aug 22, 2023

Abstract

In some embodiments, a method receives data for a block in a blockchain during a recovery process in which a recovering replica is recovering the block for a first instance of the blockchain being maintained by the recovering replica. The block is received from a second instance of the blockchain being maintained by a source replica. The method splits the data for the block into a plurality of chunks. Each chunk includes a portion of the data for the block; It is determined whether the recovering replica can recover a chunk in the plurality of chunks using a representation of the chunk. In response to determining that the recovering replica can recover the chunk, sending the representation of the chunk to the recovering replica. In response to determining that the recovering replica cannot recover the chunk, sending the data for the chunk to the recovering replica.

First claim

What is claimed is:

1. A method comprising:
receiving, by a computing device, data for a block in a blockchain during a recovery process, wherein in the recovery process a recovering replica is recovering the block for a first instance of the blockchain, wherein the first instance of the blockchain is being maintained by the recovering replica, and wherein the block is received from a second instance of the blockchain being maintained by a source replica;
splitting, by the computing device, the data for the block into a plurality of chunks, wherein each chunk includes a portion of the data for the block;
determining, by the computing device, whether the recovering replica can recover a chunk in the plurality of chunks using a representation of the chunk;
in response to determining that the recovering replica can recover the chunk using the representation of the chunk, sending, by the computing device, the representation of the chunk to the recovering replica; and
in response to determining that the recovering replica cannot recover the chunk using the representation of the chunk, sending, by the computing device, the data for the chunk to the recovering replica.

2. The method of claim 1 , wherein receiving the data for the block comprises:
receiving, from the source replica, a set of messages that include the data for the block, wherein the set of messages are addressed to the recovering replica, and wherein the set of messages were redirected to the computing device.

3. The method of claim 1 , wherein:
the data for the chunk is received in a first set of messages, wherein the first set of message are sent from the source replica,
the first set of messages include a signature of the source replica; and
the representation of the chunk or the data for the chunk is sent to the recovering replica in a second set of messages, wherein the second set of messages include the signature of the source replica.

4. The method of claim 1 , wherein splitting the data into chunks comprises:
analyzing the data to determine a chunk size to split the data for the chunk.

5. The method of claim 1 , wherein determining whether the recovering replica can recover the chunk using the representation of the chunk comprises:
determining whether the data for the chunk has been previously sent to the recovering replica.

6. The method of claim 1 , wherein:
a combination of one or more representations for chunks and first data for chunks is sent for the block, and
the combination allows the recovering replica to recover the block by:
retrieving second data for chunks using the one or more representations for the chunks, and
combining the first data with the second data to recover the block.

7. The method of claim 1 , further comprising:
storing the representation for the chunk, wherein the representation for the chunk is used to determine whether the recovering replica can recover the chunk using the representation of the chunk when another block is received.

8. A non-transitory computer-readable storage medium containing instructions, that when executed, control a computing device to be operable for:
receiving data for a block in a blockchain during a recovery process, wherein in the recovery process a recovering replica is recovering the block for a first instance of the blockchain, wherein the first instance of the blockchain is being maintained by the recovering replica, and wherein the block is received from a second instance of the blockchain being maintained by a source replica;
splitting the data for the block into a plurality of chunks, wherein each chunk includes a portion of the data for the block;
determining whether the recovering replica can recover a chunk in the plurality of chunks using a representation of the chunk;
when the recovering replica can recover the chunk using the representation of the chunk, sending the representation of the chunk; and
when the recovering replica cannot recover the chunk using the representation of the chunk, sending the data for the chunk.

9. The non-transitory computer-readable storage medium of claim 8 , wherein receiving the data for the block comprises:
receiving, from the source replica, a set of messages that include the data for the block, wherein the set of messages are addressed to the recovering replica, and wherein the set of messages were redirected to the computing device.

10. The non-transitory computer-readable storage medium of claim 8 , wherein:
the data for the chunk is received in a first set of messages, wherein the first set of message are sent from the source replica,
the first set of messages include a signature of the source replica; and
the representation of the chunk or the data for the chunk is sent to the recovering replica in a second set of messages, wherein the second set of messages include the signature of the source replica.

11. The non-transitory computer-readable storage medium of claim 8 , wherein splitting the data into chunks comprises:
analyzing the data to determine a chunk size to split the data for the chunk.

12. The non-transitory computer-readable storage medium of claim 8 , wherein determining whether the recovering replica can recover the chunk using the representation of the chunk comprises:
determining whether the data for the chunk has been previously sent to the recovering replica.

13. The non-transitory computer-readable storage medium of claim 8 , wherein:
a combination of one or more representations for chunks and first data for chunks is sent for the block, and
the combination allows the recovering replica to recover the block by:
retrieving second data for chunks using the one or more representations for the chunks, and
combining the first data with the second data to recover the block.

14. The non-transitory computer-readable storage medium of claim 8 , further operable for:
storing the representation for the chunk, wherein the representation for the chunk is used to determine whether the recovering replica can recover the chunk using the representation of the chunk when another block is received.

15. An apparatus comprising:
one or more computer processors; and
a non-transitory computer-readable storage medium comprising instructions, that when executed, control the one or more computer processors to be operable for:
receiving data for a block in a blockchain during a recovery process, wherein in the recovery process a recovering replica is recovering the block for a first instance of the blockchain, wherein the first instance of the blockchain is being maintained by the recovering replica, and wherein the block is received from a second instance of the blockchain being maintained by a source replica;
splitting the data for the block into a plurality of chunks, wherein each chunk includes a portion of the data for the block;
determining whether the recovering replica can recover a chunk in the plurality of chunks using a representation of the chunk;
when the recovering replica can recover the chunk using the representation of the chunk, sending the representation of the chunk; and
when the recovering replica cannot recover the chunk using the representation of the chunk, sending the data for the chunk.

16. The apparatus of claim 15 , wherein receiving the data for the block comprises:
receiving, from the source replica, a set of messages that include the data for the block, wherein the set of messages are addressed to the recovering replica, and wherein the set of messages were redirected to the apparatus.

17. The apparatus of claim 15 ,

Assignees

• Vmware Inc

Inventors

• Golikov Igor
• Markuze Alex
• Yanai Avishay
• Gueta Guy
• Cidon Israel
• Zohar Eyal

Classifications

• G06F16/1752 Primary

  based on file chunks · CPC title

• H04L9/50 Primary

  using hash chains, e.g. blockchains or hash trees · CPC title

• H04L9/0894

  Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage · CPC title