IP Library Granted Patent US 9,774,678
Granted Patent B2
US 9,774,678 · App. 14/153,319 · Granted Sep 26, 2017

Temporarily storing data in a dispersed storage network

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 9,774,678
App. No.
14/153,319
Granted
Sep 26, 2017
Kind
B2
Abstract

A method begins by a dispersed storage (DS) processing module obtaining a transaction number and generating a set of temporary write commands regarding storage of a data segment in a dispersed storage network (DSN) memory, where a temporary write command includes the transaction number, an encoded portion of the data segment, and an implicit instruction that the encoded portion is not to be stored or made accessible in accordance with a conventional manner. The method continues with the DS processing module transmitting the set of temporary write commands to the DSN memory. When the temporarily stored data segment is to be read from the DSN memory, the method continues with the DS processing module generating a set of temporary read commands, where a temporary read command includes the transaction number, identity of the encoded portion, and an explicit instruction to read the encoded portion in violation of the conventional manner.

Claims (144)

1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

determining whether to store a data segment of data in a DSN memory in a conventional manner or a temporary manner;

when the data segment is to be stored in the temporary manner:

obtaining a transaction number in accordance with the conventional manner;

generating a set of temporary write commands regarding the storage of the data segment in the DSN memory as a temporarily stored data segment, wherein a temporary write command of the set of temporary write commands includes the transaction number, an encoded portion of the data segment, and an implicit instruction that the encoded portion of the data segment is not to be stored or made accessible in accordance with the conventional manner; and

transmitting the set of temporary write commands to a set of storage units of the DSN memory; and

when the temporarily stored data segment is to be read from the DSN memory:

generating a set of temporary read commands, wherein a temporary read command of the set of temporary read commands includes the transaction number, identity of the encoded portion, and an explicit instruction to read the encoded portion in violation of the conventional manner;

when the data segment is to be stored in the conventional manner:

obtaining the transaction number in accordance with the conventional manner;

issuing a set of write commands regarding the storage of the data segment to the set of storage units;

receiving responses to the set of write commands;

when a threshold number of responses to the set of write commands have been received within a time period, issuing a set of write commit commands, wherein a write commit command of the set of write commit commands instructs a storage unit of the set of storage units to conditionally make available a corresponding one of encoded portions of the data segment;

when the threshold number of responses to the set of write commands have not been received within the time period, issuing a set of rollback commands to the set of storage units to abort the storage of the data segment;

when a threshold number of responses to the set of write commit commands have been received within a second time period, issuing a set of write finalize commands, wherein a write finalize command of the set of write finalize commands instructs the storage unit to permanently make available the corresponding one of the encoded portions of the data segment; and

when the threshold number of responses to the set of write commit commands have not been received within the second time period, issuing a set of undo commands to the set of storage units to undo and abort the storage of the data segment;

updating the data segment to produce an updated data segment; and

when the updated data segment is to be stored in the temporary manner by overwriting the data segment:

generating a set of temporary over-write commands regarding storage of the updated data segment in the DSN memory, wherein a temporary over-write command of the set of temporary over-write commands includes the transaction number, an encoded portion of the updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner; and

transmitting the set of temporary over-write commands to the set of storage units.

2. The method of claim 1 further comprises:

when the data segment is to be read from the set of storage units in the conventional manner:

generating a set of read commands, wherein a read command of the set of read commands includes the identity of the encoded portion of the data segment.

3. The method of claim 1 further comprises:

updating the data segment to produce an updated data segment; and

when the data segment and the updated data segment are to be stored in the temporary manner:

generating a set of temporary update write commands regarding the storage of the data segment in the DSN memory, wherein a temporary update write command of the set of temporary update write commands includes the transaction number, an encoded portion of the updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner; and

transmitting the set of temporary update write commands to the set of storage units.

4. The method of claim 1 further comprises:

when the storage of the data segment is to be converted from the temporary manner to the conventional manner:

issuing a set of write commit commands, wherein a write commit command of the set of write commit commands instructs a storage unit of the set of storage units to conditionally make available a corresponding one of encoded portions of the data segment;

when a threshold number of responses to the set of write commit commands have been received within a time period, issuing a set of write finalize commands, wherein a write finalize command of the set of write finalize commands instructs the storage unit to permanently make available the corresponding one of the encoded portions of the data segment; and

when the threshold number of responses to the set of write commit commands have not been received within a second time period, issuing a set of undo commands to the set of storage units to undo and abort the storage of the data segment.

5. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

receiving a write command regarding storing an encoded portion of a data segment, wherein the write command includes a transaction number;

determining whether to store the encoded portion of the data segment in a conventional manner or a temporary manner;

when the data segment is to be stored in the temporary manner:

temporarily storing the encoded portion of the data segment;

recording the transaction number regarding the temporary storing of the encoded portion of the data segment; and

outputting a response regarding the temporary storing of the encoded portion of the data segment;

