IP Library › Granted Patent US 10,817,206
Granted Patent B2
US 10,817,206 · App. 16/261,880 · Granted Oct 27, 2020

System and method for managing metadata redirections

Inventors: Alex Soukhman (Raanana, IL); Vladimir Shveidel (Pardes-Hana, IL); Uri Shabi (Tel Mond, IL); Ronen Gazit (Tel Aviv, IL)
Assignee: EMC IP Holding Company, LLC
G06F3/0647G06F3/0604G06F3/064G06F3/0673
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,817,206
App. No.
16/261,880
Granted
Oct 27, 2020
Kind
B2
Abstract

A method, computer program product, and computing system for identifying one or more first layer metadata blocks that map to one or more second layer metadata blocks. A subset of the second layer metadata blocks that map to another second layer metadata block from the one or more second layer metadata blocks may be identified, thus defining one or more redirecting second layer metadata blocks. For each first layer metadata block of the one or more first layer metadata blocks: One or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks may be determined and the one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks may be remapped to map to a target second layer metadata block.

Claims (47)

1. A computer-implemented method, executed on a computing device, comprising:

identifying, via the computing device, one or more first layer metadata blocks that map to one or more second layer metadata blocks;

identifying a subset of the second layer metadata blocks that map to another second layer metadata block from the one or more second layer metadata blocks, thus defining one or more redirecting second layer metadata blocks;

for each first layer metadata block of the one or more first layer metadata blocks:

determining one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks; and

remapping the one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks to map to a target second layer metadata block.

2. The computer-implemented method of claim 1 , wherein the one or more second layer metadata blocks map to one or more third layer metadata blocks configured to store user data.

3. The computer implemented method of claim 1 , further comprising:

determining the target second layer metadata block from the one or more redirecting second layer metadata blocks.

4. The computer-implemented method of claim 3 , further comprising:

determining at least one source second layer metadata block from the one or more redirecting second layer metadata blocks.

5. The computer-implemented method of claim 4 , further comprising:

adding a plurality of pointers to each of the one or more redirecting second layer metadata blocks pointing back to the second layer metadata block that maps to that redirecting second layer metadata block.

6. The computer implemented method of claim 5 , further comprising:

remapping the source second layer metadata block to map to the target second layer metadata block.

7. The computer-implemented method of claim 1 , wherein each entry of the plurality of entries of the one or more first layer metadata blocks is associated with a Logical Block Address (LBA) range.

8. A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

identifying one or more first layer metadata blocks with a plurality of entries mapping to a plurality of entries of one or more second layer metadata blocks;

identifying a subset of the second layer metadata blocks that map to another second layer metadata block from the one or more second layer metadata blocks, thus defining one or more redirecting second layer metadata blocks;

for each first layer metadata block of the one or more first layer metadata blocks:

determining one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks; and

remapping the one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks to map to a target second layer metadata block.

9. The computer program product of claim 8 , wherein the one or more second layer metadata blocks map to one or more third layer metadata blocks configured to store user data.

10. The computer program product of claim 8 , further comprising:

determining the target second layer metadata block from the one or more redirecting second layer metadata blocks.

11. The computer program product of claim 10 , further comprising:

determining a source second layer metadata block from the one or more redirecting second layer metadata blocks.

12. The computer program product of claim 11 , further comprising:

adding a plurality of pointers to each of the one or more redirecting second layer metadata blocks pointing back to the second layer metadata block that maps to that redirecting second layer metadata block.

13. The computer program product of claim 12 , further comprising:

remapping the source second layer metadata block to map to the target second layer metadata block.

14. The computer program product of claim 8 , wherein each entry of the plurality of entries of the one or more first layer metadata blocks is associated with a Logical Block Address (LBA) range.

15. A computing system including a processor and memory configured to perform operations comprising:

identifying one or more first layer metadata blocks with a plurality of entries mapping to a plurality of entries of one or more second layer metadata blocks;

identifying one or more second layer metadata blocks that map to another second layer metadata block from the one or more second layer metadata blocks, thus defining one or more redirecting second layer metadata blocks;

for each first layer metadata block of the one or more first layer metadata blocks:

determining one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks; and

remapping the one or more first layer metadata blocks that map to the one or more redirecting second layer metadata blocks to map to a target second layer metadata block.

16. The computing system of claim 15 , wherein the one or more second layer metadata blocks map to one or more third layer metadata blocks configured to store user data.

17. The computing system of claim 15 , further comprising:

determining the target second layer metadata block from the one or more redirecting second layer metadata blocks.

18. The computing system of claim 17 , further comprising:

determining a source second layer metadata block from the one or more redirecting second layer metadata blocks.

19. The computing system of claim 17 , further comprising:

adding a plurality of pointers to each of the one or more redirecting second layer metadata blocks pointing back to the second layer metadata block that maps to that redirecting second layer metadata block.

20. The computing system of claim 19 , further comprising:

remapping the source second layer metadata block to map to the target second layer metadata block.

Assignments (4)
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 →
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2019
From: SOUKHMAN, ALEX; SHVEIDEL, VLADIMIR; SHABI, URI; GAZIT, RONEN
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 048188/0041 →
Continuity (1)
Related Publication 20200241789A1 · Jul 30, 2020
Cited By (1)
US 12,650,954