Method of maximizing the information access rate from/to storage units in wired/wireless networks

• US 20070204028A1
• Filed: 12/28/2006
• Published: 08/30/2007
• Est. Priority Date: 02/24/2006
• Status: Abandoned Application

• Current Assignee: Hyun Lee
• Original Assignee: Hyun Lee
• Inventors: Lee, Hyun
• Application Number:
  US11/646,937
• Publication Number:
  US 20070204028A1
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: G06F 3/0613 in relation to throughput
• 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/0658 Controller construction arrangements
• 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 41/5019 Ensuring fulfilment of SLA

Abstract

This invention presents a method of constructing a storage network system that generates and stores information at the adoptive rate that matches the wired/wireless network data transfer rate, and automatically recovers lost data due to physical/functional failure of storages. This storage network system parses data and distributes parallelly to multiple storages for the purpose of reducing the storage access time. The amount of the storage access time reduction is inversely proportion to the number of storages that are accessed simultaneously.

This proposed storage network system also recovers lost data by utilizing the error correction information in the parsed data.

Claims

1. A method of maximizing the information access rate from/to storage units in wired/wireless networks for maximizing the information access rate from/to the storage units in a wired/wireless network, such that the storage access rate matches the transfer rate in the distributed memory system in the network, comprising:

means for parsing data and distributing simultaneously/parallelly to multiple storages for the purpose of reducing the storage access time;

means for interleaving the encoded data for the purpose of reconstructing data when one or more parsed data contains errors due to storage unit or system failures;

means for parsing the interleaved data into sections to support parallel/simultaneous data storing/retrieving into/from multiple storage units;

means for making software aided decisions on the simultaneous/parallel distribution/collection of the parsed data based on the available spaces and the access time of individual storage units;

means for network system that executes the partition and distribution (p&

d) process for both storing and retrieving parsed data with the size that are optimized for each storage unit;

means for gateway to storage units that extracts data from the packets sent by various devices, and prepares the extracted data for the p&

d processor;

means for controlling the network storage units for the purpose of guaranteeing the overall storage access rate (both the throughput rate and the latency) to be the same as the data transfer rate of the network system that it is supporting;

means for a table that holds the size and the normalized access time of each storage for the use by the “

partition and distribution”

element which distributes the parsed data to each storage based on this table to achieve the optimum overall storage access time;

means for indicating the average storage access time as a function of the throughput rate and the latency of each storage unit;

means for indicating the number of network memory control devices that have direct access to each storage unit;

means for indicating that the data distribution is based on the effective storage speed, which is a function of the access time of each storage and the number of devices that establishes direct-independent communication with the storage;

means for indicating that the storage id and the offset address to which the parsed data is distributed;

means for indicating the addresses of the storage elements in the smt table; and

means for indicating the offset address of each storage element where either entire data or a part of data is stored.

2. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for parsing data and distributing simultaneously/parallelly to multiple storages for the purpose of reducing the storage access time comprises a functional block partition and distribution (p&

d) block.

3. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for interleaving the encoded data for the purpose of reconstructing data when one or more parsed data contains errors due to storage unit or system failures comprises a functional element word/byte/bit interleave-permutation block.

4. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for parsing the interleaved data into sections to support parallel/simultaneous data storing/retrieving into/from multiple storage units comprises a functional block partition/assembly.

5. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for making software aided decisions on the simultaneous/parallel distribution/collection of the parsed data based on the available spaces and the access time of individual storage units comprises a functional element distribution/collection.

6. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for network system that executes the partition and distribution (p&

d) process for both storing and retrieving parsed data with the size that are optimized for each storage unit comprises a functional block partition and distribution (p&

d) connection in the wired/wireless network unit.

7. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for gateway to storage units that extracts data from the packets sent by various devices, and prepares the extracted data for the p&

d processor comprises a functional element wired/wireless interface.

8. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for controlling the network storage units for the purpose of guaranteeing the overall storage access rate (both the throughput rate and the latency) to be the same as the data transfer rate of the network system that it is supporting comprises a functional block wired/wireless network unit.

9. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for a table that holds the size and the normalized access time of each storage for the use by the “

partition and distribution”

element which distributes the parsed data to each storage based on this table to achieve the optimum overall storage access time comprises a storage performance table, normalized storage capability table.

10. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for indicating the average storage access time as a function of the throughput rate and the latency of each storage unit comprises a table element, normalized access time of storage normalized speed.

11. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for indicating the number of network memory control devices that have direct access to each storage unit comprises a table element # of network unit serving.

12. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for indicating that the data distribution is based on the effective storage speed, which is a function of the access time of each storage and the number of devices that establishes direct-independent communication with the storage comprises a table element, effective storage speed effective speed.

13. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for indicating that the storage id and the offset address to which the parsed data is distributed comprises a table element, storage address mapping storage mapping table.

14. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for indicating the addresses of the storage elements in the smt table comprises a storage elements address.

15. The method of maximizing the information access rate from/to storage units in wired/wireless networks in accordance with claim 1, wherein said means for indicating the offset address of each storage element where either entire data or a part of data is stored comprises an off set address offset address.

16. A method of maximizing the information access rate from/to storage units in wired/wireless networks for maximizing the information access rate from/to the storage units in a wired/wireless network, such that the storage access rate matches the transfer rate in the distributed memory system in the network, comprising:

a functional block partition and distribution (p&

d) block, for parsing data and distributing simultaneously/parallelly to multiple storages for the purpose of reducing the storage access time;

a functional element word/byte/bit interleave-permutation block, for interleaving the encoded data for the purpose of reconstructing data when one or more parsed data contains errors due to storage unit or system failures;

a functional block partition/assembly, for parsing the interleaved data into sections to support parallel/simultaneous data storing/retrieving into/from multiple storage units;

a functional element distribution/collection, for making software aided decisions on the simultaneous/parallel distribution/collection of the parsed data based on the available spaces and the access time of individual storage units;

a functional block partition and distribution (p&

d) connection in the wired/wireless network unit, for network system that executes the partition and distribution (p&

d) process for both storing and retrieving parsed data with the size that are optimized for each storage unit;

a functional element wired/wireless interface, for gateway to storage units that extracts data from the packets sent by various devices, and prepares the extracted data for the p&

d processor;

a functional block wired/wireless network unit, for controlling the network storage units for the purpose of guaranteeing the overall storage access rate (both the throughput rate and the latency) to be the same as the data transfer rate of the network system that it is supporting;

a storage performance table, normalized storage capability table, for a table that holds the size and the normalized access time of each storage for the use by the “

partition and distribution”

element which distributes the parsed data to each storage based on this table to achieve the optimum overall storage access time;

a table element, normalized access time of storage normalized speed, for indicating the average storage access time as a function of the throughput rate and the latency of each storage unit;

a table element # of network unit serving, for indicating the number of network memory control devices that have direct access to each storage unit;

a table element, effective storage speed effective speed, for indicating that the data distribution is based on the effective storage speed, which is a function of the access time of each storage and the number of devices that establishes direct-independent communication with the storage;

a table element, storage address mapping storage mapping table, for indicating that the storage id and the offset address to which the parsed data is distributed;

a storage elements address, for indicating the addresses of the storage elements in the smt table; and

an off set address offset address, for indicating the offset address of each storage element where either entire data or a part of data is stored.

17. The method of maximizing the information access rate from/to storage units in wired/wireless networks as recited in claim 16, further comprising:

a functional element error correction block, for coding the original data for the purpose of recovering data in the future when a part of parsed data is lost due to system error or storage failures.