IP Library Granted Patent US 8,892,598
Granted Patent B2
US 8,892,598 · App. 13/154,744 · Granted Nov 18, 2014

Coordinated retrieval of data from 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 8,892,598
App. No.
13/154,744
Granted
Nov 18, 2014
Kind
B2
Abstract

A method begins by a processing module determining to retrieve a dispersed error encoded file from a dispersed storage network wherein the dispersed error encoded file is stored as a plurality of sets of encoded data slices. The method continues with the processing module determining whether a neighboring device has a desire to retrieve the dispersed error encoded file and when the neighboring device has a desire to retrieve the dispersed error encoded file, coordinating retrieving of the dispersed error encoded file such that, collectively, the device and the neighboring device receive at least a decode threshold number of encoded data slices of a first set of encoded data slices and at least the decode threshold number of encoded data slices of a second set of encoded data slices.

Claims (57)

1. A method for execution by a user device, the method comprises:

determining, by the user device, to retrieve a dispersed error encoded file from a dispersed storage network (DSN), wherein the dispersed error encoded file is stored as a plurality of sets of encoded data slices and wherein a data segment of the file is encoded into a set of encoded data slices of the plurality of sets of encoded data slices;

determining, by the user device, whether a neighboring user device also has a desire to retrieve the dispersed error encoded file; and

when the neighboring user device has a desire to retrieve the dispersed error encoded file, coordinating, by the user device with the neighboring user device, retrieving of the dispersed error encoded file such that, collectively, the user device and the neighboring user device receive:

at least a decode threshold number of encoded data slices of a first set of encoded data slices; and

at least the decode threshold number of encoded data slices of a second set of encoded data slices; and

coordinating, by the user device with the neighboring user device, exchanging the at least a decode threshold number of encoded data slices of the first and second sets of encoded data slices such that each of the user device and neighboring user device separately dispersed storage error decodes the at least a decode threshold number of encoded data slices of the first and second sets of encoded data to recover first and second data segments of the file.

2. The method of claim 1 , wherein the coordinating retrieving of the dispersed error encoded file comprises:

the user device retrieving a first portion of each of the at least the decode threshold number of encoded data slices of the first and second sets of encoded data slices; and

the neighboring user device retrieving a second portion of each of the at least the decode threshold number of encoded data slices of the first and second sets of encoded data slices.

3. The method of claim 1 , wherein the coordinating retrieving of the dispersed error encoded file comprises:

the user device retrieving the at least the decode threshold number of encoded data slices of the first set of encoded data slices; and

the neighboring user device retrieving the at least the decode threshold number of encoded data slices of the second set of encoded data slices.

4. The method of claim 1 , wherein the coordinating retrieving of the dispersed error encoded file comprises:

the user device retrieving the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices; and

the user device forwarding the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices to the neighboring user device.

5. The method of claim 1 further comprises:

storing the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices.

6. The method of claim 1 further comprises:

transcoding the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices from a first set of dispersed storage error coding parameters to a second set of dispersed storage error coding parameters to produce transcoded sets of encoded data slices; and

storing the transcoded sets of encoded data slices.

7. The method of claim 1 , wherein the determining whether a neighboring user device has a desire to retrieve the dispersed error encoded file comprises at least one of:

querying the neighboring user device;

receiving a dispersed error encoded file retrieval request from the neighboring user device;

accessing a neighboring user device preference indicator;

accessing a look up table; and

determining that the neighboring user device is affiliated with a user group of the user device.

8. A user device comprises:

an interface;

a memory; and

a processing module operable to:

determine to retrieve a dispersed error encoded file from a dispersed storage network (DSN), wherein the dispersed error encoded file is stored as a plurality of sets of encoded data slices and wherein a data segment of the file is encoded into a set of encoded data slices of the plurality of sets of encoded data slices;

determine whether a neighboring user device has a desire to retrieve the dispersed error encoded file; and

when the neighboring user device has a desire to retrieve the dispersed error encoded file, coordinate retrieving of the dispersed error encoded file such that, collectively, the user device and the neighboring user device receive:

at least a decode threshold number of encoded data slices of a first set of encoded data slices; and

at least the decode threshold number of encoded data slices of a second set of encoded data slices; and

coordinate, by the user device with the neighboring user device, exchanging the at least a decode threshold number of encoded data slices of the first and second sets of encoded data slices such that each of the user device and neighboring user device separately dispersed storage error decodes the at least a decode threshold number of encoded data slices of the first and second sets of encoded data to recover first and second data segments of the file.

9. The device of claim 8 , wherein the processing module further functions to coordinate retrieving of the dispersed error encoded file by:

the user device retrieving, via the interface, a first portion of each of the at least the decode threshold number of encoded data slices of the first and second sets of encoded data slices; and

the neighboring user device retrieving a second portion of each of the at least the decode threshold number of encoded data slices of the first and second sets of encoded data slices.

10. The device of claim 8 , wherein the processing module further functions to coordinate retrieving of the dispersed error encoded file by:

the user device retrieving, via the interface, the at least the decode threshold number of encoded data slices of the first set of encoded data slices; and

the neighboring user device retrieving the at least the decode threshold number of encoded data slices of the second set of encoded data slices.

11. The device of claim 8 , wherein the processing module further functions to coordinate retrieving of the dispersed error encoded file by:

the user device retrieving, via the interface, the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices; and

the user device forwarding, via the interface, the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices to the neighboring user device.

12. The device of claim 8 , wherein the processing module further functions to:

store, in the memory, the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices.

13. The device of claim 8 , wherein the processing module further functions to:

transcode the at least the decode threshold number of encoded data slices of the first set and second set of encoded data slices from a first set of dispersed storage error coding parameters to a second set of dispersed storage error coding parameters to produce transcoded sets of encoded data slices; and

storing the transcoded sets of encoded data slices.

14. The device of claim 8 , wherein the processing module functions to determine whether a neighboring user device has a desire to retrieve the dispersed error encoded file by at least one of:

querying, via the interface, the neighboring user device;

receiving, via the interface, a dispersed error encoded file retrieval request from the neighboring user device;

accessing a neighboring user device preference indicator;

accessing a look up table; and

determining that the neighboring user device is affiliated with a user group of the user device.

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 13, 2016
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038687/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2011
From: MOTWANI, MANISH
To: CLEVERSAFE, INC.
Reel/Frame 026402/0303 →