Dispersed Storage Network Non-Standard Data Access Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cloud storage systems require multiple read requests for accessing related data, leading to inefficiencies in data retrieval and processing, especially when dealing with large datasets or multiple revisions of data objects.

Innovation Solution

Implementing a dispersed storage network (DSN) with error encoding and decoding capabilities, using Cauchy Reed-Solomon encoding, and employing a non-standard data accessing protocol to optimize data retrieval by reducing the number of access requests and improving data management across geographically distributed storage units.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional cloud storage protocols are used for data access, then data can be stored and retrieved, but multiple read requests are required for accessing related data, leading to inefficient data retrieval

Engineering Contradiction:
Improvedata retrieval efficiencyVSAvoiddata access time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments data into dispersed storage units distributed across multiple storage devices. Each data object is divided into data segments that are independently stored, allowing parallel access and reducing the need for sequential read requests. This segmentation enables the system to retrieve related data more efficiently by accessing multiple segments simultaneously rather than through multiple sequential requests.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple data access operations into a single read request by implementing a namespace service that can retrieve multiple related data segments in one operation. Instead of requiring separate requests for each data object, the system combines related data access into unified operations, reducing access time and improving productivity.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If data is dispersed across multiple storage units, then storage reliability improves through error encoding, but the complexity of data management and access protocols increases

Engineering Contradiction:
Improvestorage unit failure toleranceVSAvoiddata access protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a namespace service as an intermediary layer between the client and the dispersed storage units. This mediator handles the complexity of data segmentation, error encoding, and retrieval coordination, presenting a simplified interface to clients while managing the underlying complexity. The namespace service translates high-level data access requests into the specific operations needed to retrieve dispersed data segments, reducing the perceived complexity for users.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The namespace service provides universal functionality by handling multiple operations (data segmentation, error encoding, retrieval coordination, and client communication) through a single unified interface. This multi-functional approach consolidates the complexity into one service that manages all aspects of dispersed storage access, rather than requiring separate mechanisms for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Quantity of substance

If multiple read requests are sent to access related data, then all desired data can be retrieved, but the number of access requests increases, reducing system performance

Engineering Contradiction:
Improvedata retrievedVSAvoiddata access throughput
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent performs preliminary actions by pre-segmenting data into logically grouped data segments during the data writing phase. Related data objects are organized into the same data segment or closely related segments, so that when a read request is made, the system can retrieve multiple related data items in a single operation. This preliminary organization eliminates the need for multiple sequential read requests, improving throughput while maintaining the ability to retrieve all desired data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10372540B2Standard and non-standard dispersed storage network data access
Publication Date: 2019.08.06 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10372540B2 patent drawing
  • US10372540B2 patent drawing
  • US10372540B2 patent drawing

AI summary

A method includes receiving, by a computing device of a dispersed storage network (DSN), a non-standard data access request regarding a set of encoded data slices, where the non-standard data access request includes a set of network identifiers of a set of storage units, a data identifier corresponding to data, and a data access function. The method further includes the computing device converting the non-standard data access request into one or more DSN slice names. The method further includes the computing device determining that the one or more DSN slice names are within a slice name range allocated to the computing device. When the one or more DSN slice names are within the slice name range, the method further includes the computing device executing the data access function regarding one or more encoded data slices corresponding to the one or more DSN slice names.