IP Library › Granted Patent US 10,922,188
Granted Patent B2
US 10,922,188 · App. 16/259,469 · Granted Feb 16, 2021

Method and system to tag and route the striped backups to a single deduplication instance on a deduplication appliance

Inventors: Nitin Madan (Gurugram, IN); Srikant Viswanathan (Pune, IN); Kedar Sadanand Godbole (Pune, IN)
Assignee: EMC IP Holding Company LLC
G06F11/1453G06F3/0641G06F11/1451G06F11/1464G06F11/1469H04L67/1029
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,922,188
App. No.
16/259,469
Granted
Feb 16, 2021
Kind
B2
Abstract

A method for managing backups includes receiving, via a first backup stream, first data associated with a first tagged backup stripe, wherein the first tagged backup stripe is associated with a first routing tag, directing, based on the first routing tag, the first data to a first backup instance, receiving, via a second backup stream, second data associated with a second tagged backup stripe, wherein the second tagged backup stripe is associated with the first routing tag, directing, based on the first routing tag, the second data to the first backup instance, and performing, in the first backup instance, a deduplication operation on the first data and the second data.

Claims (92)

1. A method for managing backups, the method comprising:

receiving, by a tag router and via a first backup stream, first data associated with a first tagged backup stripe,

wherein the first tagged backup stripe is associated with a first routing tag,

wherein a host generated a first backup stripe and second backup stripe from a backup;

wherein the host assigned the first routing tag to the first backup stripe to generate the first tagged backup stripe based on an association of the first backup stripe to the backup,

wherein the host assigned the first routing tag to the second backup stripe to generate a second tagged backup stripe based on an association of the second backup stripe to the backup, and

wherein the host initiated transmission of the first tagged backup stripe to the tag router;

directing, by the tag router and based on the first routing tag, the first data to a first backup instance;

receiving, by the tag router and via a second backup stream, second data associated with the second tagged backup stripe wherein the host initiated transmission of the second tagged backup stripe to the tag router;

directing, by the tag router and based on the first routing tag, the second data to the first backup instance; and

performing, after the first data and the second data are stored in the first backup instance and in the first backup instance, a first deduplication operation on the first data and the second data,

wherein a backup storage system comprises the tag router and the first backup instance,

wherein the host is operatively connected to the backup storage system.

2. The method of claim 1 , further comprising:

receiving, via a third backup stream, third data associated with a third tagged backup stripe, wherein the third tagged backup stripe is associated with a second routing tag; and

directing, based on the second routing tag, the third data to a second backup instance.

3. The method of claim 2 , further comprising:

performing, in the second backup instance, a second deduplication operation on the third data,

wherein the second deduplication operation is performed independently of the first deduplication operation.

4. The method of claim 1 , further comprising:

receiving, via a third backup stream, third data associated with a non-tagged backup stripe; and

directing, based on a load balancing operation, the third data to a second backup instance.

5. The method of claim 1 , further comprising:

receiving, via a third backup stream, third data associated with a non-tagged backup stripe; and

directing, based on a load balancing operation, the third data to the first backup instance.

6. The method of claim 1 , further comprising:

prior to receiving the first data:

obtaining the first routing tag; and

associating the first routing tag with the first backup instance.

7. The method of claim 1 , wherein the first routing tag is stored with the first data in the first backup instance.

8. 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, the method comprising:

receiving, by a tag router and via a first backup stream, first data associated with a first tagged backup stripe,

wherein the first tagged backup stripe is associated with a first routing tag,

wherein a host generated a first backup stripe and second backup stripe from a backup;

wherein the host assigned the first routing tag to the first backup stripe to generate the first tagged backup stripe based on an association of the first backup stripe to the backup,

wherein the host assigned the first routing tag to the second backup stripe to generate a second tagged backup stripe based on an association of the second backup stripe to the backup, and

wherein the host initiated transmission of the first tagged backup stripe to the tag router;

directing, by the tag router and based on the first routing tag, the first data to a first backup instance;