receiving a temporary over-write command that includes the transaction number, an encoded portion of an updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner;

overwriting the encoded portion of the data segment with the encoded portion of the updated data segment;

recording the transaction number regarding the temporary storing of the encoded portion of the updated data segment; and

outputting a response regarding the temporary storing of the encoded portion of the updated data segment; and

when the data segment is to be stored in the conventional manner:

storing the encoded portion of the data segment;

recording the transaction number regarding the storage of the encoded portion of the data segment;

outputting a response regarding the storage of the encoded portion of the data segment;

receiving a write commit command or a rollback command, wherein the write commit command includes an instruction to conditionally make available the encoded portion of the data segment and the rollback command includes an instruction to abort the storage of the encoded portion of the data segment;

outputting a response to the write commit command; and

receiving a finalize command or an undo command, wherein the finalize command includes an instruction to permanently make available the encoded portion of the data segment and the undo command includes an instruction to undo and abort the storage of the encoded portion of the data segment.

6. The method of claim 5 further comprises:

receiving a temporary read command that includes the transaction number, identity of the encoded portion of the data segment, and an explicit instruction to read the encoded portion in violation of the conventional manner; and

outputting the encoded portion of the data segment in response to the temporary read command.

7. The method of claim 5 further comprises:

receiving a temporary update write command that includes the transaction number, an encoded portion of an updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner;

temporarily storing the encoded portion of the updated data segment;

recording the transaction number regarding the temporary storing of the encoded portion of the updated data segment; and

outputting a response regarding the temporary storing of the encoded portion of the updated data segment.

8. The method of claim 5 further comprises:

receiving a write commit command that includes an instruction to conditionally make available the temporarily stored encoded portion of the data segment;

outputting a response to the write commit command; and

receiving a finalize command or an undo command, wherein the finalize command includes an instruction to permanently make available the temporarily stored encoded portion of the data segment and the undo command includes an instruction to undo and abort storage of the temporarily stored encoded portion of the data segment.

9. A computing device of a dispersed storage network (DSN) comprises:

at least one processor and at least one memory; and

a dispersed storage (DS) module that includes:

a first module, when operable within the computing device, causes the computing device to:

determine whether to store a data segment of data in DSN memory in a conventional manner or a temporary manner;

a second module, when operable within the computing device, causes the computing device to:

when the data segment is to be stored in the temporary manner:

obtain a transaction number in accordance with the conventional manner;

generate a set of temporary write commands regarding the storage of the data segment as a temporarily stored data segment in the DSN memory, wherein a temporary write command of the set of temporary write commands includes the transaction number, an encoded portion of the data segment, and an implicit instruction that the encoded portion of the data segment is not to be stored or made accessible in accordance with the conventional manner; and

transmit the set of temporary write commands to a set of storage units of the DSN memory; and

a third module, when operable within the computing device, causes the computing device to:

when the temporarily stored data segment is to be read from the DSN memory:

generate a set of temporary read commands, wherein a temporary read command of the set of temporary read commands includes the transaction number, identity of the encoded portion, and an explicit instruction to read the encoded portion in violation of the conventional manner;

the second module, when operable within the computing device, further causes the computing device to:

when the data segment is to be stored in the conventional manner:

obtain the transaction number in accordance with the conventional manner;

issuing a set of write commands regarding the storage of the data segment to the set of storage units;

receive responses to the set of write commands;

when a threshold number of responses to the set of write commands have been received within a time period, issue a set of write commit commands, wherein a write commit command of the set of write commit commands instructs a storage unit of the set of storage units to conditionally make available a corresponding one of encoded portions of the data segment;

when the threshold number of responses to the set of write commands have not been received within the time period, issue a set of rollback commands to the set of storage units to abort the storage of the data segment;

when a threshold number of responses to the set of write commit commands have been received within a second time period, issue a set of write finalize commands, wherein a write finalize command of the set of write finalize commands instructs the storage unit to permanently make available the corresponding one of the encoded portions of the data segment; and

when the threshold number of responses to the set of write commit commands have not been received within the second time period, issue a set of undo commands to the set of storage units to undo and abort the storage of the data segment;

the second module, when operable within the computing device, further causes the computing device to:

update the data segment to produce an updated data segment; and

when the updated data segment is to be stored in the temporary manner by overwriting the data segment:

generate a set of temporary over-write commands regarding the storage of the updated data segment in the DSN memory, wherein a temporary over-write command of the set of temporary over-write commands includes the transaction number, an encoded portion of the updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner; and

transmit the set of temporary over-write commands to the set of storage units.

10. The computing device of claim 9 further comprises:

the third module, when operable within the computing device, further causes the computing device to:

when the data segment is to be read from the set of storage units in the conventional manner:

generate a set of read commands, wherein a read command of the set of read commands includes the identity of the encoded portion of the data segment.

