Dispersed storage network frame protocol header

• US 8,625,635 B2
• Filed: 03/28/2011
• Issued: 01/07/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, Quigley, John
• Primary Examiner(s): Jiang, Charles C
• Application Number:
  US13/073,948
• Publication Number:
  US 20110261838A1
• Time in Patent Office: 1,016 Days
• Field of Search: 370241-252, 370464-472, 370/474, 707/1, 707/10, 709/201, 709208-219, 711100-173
• US Class Current: 370/474
• 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 to generate a protocol header of a dispersed storage network (DSN) frame begins by a processing module generating a protocol class field and generating a protocol class version field. The method continues with the processing module generating an operation code (opcode) field and generating a request/response field. The method continues with the processing module generating a request number field and generating a payload length field. The method continues with the processing module outputting, in order, the protocol class field, the protocol class version field, the opcode field, the request/response field, the request number field, and the payload length field.

Claims

1. A method for execution by one or more computing devices of a dispersed storage network (DSN), the method comprises:

generating a set of dispersed storage network (DSN) frames regarding a DSN operation, wherein generating the set of DSN frames includes;

generating a common protocol header for each of the set of DSN frames, wherein the common protocol header includes;

a protocol class field to indicate a data storage protocol;

a protocol class version field to indicate a version of the data storage protocol;

an operation code (opcode) field to indicate the DSN operation;

a request/response field to indicate whether a corresponding one of the DSN frames is a request frame or a response frame;

a request number field to uniquely identify the DSN operation; and

a payload length field;

generating a unique payload section for each DSN frame of the set of DSN frames to produce a set of unique payload sections, wherein the unique payload section includes target specific information regarding the DSN operation; and

sending the set of DSN frames to one or more DSN devices, wherein one of the set of DSN frames includes the common protocol header and one of the set of unique payload sections.

2. The method claim 1, wherein the sending of a DSN frame of the set of DSN frames comprises:

arranging the protocol header in an order of the protocol class field, the protocol class version field, the opcode field, the request/response field, the request number field, and the payload length field.

3. The method of claim 1 further comprises:

when the DSN operation is a read request message;

generating the set of unique payload sections to include a set of slice names corresponding to a set of encoded data slices to be read from memory of the DSN; and

generating the request/response field to indicate a request message; and

when the DSN operation is a read response message;

generating one of the set of unique payload sections to include a retrieved encoded data slice corresponding to one of the set of slice names; and

generating the request/response field to indicate a response message.

4. The method of claim 1 further comprises:

when the DSN operation is a write request message;

generating the set of unique payload sections to include a set of encoded data slice to be written into memory of the DSN; and

generating the request/response field to indicate a request message; and

when the DSN operation is a write request message;

generating one of the set of unique payload sections to include an indication of success of a phase of writing a corresponding one of the set of encoded data slices into the memory of the DSN; and

generating the request/response field to indicate a response message.

5. The method of claim 1 further comprises:

determining the version of the data storage protocol based on a protocol class value by at least one of;

retrieving the protocol class value from a protocol class list based on the operational function;

when the request/response field indicates the request frame, utilizing the protocol class value of the request frame;

retrieving the protocol class value from a support protocol class list;

retrieving the protocol class value from a unit-module type protocol class list; and

extracting the protocol class value from a negotiation result.

6. The method claim 1, wherein the DSN operation comprises at least one of:

a read operation;

a check operation;

a list range operation;

a write operation;

a checked write operation;

a commit operation;

a rollback operation;

a finalize operation;

an undo operation; and

a list digest operation.

7. The method of claim 1 further comprises:

generating a value to uniquely identify the DSN operation, wherein the value is generated by at least one of;

transforming a random number generator output to produce the value;

transforming a variable reference number to produce the value;

adding an increment to a previous request number value to produce the value;

selecting a predetermined number to produce the value; and

when the request/response field indicates the request frame, utilizing the value of the request frame.

8. A computer comprises:

an interface;

a memory; and

one or more processors operably coupled to the interface and to the memory, where one or more processors is operable to;

generate a set of dispersed storage network (DSN) frames regarding a DSN operation, wherein generating the set of DSN frames includes;

generate a common protocol header for each of the set of DSN frames, wherein the common protocol header includes;

a protocol class field to indicate a data storage protocol;

a protocol class version field to indicate a version of the data storage protocol;

an operation code (opcode) field to indicate the DSN operation;

a request/response field to indicate whether a corresponding one of the DSN frames is a request frame or a response frame;

a request number field to uniquely identify the DSN operation; and

a payload length field;

generate a unique payload section for each DSN frame of the set of DSN frames to produce a set of unique payload sections, wherein the unique payload section includes target specific information regarding the DSN operation; and

send, via the interface, the set of DSN frames to one or more DSN devices, wherein one of the set of DSN frames includes the common protocol header and one of the set of unique payload sections.

9. The computer claim 8, wherein the one or more processors further functions to:

arrange the protocol header in an order of the protocol class field, the protocol class version field, the opcode field, the request/response field, the request number field, and the payload length field.

10. The computer of claim 8, wherein the one or more processors further functions to:

when the DSN operation is a read request message;

generate the set of unique payload sections to include a set of slice names corresponding to a set of encoded data slices to be read from memory of the DSN; and

generate the request/response field to indicate a request message; and

when the DSN operation is a read response message;

generate one of the set of unique payload sections to include a retrieved encoded data slice corresponding to one of the set of slice names; and

generate the request/response field to indicate a response message.

11. The computer of claim 8, wherein the one or more processors further functions to:

when the DSN operation is a write request message;

generate the set of unique payload sections to include a set of encoded data slice to be written into memory of the DSN; and

generate the request/response field to indicate a request message; and

when the DSN operation is a write request message;

generate one of the set of unique payload sections to include an indication of success of a phase of writing a corresponding one of the set of encoded data slices into the memory of the DSN; and

generate the request/response field to indicate a response message.

12. The computer of claim 8, wherein the one or more processors further functions to:

determine the version of the data storage protocol based on a protocol class value by at least one of;

retrieving, from the memory, the protocol class value from a protocol class list based on the operational function;

when the request/response field indicates the request frame, utilizing the protocol class value of the request frame;

retrieving, from the memory, the protocol class value from a support protocol class list;

retrieving, from the memory, the protocol class value from a unit-module type protocol class list; and

extracting the protocol class value from a negotiation result.

13. The computer claim 11, wherein the DSN operation comprises at least one of:

a read operation;

a check operation;

a list range operation;

a write operation;

a checked write operation;

a commit operation;

a rollback operation;

a finalize operation;

an undo operation; and

a list digest operation.

14. The computer of claim 8, wherein the one or more processors further functions to:

generate a value to uniquely identify the DSN operation, wherein the value is generated by at least one of;

transforming a random number generator output to produce the value;

transforming a variable reference number to produce the value;

adding an increment to a previous request number value to produce the value;

selecting a predetermined number to produce the value; and

when the request/response field indicates the request frame, utilizing the value of the request frame.