IP Library Granted Patent US 9,116,626
Granted Patent B2
US 9,116,626 · App. 14/257,341 · Granted Aug 25, 2015

Failsafe directory file system in a dispersed storage network

Inventors: S. Christopher Gladwin (Chicago, IL); Gary W. Grube (Barrington Hills, IL); Jason K. Resch (Chicago, IL); Timothy W. Markison (Mesa, AZ)
Assignee: Cleversafe, Inc.
G06F3/0619G06F3/0638G06F3/0689G06F11/2094G06F12/1425H04L63/10
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,116,626
App. No.
14/257,341
Granted
Aug 25, 2015
Kind
B2
Abstract

A file directory system comprises a directory file, a directory address for the directory file, and a directory address failsafe mechanism. The directory file includes one or more directory entries and one or more corresponding addresses for the one or more directory entries. The directory address failsafe mechanism functions to dispersed storage error encode the directory address to produce a plurality of encoded components of the directory address and transmit the plurality of encoded components of the directory address to a plurality of agent modules.

Claims (26)

1. A computer readable memory device comprises:

a first memory section storing operational instructions that, when executed by a computing device, causes the computing device to:

receive a file access request;

a second memory section storing operational instructions that, when executed by the computing device, causes the computing device to:

identify a directory file path based on the file access request;

a third memory section storing operational instructions that, when executed by the computing device, causes the computing device to:

determine that a directory address of a directory file of the directory file path is not available; and

when the directory address is not available, determine whether to reconstruct the directory address or to use a redundant directory file path; and

a fourth memory section storing operational instructions that, when executed by the computing device, causes the computing device to:

when reconstructing the directory address:

retrieve encoded components of the directory address from a plurality of agent modules; and

when at least a threshold number of the encoded components of the directory address have been received, reconstruct the directory address from the at least a threshold number of the encoded components of the directory address.

2. The computer readable memory device of claim 1 , wherein the third memory section further stores operational instructions that, when executed by the computing device, causes the computing device to:

when using the redundant directory file path, determine one or more directory addresses for one or more redundant directory files in the redundant directory file path; and

access a file via the one or more directory addresses of the redundant directory file path.

3. The computer readable memory device of claim 1 , wherein the directory address comprises:

a dispersed storage network (DSN) directory address.

4. The computer readable memory device of claim 1 , wherein the directory file comprises at least one of:

a root directory file;

an intermediate directory file; and

a file-level directory file.

5. The computer readable memory device of claim 1 , wherein the second memory section further stores operational instructions that, when executed by the computing device, causes the computing device to identify the directory file path when the file access request is a write data request by:

determining whether the directory file path exists;

when the directory file path does not exist, creating the directory file path;

determining whether to create a redundant directory file path; and

when it is determined to create the redundant directory file path, creating the redundant directory file path.

Assignments (5)
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 →
Continuity (3)
Continuation 13021657 · Feb 4, 2011
Provisional Application 61313885 · Mar 15, 2010
Related Publication 20140229760A1 · Aug 14, 2014