Data storage method and system, data recording controlling apparatus, data recording commanding apparatus, data receiving apparatus, and information processing terminal

• US 7,444,421 B2
• Filed: 05/07/2003
• Issued: 10/28/2008
• Est. Priority Date: 05/14/2002
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Katayama, Yasushi
• Primary Examiner(s): Najjar; Saleh
• Assistant Examiner(s): HENRY, MARIEGEORGES A
• Application Number:
  US10/483,606
• Publication Number:
  US 20050076077A1
• Time in Patent Office: 2,001 Days
• Field of Search: 709/332, 709/201, 709/204, 709/208, 709/217, 709/218, 709223-229, 709/232, 709/246, 709/207, 370/474, 364/200
• US Class Current: 709/232
• CPC Class Codes: H03M 13/3761 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H04L 1/0042 Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape H04L1/0067 takes precedence
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link

Abstract

A distributed storage system having n nodes (20₁), (20₂), . . . , (20_n), a recording commanding device (10) for commanding recording of data in each node, and a transmission commanding device (30) for reading out the data recorded in the respective nodes. These nodes and the devices are interconnected over a network. The recording commanding device (10) applies FEC coding, with the coding rate of q/p, to data composed of p blocks, to generate q blocks, and appends a recording probability a, recorded by the node, to the data, to send out the resulting data to the network. In readout, the transmission commanding device (30) responds data to which has been appended the response probability β in responding the data.

Claims

1. A data storage method for distributing and recording data in a plurality of information processing terminals interconnected over a network, the method comprising:

encoding first data to generate second data, the first data having a first number of blocks and the second data having a second number of blocks;

packetizing the second data into a plurality of packets;

generating a recording probability indicating a probability of the plurality of information processing terminals recording the plurality of packets;

transmitting the plurality of packets and the recording probability to the plurality of information processing terminals;

recording the plurality of packets in the plurality of information processing terminals based on the recording probability;

generating response request data including a response probability indicating a probability of the plurality of information processing terminals transmitting the plurality of packets;

transmitting the response request data to the plurality of information processing terminals; and

responding to the response request data by transmitting the plurality of packets recorded in the plurality of information processing terminals based on the response probability.

2. The data storage method according to claim 1, wherein the recording probability is included in the plurality of packets transmitted to the plurality of information processing terminals.

3. The data storage method according to claim 1, wherein the recording probability is transmitted to the plurality of information processing terminals in a recording probability packet separate from the plurality of packets.

4. The data storage method according to claim 1, wherein a number of packets transmitted in response to the response request data is the same as or larger greater than or equal to the first number of blocks.

5. The data storage method according to claim 4, further comprising changing at least one of a ratio of the first number of blocks and the second number of blocks, the recording probability, and the response probability to control the distribution of the plurality of packets.

6. The data storage method according to claim 5, further comprising changing at least one of the recording probability, the response probability, a number of information processing terminals, and the second number of blocks such that a product of the recording probability, the response probability, the number of information processing terminals, and the second number of blocks greater than or equal to the first number of blocks.

7. The data storage method according to claim 6, further comprising changing at least one of a data loss probability of the network, the recording probability, the response probability, the number of information processing terminals, and the second number of blocks such that a product of the data loss probability of the network, the recording probability, the response probability, the number of information processing terminals, and the second number of blocks greater than or equal to the first number of blocks.

8. The data storage method according to claim 5, further comprising changing at least one of a the probability of the plurality of information processing terminals not responding to the response request data, the recording probability, the response probability, a number of information processing terminals, and the second number of blocks such that a product of the probability of the plurality of information terminals not responding, the recording probability, the response probability, the number of information processing terminals, and the second number of blocks of is greater than or equal to the first number of blocks.

9. The data storage method according to claim 1, further comprising increasing at least one of the recording probability, the response probability, and a coding rate to lower a probability of transmitting overlapping packets in response to the response request data, wherein the coding rate is a ratio of the first number of blocks and the second number of blocks.

