IP Library Granted Patent US 7,856,525
Granted Patent B2
US 7,856,525 · App. 12/217,061 · Granted Dec 21, 2010

Content addressed storage device configured to maintain content address mapping

Assignee: EMC Corporation
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 7,856,525
App. No.
12/217,061
Filed
Jun 30, 2008
Granted
Dec 21, 2010
Kind
B2
Examiner
GU, SHAWN X
Art Unit
2189
USPC
711/108
Abstract

A content addressed storage device configured to maintain content address mapping is disclosed. A data object to be stored on the content addressed storage device and a local data object identifier by which the data object is known to the sending source are received from a sending source. A content address to be associated with the data object on the content addressed storage device is determined based at least in part on the contents of the data object. The data object is stored on the content addressed storage device in a storage location associated with the content address. A mapping that associates the local data object identifier with the content address is maintained on the content addressed storage device.

Claims (47)

1. A method for storing data on a content addressed storage device, comprising:

receiving from a sending source a request associated with storing a data object on the content addressed storage device wherein the request includes a local data object identifier by which the data object is known to the sending source and the sending source is external to the content addressed storage device; and

at the content addressed storage device and in response to receiving the request associated with storing:

determining, based at least in part on the contents of the data object, a content address to be associated with the data object on the content addressed storage device;

storing the data object on the content addressed storage device in a storage location associated with the content address; and

storing on the content addressed storage device a mapping that associates the local data object identifier with the content address.

2. A method as recited in claim 1 , wherein the sending source comprises a sending application.

3. A method as recited in claim 1 , wherein storing on the content addressed storage device a mapping that associates the local data object identifier with the content address comprises updating a content map associated with the sending source.

4. A method as recited in claim 1 , wherein the local data object identifier includes a file name associated with the data object on a local host associated with the sending source.

5. A method as recited in claim 1 , wherein the local data object identifier includes a file path associated with the data object on a local host associated with the sending source.

6. A method as recited in claim 1 , wherein the data object comprises a file.

7. A method as recited in claim 1 , further comprising reporting to the sending source that the data object was stored successfully.

8. A method as recited in claim 1 , further comprising determining whether a source identifier associated with the sending source is known and, if the source identifier is known, using the source identifier to identify a content map associated with the sending source, wherein said mapping is stored in said content map.

9. A method as recited in claim 1 , further comprising:

receiving from a requestor a request to access the data object, the request from the requestor including the local data object identifier;

determining the content address associated with the local data object identifier using (1) the mapping and (2) the local data object identifier included in the request to access the data object;

retrieving the data object using the content address; and

providing the data object to the requestor.

10. A method as recited in claim 9 , wherein the requestor is the sending source.

11. A method as recited in claim 10 , wherein the sending source comprises a sending application.

12. A content addressed storage device, comprising:

a communication interface configured to receive from a sending source a request associated with storing a data object on the content addressed storage device wherein the request includes a local data object identifier by which the data object is known to the sending source and the sending source is external to the content addressed storage device;

a memory; and

a processor at the content addressed storage device and configured to, in response to receiving the request associated with storing:

determine based at least in part on the contents of the data object a content address to be associated with the data object on the content addressed storage device;

store the data object in the memory at a storage location associated with the content address; and

storing on the content addressed storage device a mapping that associates the local data object identifier with the content address.

13. A content addressed storage device as recited in claim 12 , wherein the processor is configured to store on the content addressed storage device a mapping that associates the local data object identifier with the content address at least in part by updating a content map associated with the sending source.

14. A content addressed storage device as recited in claim 12 , wherein the processor is further configured to report to the sending source that the data object was stored successfully.

15. A content addressed storage device as recited in claim 12 , wherein the processor is further configured to determine whether a source identifier associated with the sending source is known and, if the source identifier is known, use the source identifier to identify a content map associated with the sending source, wherein said mapping is stored in said content map.

16. A content addressed storage device as recited in claim 12 , wherein:

the communication interface is further configured to receive from a requestor a request to access the data object, the request from the requestor including the local data object identifier; and

the processor is further configured to determine the content address associated with the local data object identifier using (1) the mapping and (2) the local data object identifier included in the request to access the data object, retrieve the data object using the content address, and provide the data object to the requestor.

17. A computer program product for storing data on a content addressed storage device, the computer program product being embodied in a recordable computer readable medium and comprising computer instructions for:

receiving from a sending source a request associated with storing a data object on the content addressed storage device wherein the request includes a local data object identifier by which the data object is known to the sending source and the sending source is external to the content addressed storage device; and

at the content addressed storage device and in response to receiving the request associated with storing:

determining based at least in part on the contents of the data object a content address to be associated with the data object on the content addressed storage device;

storing the data object on the content addressed storage device in a storage location associated with the content address; and

storing on the content addressed storage device a mapping that associates the local data object identifier with the content address.

18. A computer program product as recited in claim 17 , wherein storing on the content addressed storage device a mapping that associates the local data object identifier with the content address comprises updating a content map associated with the sending source.

19. A computer program product as recited in claim 17 , further comprising computer instructions for reporting to the sending source that the data object was stored successfully.

20. A computer program product as recited in claim 17 , further comprising computer instructions for determining whether a source identifier associated with the sending source is known and, if the source identifier is known, using the source identifier to identify a content map associated with the sending source, wherein said mapping is stored in said content map.

21. A computer program product as recited in claim 17 , further comprising computer instructions for:

receiving from a requestor a request to access the data object, the request from the requestor including the local data object identifier;

determining the content address associated with the local data object identifier using (1) the mapping and (2) the local data object identifier included in the request to access the data object;

retrieving the data object using the content address; and

providing the data object to the requestor.

Assignments (10)
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 (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/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 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2010
From: URMSTON, RICHARD; MCCONNELL, WILLIAM
To: EMC CORPORATION
Reel/Frame 025055/0020 →
Continuity (2)
Continuation 1098468600 · Nov 8, 2004
Related Publication 20080270684A1 · Oct 30, 2008