IP Library Granted Patent US 10,521,299
Granted Patent B2
US 10,521,299 · App. 15/846,339 · Granted Dec 31, 2019

Method and apparatus for data protection

Inventors: Ronnie Yu Cai (Shanghai, CN); Ao Sun (Shanghai, CN); Gary Jialei Wu (Shanghai, CN); Lu Lei (Shanghai, CN); Chen Wang (Shanghai, CN)
Assignee: EMC IP Holding Company LLC
G06F11/1076H03M13/154
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 10,521,299
App. No.
15/846,339
Granted
Dec 31, 2019
Kind
B2
Abstract

Embodiments of the present disclosure relate to method and apparatus for data protection. For example, there is provided a computer-implemented method. According to the computer-implemented method, it only needs to read the changed data to be protected rather than the entire data to be protected during the procedure of generating a redundant data portion for the changed data to be protected.

Claims (37)

1. A computer-implemented method, comprising:

in response to determining a change in a first data segment of a first data portion, obtaining a changed first data segment and a second data portion, the first data portion including raw data to be protected, and the second data portion including redundant data generated based on the raw data;

generating a second data segment, bits in the second data segment indicating whether corresponding bits in the first data segment and in the changed first data segment are identical;

obtaining a third data portion by expanding the second data segment, the third data portion having a same length as the first data portion;

generating redundant data for the third data portion as a fourth data portion;

generating a fifth data portion, bits in the fifth data portion indicating whether corresponding bits in the second data portion and in the fourth data portion are identical;

updating the second data portion with the generated fifth data portion.

2. The method of claim 1 , wherein generating the second data segment comprises:

applying an exclusive-or operation to the first data segment and the changed first data segment.

3. The method of claim 1 , wherein obtaining a third data portion by expanding the second data segment comprises:

expanding the second data segment with a zero bit.

4. The method of claim 1 , wherein generating the fifth data portion comprises:

applying an exclusive-or operation to the second data portion and the fourth data portion.

5. The method of claim 1 , wherein the second data portion is generated by performing an erasure code operation on the first data portion.

6. An electronic apparatus, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and having machine executable instructions stored thereon which, when executed by the at least one processing unit, causing the electronic apparatus to perform acts including:

in response to determining a change in a first data segment of a first data portion, obtaining a changed first data segment and a second data portion, the first data portion including raw data to be protected, and the second data portion including redundant data generated based on the raw data;

generating a second data segment, bits in the second data segment indicating whether corresponding bits in the first data segment and in the changed first data segment are identical;

obtaining a third data portion by expanding the second data segment, the third data portion having a same length as the first data portion;

generating redundant data for the third data portion as a fourth data portion;

generating a fifth data portion, bits in the fifth data portion indicating whether corresponding bits in the second data portion and in the fourth data portion are identical;

updating the second data portion with the generated fifth data portion.

7. The apparatus of claim 6 , wherein generating the second data segment comprises:

applying an exclusive-or operation to the first data segment and the changed first data segment.

8. The apparatus of claim 6 , wherein obtaining a third data portion by expanding the second data segment comprises:

expanding the second data segment with a zero bit.

9. The apparatus of claim 1 , wherein generating the fifth data portion comprises:

applying an exclusive-or operation to the second data portion and the fourth data portion.

10. The apparatus of claim 1 , wherein the second data portion is generated by performing an erasure code operation on the first data portion.

11. A computer program product tangibly stored in a non-transient computer readable medium and including machine executable instructions which, when executed, cause a machine to perform the method according to claim 1 .

12. The computer program product of claim 11 , wherein the machine executable instructions, when executed, cause the machine to perform the method according to claim 2 .

13. The computer program product of claim 11 , wherein the machine executable instructions, when executed, cause the machine to perform the method according to claim 3 .

14. The computer program product of claim 11 , wherein the machine executable instructions, when executed, cause the machine to perform the method according to claim 4 .

15. The computer program product of claim 11 , wherein the machine executable instructions, when executed, cause the machine to perform the method according to claim 5 .

16. The method of claim 1 , wherein the first data segment is a first subset of the first data portion, the second data segment is a second subset of the third data portion, and the second data segment is surrounded by zero bits within the third data portion.

17. The method of claim 16 , wherein the first data segment and the second data segment occupy a same relative position within the respective first and third data portions.

Assignments (7)
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 (045482/0131) Recorded May 20, 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 061749/0924 →
RELEASE OF SECURITY INTEREST AT REEL 045482 FRAME 0395 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0314 →
SECURITY AGREEMENT Recorded Mar 21, 2019
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 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 045482/0131 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 045482/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2018
From: CAI, RONNIE YU; SUN, AO; WU, GARY JIALEI; LEI, LU; WANG, CHEN
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 044969/0952 →