IP Library › Granted Patent US 11,003,547
Granted Patent B2
US 11,003,547 · App. 16/126,116 · Granted May 11, 2021

Method, apparatus and computer program product for managing data storage

Inventors: Yaming Kuang (Shanghai, CN); Jun Liu (Shanghai, CN); Xiao Hua Fan (Shanghai, CN)
Assignee: EMC IP Holding Company LLC
G06F11/1458G06F11/1448G06F2201/80G06F2201/815G06F2201/82
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,003,547
App. No.
16/126,116
Granted
May 11, 2021
Kind
B2
Abstract

There is disclosed techniques for managing data storage. In one embodiment, the techniques comprise recording index information in a block-based segment of a file system. The index information relates to an extent list in a virtual block map (VBM) pointing to the block-based segment. The techniques also comprise detecting an error in connection with the VBM. The techniques also comprise rebuilding the VBM based on the index information in response to detecting the error.

Claims (29)

1. A method, comprising:

recording index information in a block-based segment of a file system, wherein the index information relates to an extent list in a virtual block map (VBM) pointing to the block-based segment;

detecting an error in connection with the VBM, wherein detecting the error includes analyzing a bitmap including one or more bits, wherein each bit represents an extent having been involved with deduplication; and

in response to detecting the error, rebuilding the VBM based on the index information.

2. The method as claimed in claim 1 , wherein the index information is recorded in respective headers of data stored in storage extents of the block-based segment.

3. The method as claimed in claim 1 , wherein the index information describes the order of respective entries in the extent list.

4. The method as claimed in claim 1 , wherein the index information describes the positioning of respective entries in the extent list that include location information relating to storage extents in the block-based segment.

5. The method as claimed in claim 1 , wherein the recording of the index information is part of a filesystem reorganizer (FSR) compaction that compacts the block-based segment.

6. The method as claimed in claim 1 , wherein the rebuilding of the VBM is part of a file system checking (FSCK) procedure.

7. An apparatus, comprising:

memory; and

processing circuitry coupled to the memory, the memory storing instructions which, when executed by the processing circuitry, cause the processing circuitry to:

record index information in a block-based segment of a file system, wherein the index information relates to an extent list in a virtual block map (VBM) pointing to the block-based segment;

detect an error in connection with the VBM, wherein detecting the error includes analyzing a bitmap including one or more bits, wherein each bit represents an extent having been involved with deduplication; and

in response to detecting the error, rebuild the VBM based on the index information.

8. The apparatus as claimed in claim 7 , wherein the index information is recorded in respective headers of data stored in storage extents of the block-based segment.

9. The apparatus as claimed in claim 7 , wherein the index information describes the order of respective entries in the extent list.

10. The apparatus as claimed in claim 7 , wherein the index information describes the positioning of respective entries in the extent list that include location information relating to storage extents in the block-based segment.

11. The apparatus as claimed in claim 7 , wherein the recording of the index information is part of a filesystem reorganizer (FSR) compaction that compacts the block-based segment.

12. The apparatus as claimed in claim 7 , wherein the rebuilding of the VBM is part of a file system checking (FSCK) procedure.

13. A computer program product having a non-transitory computer readable medium which stores a set of instructions, the set of instructions, when carried out by processing circuitry, causing the processing circuitry to perform a method of:

recording index information in a block-based segment of a file system, wherein the index information relates to an extent list in a virtual block map (VBM) pointing to the block-based segment;

detecting an error in connection with the VBM, wherein detecting the error includes analyzing a bitmap including one or more bits, wherein each bit represents an extent having been involved with deduplication; and

in response to detecting the error, rebuilding the VBM based on the index information.

14. The computer program product as claimed in claim 13 , wherein the index information is recorded in respective headers of data stored in storage extents of the block-based segment.

15. The computer program product as claimed in claim 13 , wherein the index information describes the order of respective entries in the extent list.

16. The computer program product as claimed in claim 13 , wherein the index information describes the positioning of respective entries in the extent list that include location information relating to storage extents in the block-based segment.

17. The computer program product as claimed in claim 13 , wherein the recording of the index information is part of a filesystem reorganizer (FSR) compaction that compacts the block-based segment.

18. The computer program product as claimed in claim 13 , wherein the rebuilding of the VBM is part of a file system checking (FSCK) procedure.

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 Sep 10, 2018
From: KUANG, YAMING; LIU, JUN; FAN, XIAO HUA
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046827/0007 →
Continuity (1)
Related Publication 20200042399A1 · Feb 6, 2020
Cited By (1)
US 12,566,698