10. A data storage system for distributing and recording data in a plurality of information processing terminals, the system comprising:

a data recording controlling device including;

encoding means for encoding first data to generate second data, the first data having a first number of blocks and the second data having a second number of blocks;

packetizing means for packetizing the second data into a plurality of packets;

recording probability generating means for generating a recording probability indicating a probability of the plurality of information processing terminals recording the plurality of packets;

response request data generating means for generating response request data including a response probability indicating a probability of the plurality of information processing terminals transmitting the plurality of packets to the data recording controlling device in response to the response reguest data;

transmission means for transmitting the plurality of packets, the recording probability, and the response request data including the response probability to the plurality of information processing terminals; and

receiving means for receiving the plurality of packets transmitted from the plurality of information processing terminals in response to the response reguest data;

the information processing terminals including;

communication means for receiving the plurality of packets, the recording probability, and the response reguest data including the response probability from the data recording controlling device and for transmitting the plurality of packets to the data recording controlling device;

recording means for recording the plurality of packets; and

controlling means for controlling whether or not the received plurality of packets are to be recorded based on the recording probability and for controlling whether or not the recorded plurality of packets are to be transmitted to the data recording controlling device in response to the response request data based on the response probability,

wherein the data recording controlling device and the plurality of information processing terminals are interconnected over a network.

11. The data storage system according to claim 10, wherein the recording probability is included in the plurality of packets transmitted to the plurality of information processing terminals.

12. The data storage system according to claim 10, wherein the recording probability is transmitted to the plurality of information processing terminals in a recording probability packet separate from the plurality of packets.

13. The data storage system according to claim 10, wherein a number of packets received in the receiving means of the data receiving controlling device is the came as or larger greater than or equal to the first number of blocks.

14. The data storage system according to claim 13, further comprising a packet distribution controlling means for changing at least one of a ratio of the first number of blocks and the second number of blocks the recording probability, and the response probability to control the distribution of the plurality of packets.

15. The data storage system according to claim 14, wherein, packet distribution controlling means, changes at least one of the recording probability, the response probability, a number of information processing terminals, and the second number of blocks such that a product of the recording probability, the response probability, the number of information processing terminals, and the second number of blocks greater than or equal to the first number.

16. The data storage system according to claim 15, wherein the packet distribution controlling means changes at least one of a data loss probability of the network the recording probability, the response probability, the number of information processing terminals, and the second number of blocks such that a product of the data loss probability of the network, said the recording probability, the response probability, the number of information processing terminals and the second number of blocks greater than or equal to the first number of blocks.

17. The data storage system according to claim 14, wherein the packet distribution controlling means, changes at least one of a probability of the plurality of information processing terminals not responding to the response request data the recording probability, the response probability, a number of information processing terminals, and the second number of blocks such that a product of the probability of the plurality of information processing terminals not responding, the recording probability, the response probability, the number of information processing terminals, and the second number of blocks greater than or equal to the first number of blocks data.

18. The data storage system according to claim 10, wherein, at least one of the recording probability generating means, the response request data generating means, and the encoding means increases at least one of the recording probability, the response probability and a coding rate to lower a probability of transmitting overlapping packets to the data recording controlling device by the plurality of information processing terminals in to the response request data, wherein the coding rate is a ratio of the first number of blocks and the second number of blocks.

19. A data recording controlling apparatus for distributing and recording data in a plurality of information processing terminals interconnected over a network, the apparatus comprising;

encoding means for encoding first data to generate second data;

packetizing means for packetizing said the second data into a plurality of packets;

recording probability generating means for generating a recording probability indicating a probability of the plurality of information processing terminals recording the plurality of packets;

response request data generating means for generating response request data including a response probability indicating a probability of the plurality of information processing terminals transmitting the plurality of packets to the data recording controlling apparatus in response to the response request data;

transmission means for transmitting the plurality of packets, the recording probability, and the response request data including the response probability to the plurality of information processing terminals; and

receiving means for receiving the plurality of packets transmitted from the plurality of information processing terminals in response to the response reguest data.