IP Library Granted Patent US 11,467,918
Granted Patent B2
US 11,467,918 · App. 17/091,199 · Granted Oct 11, 2022

System and method for resilient backup generation

Inventors: Upanshu Singhal (Bangalore, IN); Shilpa Mehta (Bangalore, IN); Shivakumar Kunnal Onkarappa (Bangalore, IN); Archit Seth (Bangalore, IN); Chakraveer Singh (Bangalore, IN); Chandra Prakash (Bangalore, IN); Rahul Bhardwaj (Udaipur, IN); Pradeep Mittal (Karnal, IN); Kumari Priyanka (Bengaluru, IN); Akansha Purwar (Bangalore, IN); Lalita Dabburi (Bangalore, IN); Manish Sharma (Bangalore, IN); Asif Khan (Bangalore, IN); Shelesh Chopra (Bangalore, IN)
Assignee: EMC IP Holding Company LLC
G06F11/1461G06F9/45558G06F2009/45583G06F2201/815
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,467,918
App. No.
17/091,199
Granted
Oct 11, 2022
Kind
B2
Abstract

A computing device for storing backups of virtual machines includes a persistent storage and a backup manager. The persistent storage stores backup policies. The backup manager identifies an end of a backup generation session for a virtual machine of the virtual machines and, in response to identifying the end of the backup generation session, identifies a continuity chain implicated by the backup generation session using the backup policies; performs a membership analysis of the identified continuity chain to identify a continuity state of the continuity chain; makes a first determination that the identified continuity chain is broken based on the identified continuity state; and, in response to the first determination, remediates the continuity chain.

Claims (73)

1. A computing device for storing backups of virtual machines, comprising:

a persistent storage that stores backup policies; and

a backup manager programmed to:

identify an end of a backup generation session for a virtual machine of the virtual machines;

in response to identifying the end of the backup generation session:

identify a continuity chain implicated by the backup generation session using the backup policies;

perform a membership analysis of the identified continuity chain to identify a continuity state of the continuity chain;

make a first determination that the identified continuity chain is broken based on the identified continuity state; and

in response to the first determination:

perform a backup generation analysis to identify a type of a backup;

make a second determination that the type of the backup is not an anchor backup type; and

in response to the second determination:

 generate a gap-filling backup for the virtual machine; and

 update the backup policies using the generated gap-filling backup.

2. The computing device of claim 1 , wherein performing the membership analysis comprises:

identifying a plurality of backups associated with the identified continuity chain;

associating each of the respective backups of the plurality of backups with respective links in the identified continuity chain;

making a second determination that at least one link of the identified continuity chain is not associated with a respective backup of the plurality of backups; and

identify the continuity state of the identified continuity chain as invalid in response to the second determination.

3. The computing device of claim 1 , wherein the backup policies specify the generation of:

an anchor backup; and

a dependent backup associated with the anchor backup.

4. The computing device of claim 3 , wherein the backup policies specify that the dependent backup was scheduled to be generated during the backup generation session, wherein the dependent backup was not generated during the backup generation session.

5. The computing device of claim 3 , wherein generating the gap-filling backup replaced the dependent backup in the identified continuity chain.

6. The computing device of claim 1 , wherein the backup generation session is associated with a policy of the backup policies.

7. The computing device of claim 6 , wherein the continuity chain implicated by the backup generation session is identified using the policy of the backup policies.

8. A method for storing backups of virtual machines, comprising:

identifying an end of a backup generation session for a virtual machine of the virtual machines;

in response to identifying the end of the backup generation session:

identifying a continuity chain implicated by the backup generation session;

performing a membership analysis of the identified continuity chain to identify a continuity state of the continuity chain;

making a first determination that the identified continuity chain is broken based on the identified continuity state; and

in response to the first determination:

performing a backup generation analysis to identify a type of a backup;

making a second determination that the type of the backup is not an anchor backup type;

in response to the second determination:

generating a gap-filling backup for the virtual machine; and

updating backup policies using the generated gap-filling backup.

9. The method of claim 8 , wherein performing the membership analysis comprises:

identifying a plurality of backups associated with the identified continuity chain;

associating each of the respective backups of the plurality of backups with respective links in the identified continuity chain;

making a second determination that at least one link of the identified continuity chain is not associated with a respective backup of the plurality of backups; and

identify the continuity state of the identified continuity chain as invalid in response to the second determination.

10. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for storing backups of virtual machines, the method comprising:

identifying an end of a backup generation session for a virtual machine of the virtual machines;

in response to identifying the end of the backup generation session:

identifying a continuity chain implicated by the backup generation session;

performing a membership analysis of the identified continuity chain to identify a state of the continuity chain;

making a first determination that the identified continuity chain is broken based on the identified continuity state; and

in response to the first determination:

performing a backup generation analysis to identify a type of a backup;

making a second determination that the type of the backup is not an anchor backup type;

in response to the second determination:

generating a gap-filling backup for the virtual machine; and

updating backup policies using the generated gap-filling backup.

11. The non-transitory computer readable medium of claim 10 , wherein performing the membership analysis comprises:

identifying a plurality of backups associated with the identified continuity chain;

associating each of the respective backups of the plurality of backups with respective links in the identified continuity chain;

making a second determination that at least one link of the identified continuity chain is not associated with a respective backup of the plurality of backups; and

identify the continuity state of the identified continuity chain as invalid in response to the second determination.

12. The method of claim 8 , wherein the backup policies specify the generation of:

an anchor backup; and

a dependent backup associated with the anchor backup.

13. The method of claim 12 , wherein the backup policies specify that the dependent backup was scheduled to be generated during the backup generation session, wherein the dependent backup was not generated during the backup generation session.

14. The method of claim 12 , wherein generating the gap-filling backup replaced the dependent backup in the identified continuity chain.

15. The method of claim 8 , wherein the backup generation session is associated with a policy of the backup policies.

16. The method of claim 15 , wherein the continuity chain implicated by the backup generation session is identified using the policy of the backup policies.

17. The non-transitory computer readable medium of claim 10 , wherein the backup policies specify the generation of:

an anchor backup; and

a dependent backup associated with the anchor backup.

18. The non-transitory computer readable medium of claim 17 , wherein the backup policies specify that the dependent backup was scheduled to be generated during the backup generation session, wherein the dependent backup was not generated during the backup generation session.

19. The non-transitory computer readable medium of claim 17 , wherein generating the gap-filling backup replaced the dependent backup in the identified continuity chain.

20. The non-transitory computer readable medium of claim 10 , wherein the backup generation session is associated with a policy of the backup policies.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (055479/0342) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0460 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (055479/0051) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0663 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056136/0752) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0771 →
RELEASE OF SECURITY INTEREST AT REEL 055408 FRAME 0697 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0553 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056136/0752 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 055479/0051 →
SECURITY INTEREST Recorded Mar 3, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 055479/0342 →
SECURITY AGREEMENT Recorded Feb 25, 2021
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 055408/0697 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2020
From: SINGHAL, UPANSHU; MEHTA, SHILPA; ONKARAPPA, SHIVAKUMAR KUNNAL; SETH, ARCHIT; SINGH, CHAKRAVEER; PRAKASH, CHANDRA; BHARDWAJ, RAHUL; MITTAL, PRADEEP; PRIYANKA, KUMARI; PURWAR, AKANSHA; DABBURI, LALITA; SHARMA, MANISH; KHAN, ASIF; CHOPRA, SHELESH
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054301/0506 →