IP Library Granted Patent US 11,940,878
Granted Patent B2
US 11,940,878 · App. 16/789,744 · Granted Mar 26, 2024

Uninterrupted block-based restore operation using a read-ahead buffer

Inventors: Mahesh Reddy A V (Bangalore, IN); Chetan Battal (Bangalore, IN); Mahantesh Ambaljeri (Bangalore, IN); Swaroop Shankar DH (Bangalore, IN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1448G06F16/183G06F2201/80
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,940,878
App. No.
16/789,744
Granted
Mar 26, 2024
Kind
B2
Abstract

Methods and systems for restoring data are described. According to some embodiments, the method, in response to receiving a first restore request, initiates a second restore request to a hybrid data buffer to route blocks of backup data to the hybrid data buffer. The method further invokes an interrupt service routine (ISR) that is initialized with reserved addresses. When the blocks of backup data are transmitted to the hybrid data buffer, the method further tags, by the ISR, the blocks of backup data to a specified location, where the specified location is one of the reserved addresses.

Claims (50)

1. A computer-implemented method for restoring backup data in a data deduplication system, the method comprising:

initiating a restore request to a hybrid data buffer to route blocks of backup data to the hybrid data buffer;

invoking an interrupt service routine (ISR) that is initialized with reserved addresses in a construction container;

in response to determining that the blocks of backup data are transmitted to the hybrid data buffer, tagging, by the ISR, the blocks of backup data to a specified location, the specified location being one of the reserved addresses in the construction container;

in response to determining that an abort of a restore operation occurs, masking the ISR and freezing the hybrid data buffer;

during a next restore session, unmasking the ISR and checking the hybrid data buffer for the reserved addresses; and

in response to determining that there are empty addresses among the reserved addresses, routing blocks of backup data corresponding to the empty addresses to the construction container.

2. The method of claim 1 , wherein

the hybrid data buffer includes a read-ahead buffer and an operational buffer, and

the blocks of backup data are transmitted to the read-ahead buffer.

3. The method of claim 1 , further comprising:

monitoring states of the reserved addresses; and

routing the states of the reserved addresses to the ISR to track each of the blocks of backup data being read or retrieved from a target device.

4. The method of claim 1 , further comprising: in response to determining that the abort of the restore operation occurs, freezing states of the reserved addresses and terminating the restore operation.

5. The method of claim 1 , wherein the method is repeated until all of the blocks of backup data corresponding to the empty addresses are successfully read and routed onto the construction container.

6. The method of claim 2 , wherein the ISR holds a state of the read-ahead buffer.

7. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations, the operations comprising:

initiating a restore request to a hybrid data buffer to route blocks of backup data to the hybrid data buffer;

invoking an interrupt service routine (ISR) that is initialized with reserved addresses in a construction container;

in response to determining that the blocks of backup data are transmitted to the hybrid data buffer, tagging, by the ISR, the blocks of backup data to a specified location, the specified location being one of the reserved addresses in the construction container;

in response to determining that an abort of a restore operation occurs, masking the ISR and freezing the hybrid data buffer;

during a next restore session, unmasking the ISR and checking the hybrid data buffer for the reserved addresses; and

in response to determining that there are empty addresses among the reserved addresses, routing blocks of backup data corresponding to the empty addresses to the construction container.

8. The non-transitory machine-readable medium of claim 7 , wherein

the hybrid data buffer includes a read-ahead buffer and an operational buffer, and

the blocks of backup data are transmitted to the read-ahead buffer.

9. The non-transitory machine-readable medium of claim 7 , wherein the operations further comprise:

monitoring states of the reserved addresses; and

routing the states of the reserved addresses to the ISR to track each of the blocks of backup data being read or retrieved from a target device.

10. The non-transitory machine-readable medium of claim 7 , wherein the operations further comprise: in response to determining that the abort of the restore operation occurs, freezing states of the reserved addresses and terminating the restore operation.

11. The non-transitory machine-readable medium of claim 7 , wherein the operations are repeated until all of the blocks of backup data corresponding to the empty addresses are successfully read and routed onto the construction container.

12. The non-transitory machine-readable medium of claim 8 , wherein the ISR holds a state of the read-ahead buffer.

13. A data processing system, comprising:

a processor; and

a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations, the operations comprising:

initiating a restore request to a hybrid data buffer to route blocks of backup data to the hybrid data buffer;

invoking an interrupt service routine (ISR) that is initialized with reserved addresses in a construction container;

in response to determining that the blocks of backup data are transmitted to the hybrid data buffer, tagging, by the ISR, the blocks of backup data to a specified location, the specified location being one of the reserved addresses in the construction container;

in response to determining that an abort of a restore operation occurs, masking the ISR and freezing the hybrid data buffer;

during a next restore session, unmasking the ISR and checking the hybrid data buffer for the reserved addresses; and

in response to determining that there are empty addresses among the reserved addresses, routing blocks of backup data corresponding to the empty addresses to the construction container.

14. The data processing system of claim 13 , wherein

the hybrid data buffer includes a read-ahead buffer and an operational buffer, and

the blocks of backup data are transmitted to the read-ahead buffer.

15. The data processing system of claim 13 , wherein the operations further comprise:

monitoring states of the reserved addresses; and

routing the states of the reserved addresses to the ISR to track each of the blocks of backup data being read or retrieved from a target device.

16. The data processing system of claim 13 , wherein the operations further comprise: in response to determining that the abort of the restore operation occurs, freezing states of the reserved addresses and terminating the restore operation.

17. The data processing system of claim 13 , wherein the operations are repeated until all of the blocks of backup data corresponding to the empty addresses are successfully read and routed to the construction container.

18. The data processing system of claim 14 , wherein the ISR holds a state of the read-ahead buffer.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
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 (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 (052851/0081) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
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 INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2020
From: REDDY A V, MAHESH; BATTAL, CHETAN; AMBALJERI, MAHANTESH; SHANKAR DH, SWAROOP
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051811/0023 →