Distributed contents storing system, copied data acquiring method, node device, and program processed in node

• US 20080235321A1
• Filed: 03/04/2008
• Published: 09/25/2008
• Est. Priority Date: 03/22/2007
• Status: Abandoned Application

• Current Assignee: Brother Kogyo Kabushiki Kaisha
• Original Assignee: Brother Kogyo Kabushiki Kaisha
• Inventors: Matsuo, Hideki
• Application Number:
  US12/073,343
• Publication Number:
  US 20080235321A1
• Time in Patent Office: Days
• US Class Current: 709/201
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

A node device in a distributed content storing system which includes a plurality of node devices, enabled to mutually communicate through a network, wherein the plurality of node devices has replica data of a plurality of content data different in their substance distributed and stored therein, wherein locations of the replica data thus distributed and stored are managed with respect to every content data, the node device including:

• • a replica number acquisition device for acquiring replica number information indicative of number of the replica data to be acquired by own node device, from a device managing locations of the replica data through the network;
  • a replica number comparison device for comparing the numbers of the replica data; and
  • a replica data acquisition device for acquiring and storing replica data by giving priority to the content data having a smaller number of replica data thus compared, from another node device.

Claims

1. A node device in a distributed content storing system which includes a plurality of node devices, enabled to mutually communicate through a network, wherein the plurality of node devices has replica data of a plurality of content data different in their substance distributed and stored therein, wherein locations of the replica data thus distributed and stored are managed with respect to every content data, the node device comprising:

a replica number acquisition means for acquiring replica number information indicative of number of the replica data to be acquired by own node device, from a device managing locations of the replica data through the network, with respect to each of the plurality of content data different in their substance;

a replica number comparison means for comparing the numbers of the replica data, respectively indicated by the replica number information thus acquired; and

a replica data acquisition means for acquiring and storing replica data by giving priority to the content data having a smaller number of replica data thus compared, from another node device storing the replica data through the network.

2. The node device according to claim 1,

wherein the replica number acquisition means reacquires replica number information indicative number of replica data except for the above-mentioned replica data, from the device managing locations of the replica data, every time the above-mentioned replica data are acquired by the replica data acquisition means,

the replica number comparison means re-compares the replica data numbers respectively indicated by the replica number information, and

the replica data acquisition means acquires and the replica data from another node device storing the replica data, by giving priority to the content data having a smaller number of the replica data thus re-compared.

3. The node device according to claim 1,

wherein the replica data number acquisition means reacquires replica number information indicative of number of replica data except for the replica data acquired by the replica data acquisition means, from the device managing locations of the replica data, every time a predetermined time passes,

the replica number comparison means re-compares the replica data numbers respectively indicated by the replica number information thus acquired, and

the replica data acquisition means acquires and stores replica data from another node devices storing the replica data by giving priority to the content data having a smaller number of the replica data thus re-compared.

4. The node device according to claims 1, further comprising:

a content selection means for selecting a plurality of content data having a number smaller than the number of the plurality of content data to be acquired by the own node device,

wherein the replica number acquisition means acquires the replica number information indicative of the replica number, with respect to each of the plurality of content data thus selected, from the device managing locations of the replica data, and the replica number comparison means compares the replica data number respectively indicated by the replica number information thus acquired.

5. The node device according to claim 4,

wherein the respective content data and the respective node devices are allocated with unique identification information including predetermined number of digits, and

the content selection means selects content data to which identification information having digits fewer by one digit than the predetermined digits of the identification information of the own node device is allocated.

6. The node device according to claims 1,

wherein, in a case where there are a plurality of content data having a number same as that of the replica data thus compared, the replica data acquisition means acquires and stores replica data from another node device storing the replica data by giving a priority to the content data having a largest amount of data among those content data.

7. The node device according to claims 1,

wherein, in a case where there are a plurality of content data having the same number of the replica data thus compared, the replica data acquisition means acquires and stores replica data from another node device storing the replica data by giving a priority to the content data stored in another node device requiring a longest time for transmitting data to the own node device.

8. A node process program causing a computer to function as a node device according to claim 1.

9. A distributed content storing system provided with a plurality of node devices enabled to mutually communicate through a network, wherein the plurality of node devices has replica data of a plurality of content data different in their substance distributed and stored therein, wherein locations of the replica data thus distributed and stored are managed every content data, the node device comprising:

a replica number acquisition means for acquiring replica number information indicative of a number of the replica data to be acquired by an own node device, from a device managing locations of the replica data through the network, with respect to each of the plurality of content data different in their substance;

a replica number comparison means for comparing the number of the replica data, respectively indicated by the replica number information thus acquired; and

a replica data acquisition means for acquiring and storing replica data by giving a priority to the content data having a smaller number of replica data thus compared, from another node device storing the replica data through the network.

10. A replica data acquisition method in a distributed content storing system including a plurality of node devices enabled to mutually communicate through a network, wherein the plurality of node devices including replica data of a plurality of content data different in content distributed and stored therein, wherein locations of replica data thus distributed and stored are managed every content data, the replica data acquisition method comprising:

a step of acquiring replica number information indicative of the number of the replica data to be acquired by an own node device, from a device managing locations of the replica data through the network, with respect to each of the plurality of content data different in their substance;

a step of comparing numbers of the replica data respectively indicated by the replica number information thus acquired; and

a step of acquiring and storing replica data from another node device storing the replica data through the network, by giving a priority to the content data having a smaller number of replica data thus compared.