receiving, by the tag router and via a second backup stream, second data associated with the second tagged backup stripe wherein the host initiated transmission of the second tagged backup stripe to the tag router;

directing, by the tag router and based on the first routing tag, the second data to the first backup instance; and

performing, after the first data and the second data are stored in the first backup instance and in the first backup instance, a first deduplication operation on the first data and the second data,

wherein a backup storage system comprises the tag router and the first backup instance,

wherein the host is operatively connected to the backup storage system.

9. The non-transitory computer readable medium of claim 8 , further comprising:

receiving, via a third backup stream, third data associated with a third tagged backup stripe, wherein the third tagged backup stripe is associated with a second routing tag; and

directing, based on the second routing tag, the third data to a second backup instance.

10. The non-transitory computer readable medium of claim 9 , further comprising:

performing, in the second backup instance, a second deduplication operation on the third data,

wherein the second deduplication operation is performed independently of the first deduplication operation.

11. The non-transitory computer readable medium of claim 8 , further comprising:

receiving, via a third backup stream, third data associated with a non-tagged backup stripe; and

directing, based on a load balancing operation, the third data to a second backup instance.

12. The non-transitory computer readable medium of claim 8 , further comprising:

receiving, via a third backup stream, third data associated with a non-tagged backup stripe; and

directing, based on a load balancing operation, the third data to the first backup instance.

13. The non-transitory computer readable medium of claim 8 , further comprising:

prior to receiving the first data:

obtaining the first routing tag; and

associating the first routing tag with the first backup instance.

14. The non-transitory computer readable medium of claim 8 , wherein the first routing tag is stored with the first data in the first backup instance.

15. A system, comprising:

a processor;

a database;

memory comprising instructions which when executed by the processor perform a method, the method comprising:

receiving, by a tag router and via a first backup stream, first data associated with a first tagged backup stripe,

wherein the first tagged backup stripe is associated with a first routing tag,

wherein a host generated a first backup stripe and second backup stripe from a backup;

wherein the host assigned the first routing tag to the first backup stripe to generate the first tagged backup stripe based on an association of the first backup stripe to the backup,

wherein the host assigned the first routing tag to the second backup stripe to generate a second tagged backup stripe based on an association of the second backup stripe to the backup, and

wherein the host initiated transmission of the first tagged backup stripe to the tag router;

directing, by the tag router and based on the first routing tag, the first data to a first backup instance;

receiving, by the tag router and via a second backup stream, second data associated with the second tagged backup stripe, wherein the host initiated transmission of the second tagged backup stripe to the tag router;

directing, by the tag router and based on the first routing tag, the second data to the first backup instance; and

performing, after the first data and the second data are stored in the first backup instance and in the first backup instance, a first deduplication operation on the first data and the second data,

wherein the system comprises the tag router and the first backup instance,

wherein the host is operatively connected to the system.

16. The system of claim 15 , wherein the method further comprises:

receiving, via a third backup stream, third data associated with a third tagged backup stripe, wherein the third tagged backup stripe is associated with a second routing tag; and

directing, based on the second routing tag, the third data to a second backup instance.

17. The system of claim 16 , wherein the method further comprises:

performing, in the second backup instance, a second deduplication operation on the third data,

wherein the second deduplication operation is performed independently of the first deduplication operation.

18. The system of claim 15 , wherein the method further comprises:

receiving, via a third backup stream, third data associated with a non-tagged backup stripe; and

directing, based on a load balancing operation, the third data to a second backup instance.

19. The system of claim 15 , wherein the method further comprises:

receiving, via a third backup stream, third data associated with a non-tagged backup stripe; and

directing, based on a load balancing operation, the third data to the first backup instance.

20. The system of claim 15 , wherein the method further comprises:

prior to receiving the first data:

obtaining the first routing tag; and

associating the first routing tag with the first backup instance.

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: MADAN, NITIN; VISWANATHAN, SRIKANT; GODBOLE, KEDAR SADANAND
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 048184/0001 →
Continuity (1)
Related Publication 20200241971A1 · Jul 30, 2020