11. The computing device of claim 9 further comprises:

the second module, when operable within the computing device, further causes the computing device to:

update the data segment to produce an updated data segment; and

when the data segment and the updated data segment are to be stored in the temporary manner:

generate a set of temporary update write commands regarding the storage of the data segment in the DSN memory, wherein a temporary update write command of the set of temporary update write commands includes the transaction number, an encoded portion of the updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner; and

transmit the set of temporary update write commands to the set of storage units.

12. The computing device of claim 9 further comprises:

the second module, when operable within the computing device, further causes the computing device to:

when the storage of the data segment is to be converted from the temporary manner to the conventional manner:

issue a set of write commit commands, wherein a write commit command of the set of write commit commands instructs a storage unit of the set of storage units to conditionally make available a corresponding one of encoded portions of the data segment;

when a threshold number of responses to the set of write commit commands have been received within a time period, issue a set of write finalize commands, wherein a write finalize command of the set of write finalize commands instructs the storage unit to permanently make available the corresponding one of the encoded portions of the data segment; and

when the threshold number of responses to the set of write commit commands have not been received within a second time period, issue a set of undo commands to the set of storage units to undo and abort the storage of the data segment.

13. A computing device of a dispersed storage network (DSN) comprises:

at least one processor and at least one memory; and

a dispersed storage (DS) module that includes:

a first module, when operable within the computing device, causes the computing device to:

receive a write command regarding storing an encoded portion of a data segment, wherein the write command includes a transaction number;

determine whether to store the encoded portion of the data segment in a conventional manner or a temporary manner;

a second module, when operable within the computing device, causes the computing device to:

when the data segment is to be stored in the temporary manner:

temporarily store the encoded portion of the data segment;

record the transaction number regarding the temporary storage of the encoded portion of the data segment; and

output a response regarding the temporary storage of the encoded portion of the data segment;

receive a temporary over-write command that includes the transaction number, an encoded portion of an updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner;

overwrite the encoded portion of the data segment with the encoded portion of the updated data segment;

record the transaction number regarding the temporary storage of the encoded portion of the updated data segment; and

output a response regarding the temporary storage of the encoded portion of the updated data segment; and

a third module, when operable within the computing device, causes the computing device to:

when the data segment is to be stored in the conventional manner:

store the encoded portion of the data segment;

record the transaction number regarding the storage of the encoded portion of the data segment;

output a response regarding the storage of the encoded portion of the data segment;

receive a write commit command or a rollback command, wherein the write commit command includes an instruction to conditionally make available the encoded portion of the data segment and the rollback command includes an instruction to abort the storage of the encoded portion of the data segment;

output a response to the write commit command; and

receive a finalize command or an undo command, wherein the finalize command includes an instruction to permanently make available the encoded portion of the data segment and the undo command includes an instruction to undo and abort the storage of the encoded portion of the data segment.

14. The computing device of claim 13 further comprises:

a fourth module, when operable within the computing device, causes the computing device to:

receive a temporary read command that includes the transaction number, identity of the encoded portion of the data segment, and an explicit instruction to read the encoded portion in violation of the conventional manner; and

output the encoded portion of the data segment in response to the temporary read command.

15. The computing device of claim 13 further comprises:

the second module, when operable within the computing device, further causes the computing device to:

receive a temporary update write command that includes the transaction number, an encoded portion of an updated data segment, and an implicit instruction that the encoded portion of the updated data segment is not to be stored or made accessible in accordance with the conventional manner;

store the encoded portion of the updated data segment;

record the transaction number regarding temporary the storage of the encoded portion of the updated data segment; and

output a response regarding the temporary storage of the encoded portion of the updated data segment.

16. The computing device of claim 13 further comprises:

the second module, when operable within the computing device, further causes the computing device to:

receive a write commit command that includes an instruction to conditionally make available the temporarily stored encoded portion of the data segment;

output a response to the write commit command; and

receive a finalize command or an undo command, wherein the finalize command includes an instruction to permanently make available the temporarily stored encoded portion of the data segment and the undo command includes an instruction to undo and abort the storage of the temporarily stored encoded portion of the data segment.

Assignments (6)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jun 11, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: PURE STORAGE, INC.
Reel/Frame 071558/0523 →
SECURITY INTEREST Recorded Aug 26, 2020
From: PURE STORAGE, INC.
To: BARCLAYS BANK PLC AS ADMINISTRATIVE AGENT
Reel/Frame 053867/0581 →
CORRECTIVE ASSIGNMENT TO CORRECT THE 9992063 AND 10334045 LISTED IN ERROR PREVIOUSLY RECORDED ON REEL 049556 FRAME 0012. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNOR HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 14, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 052205/0705 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049556/0012 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2016
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038629/0015 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2014
From: RESCH, JASON K.; LEGGETTE, WESLEY
To: CLEVERSAFE, INC.
Reel/Frame 031950/0318 →