IP Library Granted Patent US 11,082,206
Granted Patent B2
US 11,082,206 · App. 16/507,395 · Granted Aug 3, 2021

Layout-independent cryptographic stamp of a distributed dataset

Inventors: David Meiri (Somerville, MA); Xiangping Chen (Sherborn, MA); William R. Stronge (Westford, MA); Felix Shvaiger (Nashua, NH)
Assignee: EMC IP Holding Company LLC
H04L9/0643G06F12/12G06F12/121H04L9/0894H04L9/3297
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,082,206
App. No.
16/507,395
Granted
Aug 3, 2021
Kind
B2
Abstract

A system, computer program product, and computer-executable method of providing a layout-independent cryptographic stamp of a distributed data set from a data storage system, the system, computer program product, and computer-executable method comprising receiving a request for a cryptographic stamp of the distributed data set, creating a hash of each slice of the distributed data set, and using each hash from each slice of the distribute data set to create the cryptographic stamp of the distributed data set.

Claims (54)

1. A computer-executable method of providing a layout-independent cryptographic stamp of a distributed data set from a data storage system, the computer-executable method comprising:

receiving a request for a cryptographic stamp of the distributed data set;

creating a hash of each slice of the distributed data set, wherein a plurality of threads is created to process each slice; and

using each hash from each slice of the distribute data set to create the cryptographic stamp of the distributed data set, wherein the cryptographic stamp of the distributed data set is layout-independent of the data storage system.

2. The method of claim 1 wherein creating the hash of each slice of the distributed data set comprises:

dividing the slice into sub slices;

creating sub slice hashes for each of the sub slices; and

creating the hash for the slice using the sub slice hashes.

3. The method of claim 1 wherein creating the hash of each slice of the distributed data set comprises:

creating assigning a thread from the plurality of threads to process each a slice.

4. The method of claim 1 further comprising:

creating in parallel, by the plurality of threads, hashes for a plurality of sub-volumes of each slice.

5. The method of claim 1 wherein each slice of the distributed data set is managed by a single processor.

6. The method of claim 1 wherein creating the hash of each slice of the distributed data set comprises:

creating a hash of a difference between at least two point in time snapshots.

7. The method of claim 6 wherein creating the hash of the difference comprises:

creating hashes of each of the at least two point in time snapshots; and

comparing the hashes of each of the at least two point in time snapshots.

8. The method of claim 7 further comprising:

storing a hash of one of the at least two point in time snapshots when a hash of a first snapshot at an address does not equal a hash of a second snapshot at the address.

9. A system, comprising:

a data storage system enabled to store a distributed data set; and

computer-executable program logic encoded in memory of one or more computers enabled to provide a layout-independent cryptographic stamp of a distributed data set, wherein the computer-executable program logic is configured for:

receiving a request for a cryptographic stamp of the distributed data set;

creating a hash of each slice of the distributed data set, wherein a plurality of threads is created to process each slice; and

using each hash from each slice of the distribute data set to create the cryptographic stamp of the distributed data set, wherein the cryptographic stamp of the distributed data set is layout-independent of the data storage system.

10. The system of claim 9 wherein the computer-executable program logic configured for creating the hash of each slice of the distributed data set is further configured for:

dividing the slice into sub slices;

creating sub slice hashes for each of the sub slices; and

creating the hash for the slice using the sub slice hashes.

11. The system of claim 9 wherein the computer-executable program logic configured for creating the hash of each slice of the distributed data set is further configured for:

creating assigning a thread from the plurality of threads to process each a slice.

12. The system of claim 9 further configured for:

creating in parallel, by the plurality of threads, hashes for a plurality of sub-volumes of each slice.

13. The system of claim 9 wherein each slice of the distributed data set is managed by a single processor.

14. The system of claim 9 wherein the computer-executable program logic configured for creating the hash of each slice of the distributed data set is further configured for:

creating a hash of a difference between at least two point in time snapshots.

15. The system of claim 14 wherein the computer-executable program logic configured for creating the hash of the difference is further configured for:

creating hashes of each of the at least two point in time snapshots; and

comparing the hashes of each of the at least two point in time snapshots.

16. The system of claim 15 further configured for:

storing a hash of one of the at least two point in time snapshots when a hash of a first snapshot at an address does not equal a hash of a second snapshot at the address.

17. A computer program product for providing a layout-independent cryptographic stamp of a distributed data set from a data storage system, the computer program product comprising:

a non-transitory computer readable medium encoded with computer-executable code, the code configured for the execution of:

receiving a request for a cryptographic stamp of the distributed data set;

creating a hash of each slice of the distributed data set, wherein a plurality of threads is created to process each slice; and

using each hash from each slice of the distribute data set to create the cryptographic stamp of the distributed data set, wherein the cryptographic stamp of the distributed data set is layout-independent of the data storage system.

18. The computer program product of claim 17 , wherein creating the hash of each slice of the distributed data set comprises:

creating a hash of a difference between at least two point in time snapshots.

19. The computer program product of claim 18 wherein creating the hash of the difference comprises:

creating hashes of each of the at least two point in time snapshots; and

comparing the hashes of each of the at least two point in time snapshots.

20. The computer program product of claim 19 further comprising:

storing a hash of one of the at least two point in time snapshots when a hash of a first snapshot at an address does not equal a hash of a second snapshot at the address.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: EMC CORPORATION; DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2019
From: MEIRI, DAVID; CHEN, XIANGPING; STRONGE, WILLIAM; SHVAIGER, FELIX
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049712/0305 →
Continuity (2)
Continuation 15280620 · Sep 29, 2016
Related Publication 20190356474A1 · Nov 21, 2019