Data storage method and system, data recording controlling apparatus, data recording commanding apparatus, data receiving apparatus, and information processing terminal
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A distributed storage system having n nodes (201), (202), . . . , (20n), 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.
-
Citations
19 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
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. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
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.
-
Specification