Using broadcast for parallelized and rapid slice replication in a dispersed storage network

Inactive Publication Date: 2017-01-05
PURE STORAGE
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While RAID systems can address certain memory device failures, these systems may suffer from effectiveness, efficiency and security issues.
For instance, as more disks are added to the array, the probability of a disk failure rises, which may increase maintenance costs.
When a disk fails, for example, it needs to be manually replaced before another disk(s) fails and the data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Using broadcast for parallelized and rapid slice replication in a dispersed storage network
  • Using broadcast for parallelized and rapid slice replication in a dispersed storage network
  • Using broadcast for parallelized and rapid slice replication in a dispersed storage network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020]FIG. 1 is a schematic block diagram of an embodiment of a dispersed, or distributed, storage network (DSN) 10 that includes a plurality of computing devices 12 -16, a managing unit 18, an integrity processing unit 20, and a DSN memory 22. The components of the DSN 10 are coupled to a network 24, which may include one or more wireless and / or wire lined communication systems; one or more non-public intranet systems and / or public internet systems; and / or one or more local area networks (LAN) and / or wide area networks (WAN).

[0021]The DSN memory 22 includes a plurality of storage units 36 that may be located at geographically different sites (e.g., one in Chicago, one in Milwaukee, etc.), at a common site, or a combination thereof. For example, if the DSN memory 22 includes eight storage units 36, each storage unit is located at a different site. As another example, if the DSN memory 22 includes eight storage units 36, all eight storage units are located at the same site. As yet an...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Methods for use in a dispersed storage network (DSN) to enable rapid replication of data slices. Following dispersed storage error encoding of a data segment by a device of the DSN, slice naming information is generated for the resulting set of data slices. The slice naming information includes slice names and indicates a naming convention utilized for uniquely identifying replicated data slices. A set of write slice requests, including the slice naming information and the set of data slices, is then generated and broadcast or multicast to multiple sets of storage units of the DSN. Upon receipt of a write slice request, the recipient storage unit generates an updated slice name according to the naming convention and stores both the data slice and updated slice name in local memory. The data slice may be subsequently read from the storage unit by identifying the updated slice name in a read request.

Description

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT[0001]Not applicable.INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED ON A COMPACT DISC[0002]Not applicable.BACKGROUND OF THE INVENTIONTechnical Field of the Invention[0003]This invention relates generally to computer networks, and more particularly to replicating error encoded data in a dispersed storage network.[0004]Description of Related Art[0005]Computing devices are known to communicate data, process data, and / or store data. Such computing devices range from wireless smart phones, laptops, tablets, personal computers (PC), work stations, and video game devices, to data centers that support millions of web searches, stock trades, or on-line purchases every day. In general, a computing device includes a central processing unit (CPU), a memory system, user input / output interfaces, peripheral device interfaces, and an interconnecting bus structure.[0006]As is further known, a computer may effectively extend its CPU by ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/08H04L29/06G06F17/30
CPCH03M13/1515H03M13/3761G06F11/1076H04L67/1097H04L67/06H04L67/1095H04L67/51G06F3/0619G06F3/064G06F3/067G06F16/22G06F16/27G06F16/273G06F16/2471G06F16/24578H04L65/611G06F3/065G06F11/1662G06F2201/805H03M13/33
Inventor KAZI, ASIMUDDINRESCH, JASON K.
Owner PURE STORAGE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products