Write operation dispersed storage network frame

• US 8,681,787 B2
• Filed: 04/05/2011
• Issued: 03/25/2014
• Est. Priority Date: 04/26/2010
• Status: Expired due to Fees

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Cleversafe Incorporated (International Business Machines Corporation)
• Inventors: Baptist, Andrew, Leggette, Wesley, Resch, Jason K., Motwani, Manish
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US13/080,234
• Publication Number:
  US 20110261839A1
• Time in Patent Office: 1,085 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/26 Special purpose or proprietary protocols or architectures network applications for proprietary or special purpose networking environments H04L67/12

Abstract

A method begins by a processing module generating a payload of a dispersed storage network frame by generating a transaction number field to include a transaction number corresponding to a write request operation and generating one or more slice payload sections, wherein each slice payload section includes generating a slice name field to include a slice name corresponding to an encoded data slice, generating a slice revision numbering field to include a revision number of the slice name, generating a slice length field to include a length of the encoded data slice, and generating a slice payload field to include the encoded data slice. The method continues with the processing module generating a protocol header by generating a payload length field including a payload length representing length of the transaction number field and length of the one or more slice payload sections and generating remaining fields of the protocol header.

Claims

1. A method for a processing module of a computing device to execute a write request operation, the method comprises:

generating a payload of a dispersed storage network (DSN) frame regarding the write request operation by;

generating a transaction number field of the payload to include a transaction number corresponding to the write request operation; and

generating one or more slice payload sections, wherein a slice payload section of the one or more slice payload sections includes;

generating a slice name field to include a slice name of one or more slice names corresponding to an encoded data slice of one or more encoded data slices;

generating a slice revision numbering field to include a revision number of the slice name;

generating a slice length field to include a length of the encoded data slice; and

generating a slice payload field to include the encoded data slice; and

generating a protocol header of the DSN frame by;

generating a payload length field of the protocol header to include a payload length that represents length of the transaction number field and length of the one or more slice payload sections; and

generating remaining fields of the protocol header.

2. The method of claim 1 further comprises:

outputting the DSN frame in order of the protocol header, the transaction number field, and the one or more slice payload sections.

3. The method of claim 1, wherein generating remaining fields of the protocol header comprises at least one of:

generating an operation code field to indicate the write request operation;

generating a protocol class field to indicate a protocol class for the write request operation; and

generating a protocol class version field for the write request operation.

4. The method of claim 1 further comprises:

generating the transaction number by;

obtaining a clock value;

multiplying the clock value by a predetermined multiplier to produce an expanded clock value; and

summing the expanded clock value and a random number to produce the value, wherein a number of digits of the random number is substantially the same as a number of digits of the predetermined multiplier.

5. The method of claim 1 further comprises:

generating a plurality of DSN frames regarding the write request operation, wherein the plurality of DSN frames includes the DSN frame.

6. A method for a processing module of a computing device to execute a write response operation, the method comprises:

generating a payload of a dispersed storage network (DSN) frame regarding one or more slice names of the write response operation to include one or more status fields, wherein generating a status field of the one or more status fields to indicate a status code regarding storing of an encoded data slice associated with a slice name of the one or more slice names; and

generating a protocol header of the DSN frame by;

generating a payload length field of the protocol header to include a payload length that represents a length of the one or more status fields; and

generating remaining fields of the protocol header.

7. The method of claim 6 further comprises:

outputting the DSN frame in order of the protocol header and the one or more status fields.

8. The method of claim 6, wherein generating remaining fields of the protocol header comprises at least one of:

generating an operation code field to indicate the write response operation;

generating a protocol class field to indicate a protocol class for the write response operation; and

generating a protocol class version field for the write response operation.

9. The method of claim 6, wherein the status code comprises one of:

an indication that the encoded data slice was successful stored;

an indication of a transaction conflict;

an indication of an addressing error;

an indication that a corresponding write request is unauthorized; and

an indication that the encoded data slice was not stored.

10. A computer comprises:

an interface;

a memory; and

a processing module operable to;

generate a payload of a dispersed storage network (DSN) frame regarding a write request operation by;

generating a transaction number field of the payload to include a transaction number corresponding to the write request operation; and

generating one or more slice payload sections, wherein a slice payload section of the one or more slice payload sections includes;

generating a slice name field to include a slice name of one or more slice names corresponding to an encoded data slice of one or more encoded data slices;

generating a slice revision numbering field to include a revision number of the slice name;

generating a slice length field to include a length of the encoded data slice; and

generating a slice payload field to include the encoded data slice; and

generate a protocol header of the DSN frame by;

generating a payload length field of the protocol header to include a payload length that represents length of the transaction number field and length of the one or more slice payload sections; and

generating remaining fields of the protocol header.

11. The computer of claim 10, wherein the processing module further functions to:

output, via the interface, the DSN frame in order of the protocol header, the transaction number field, and the one or more slice payload sections.

12. The computer of claim 10, wherein the processing module functions to generate the remaining fields of the protocol header by at least one of:

generating an operation code field to indicate the write request operation;

generating a protocol class field to indicate a protocol class for the write request operation; and

generating a protocol class version field for the write request operation.

13. The computer of claim 10, wherein the processing module further functions to:

generate the transaction number by;

obtaining a clock value;

multiplying the clock value by a predetermined multiplier to produce an expanded clock value; and

summing the expanded clock value and a random number to produce the value, wherein a number of digits of the random number is substantially the same as a number of digits of the predetermined multiplier.

14. The computer of claim 10, wherein the processing module further functions to:

generate a plurality of DSN frames regarding the write request operation, wherein the plurality of DSN frames includes the DSN frame.

15. A computer comprises:

an interface;

a memory; and

a processing module operable to;

generate a payload of a dispersed storage network (DSN) frame regarding one or more slice names of a write response operation to include one or more status fields, wherein generating a status field of the one or more status fields to indicate a status code regarding storing of an encoded data slice associated with a slice name of the one or more slice names; and

generate a protocol header of the DSN frame by;

generating a payload length field of the protocol header to include a payload length that represents a length of the one or more status fields; and

generating remaining fields of the protocol header.

16. The computer of claim 15, wherein the processing module further functions to:

output, via the interface, the DSN frame in order of the protocol header and the one or more status fields.

17. The computer of claim 15, wherein the processing module functions to generate the remaining fields of the protocol header by at least one of:

generating an operation code field to indicate the write response operation;

generating a protocol class field to indicate a protocol class for the write response operation; and

generating a protocol class version field for the write response operation.

18. The computer of claim 15, wherein the status code comprises one of:

an indication that the encoded data slice was successful stored;

an indication of a transaction conflict;

an indication of an addressing error;

an indication that a corresponding write request is unauthorized; and

an indication that the encoded data slice was not stored.