Method and device for distributing digital data in particular for a peer-to-peer network

• US 8,463,936 B2
• Filed: 05/03/2005
• Issued: 06/11/2013
• Est. Priority Date: 05/07/2004
• Status: Expired due to Fees

• Current Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Original Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Inventors: Maze, Frdric, Nassor, Eric
• Primary Examiner(s): REYES, MARIELA D
• Application Number:
  US11/119,696
• Publication Number:
  US 20050278389A1
• Time in Patent Office: 2,961 Days
• Field of Search: None
• US Class Current: 709/238
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: G06F 16/1844 Management specifically adapted to replicated file systems

Abstract

A method of distributing digital data implemented in a telecommunications system that has at least one holding server device able to hold digital data and to receive at least one request for supplying said digital data, at least one client device able to request the digital data of the holding server device, and at least one replication server device able to store a replica of the digital data of the holding server device and to supply the replica digital data to the client device. The method, which is executed after the reception by the holding server device of a request to obtain digital data coming from the client device, selects, on the basis of predetermined information relating to the server devices and/or client devices, from among the holding server device and the at least one replication server device, a server device for supplying the digital data to the client device, and in a case where a replication server device is selected, creating a replica of the requested digital data in the selected replication server device, and redirecting the client device to the selected replication server device for obtaining the digital data.

Claims

1. A method of distributing a digital file of digital data to a requesting client device in a telecommunications network, the network comprising a peer-to-peer holding server device holding said digital file and operating as a peer of a peer-to-peer sub-network of said telecommunications network, at least one replication server device operating as either a peer-to-peer replication server device of the sub-network or as a storage server in the telecommunications network, and a client device, the method comprising the following steps implemented by the peer-to-peer holding server device:

preliminarily registering the replication server devices with said peer-to-peer holding server device;

receiving a request from said client device to obtain the digital file;

obtaining predetermined information relating to abilities of the peer-to-peer holding server device and each of the registered replication server devices to operate as servers to supply data;

upon reception of said request, deciding between a direct supply solution where the peer-to-peer holding server device directly supplies the client device with the digital file, and an indirect supply solution where the digital file is supplied by one of the registered replication server devices, the decision being made by the peer-to-peer holding server device based on the obtained predetermined information;

in a case where the indirect supply solution is decided;

selecting one of the registered replication server devices among said registered replication server devices, based on the obtained predetermined information,

wherein the selecting of the registered replication server comprises determining whether any of the registered replication server devices already stores said digital file, and in a case where it is determined that none of the registered replication server devices already stores said digital file, the method further comprises;

a) selecting one of the registered replication server devices that operates as a storage server in the telecommunications network; and

uploading from the peer-to-peer holding server device a replica of the digital file to said selected replication server device before redirecting the client device;

or

b) selecting a replication server device operating as a peer-to-peer replication server device of the sub-network; and

creating by the peer-to-peer holding server device a replica of the digital file in said selected peer-to-peer replication server device after redirecting the client device;

redirecting the requesting client device to the selected replication server device for obtaining a replica of the digital file; and

in a case where the direct supply solution is decided, supplying the requesting client device with said digital file from the peer-to-peer holding server device as a peer of the peer-to-peer sub-network.

2. The method according to claim 1, wherein the telecommunications network comprises at least one replication server device operating as a peer-to-peer replication server device of said sub-network and at least one replication server device operating as a storage server in the telecommunications network.

3. The method according to claim 1, further comprising:

receiving, by a peer of said sub-network, a request from the client device to obtain the digital file; and

subsequent to receiving the request from the client device, determining by the peer, based on said request,

whether the peer is requested as a holding server device and then applying the step of deciding between the direct supply solution or the indirect supply solution of the digital file,

or whether the peer is requested as a replication server device and then supplying said client device with the digital file.

4. The method according to claim 3, wherein the determining comprises verifying whether said request comprises a redirection instruction identifying a peer holding server device with which said peer of the sub-network is registered, and

in a case of a positive verification, supplying the digital file to said requesting client device, or

in a case of a negative verification, applying the steps of obtaining the predetermined information and deciding the supply solution.

5. The method according to claim 1, wherein the redirecting comprises sending a redirection instruction identifying the selected replication server device and the peer holding server device.

6. The method according to claim 5, wherein the selected replication server device operates as a peer of the sub-network, the method further comprising:

receiving, by the selected replication server device, a request from the redirected client device to obtain the digital file; and

upon reception of said request from the redirected client device, sending, by the selected replication server device, a peer-to-peer request to the holding server device identified in the redirection instruction to obtain the digital file; and

receiving a replica of the digital file from the requested holding server device.

7. The method according to claim 5, further comprising the following steps implemented in the peer holding server device:

storing an identification of the redirection instruction sent by the holding server device; and

verifying, upon reception of a request from a replication server device to obtain the digital file, whether the request comprises a stored identification,

wherein, in a case of a positive verification, supplying a replica of said digital file to said replication server device requesting the digital file, and

in a case of a negative verification, applying the steps of obtaining and deciding.

8. The method according to claim 1, wherein the registering comprises specifying whether the at least one replication server device is a peer-to-peer server agreeing to operate as a proxy server device.

9. The method according to claim 1, wherein said predetermined information relating to said holding server device and said replication server device comprises at least one of the following items of information relating to the ability of the holding server device to fulfill the data server function:

a mean duration of connection to said telecommunications network of said holding server device, and a type of connection to said telecommunications network of said holding server device.

10. The method according to claim 1, wherein said predetermined information relating to said holding server device and said replication server device comprises at least one of the following items of information relating to the ability of said replication server device to fulfill the data server function:

a mean duration of connection to said telecommunications network of said replication server device, a type of connection to said telecommunications network of said replication server device, and whether or not a storage space in said replication server device is available in order to store therein said replica of the digital file.

11. The method according to claim 1, wherein said client device is a peer of the sub-network and said predetermined information further comprises at least one item of information relating to the ability of the client device to operate as a server to supply data.

12. The method according to claim 11, wherein said predetermined information relating to said holding server device, said replication server device and said client device comprises at least one of the following items of information relating to the ability of said client device to, in its turn, fulfill the data server function:

a type of said client device, a type of connection to said telecommunications network of said client device, a mean duration of connection to said telecommunications network of said client device, and whether or not a storage space in said client device is available in order to store therein said replica of the digital file.

13. The method according to claim 1, wherein the predetermined information is related to said requested digital file.

14. The method according to claim 13, wherein said predetermined information relating to said requested digital file comprises at least one of the following items of information:

a number of subsequent potential requests for said requested digital file, a sharing date for said requested digital file and/or a sharing date for a collection to which said requested digital file belong, a number of users that may want access to said requested digital file, and a size of said requested digital file.

15. The method according to claim 1, wherein the peers of the sub-network comprises a digital data cache split into at least one maximum storage space for storing replica of digital files held by holding server devices and at least one storage space for storing data when operating as a simple peer-to-peer client in the sub-network.

16. A computer-readable storage medium, storing a computer-readable program that executes the method according to claim 1.

17. A peer-to-peer holding server device for distributing a digital file of digital data to a requesting client device in a telecommunications network, the network comprising said peer-to-peer holding server device which holds the digital file and operates as a peer of a peer-to-peer sub-network of said network, at least one replication server device operating as either a peer-to-peer replication server device of the sub-network or as a storage server in the telecommunications network, and a client device requesting the digital file, the holding server device comprising:

registering means for registering the replication server devices in said peer-to-peer holding server device;

reception means for receiving a request from said client device to obtain the digital file;

obtaining means for obtaining predetermined information relating to abilities of the peer-to-peer holding server device and each of the registered replication server devices to operate as servers to supply data;

deciding means for, upon receiving the request by said reception means, deciding between a direct supply solution where the peer-to-peer holding server device directly supplies the client device with the digital file, and an indirect supply solution where the digital file is supplied by one of the registered replication server devices, the decision being based on the obtained predetermined information;

selecting means for, in a case where the indirect supply solution is decided by the deciding means, selecting one of the registered replication server devices among said registered replication server devices, based on the obtained predetermined information,

wherein the selecting of the registered replication server comprises determining whether any of the registered replication server devices already stores said digital file, and in a case where it is determined that none of the registered replication server devices already stores said digital file;

a) selecting one of the registered replication server devices that operates as a storage server in the telecommunications network; and

uploading from the peer-to-peer holding server device a replica of the digital file to said selected replication server device before redirecting the client device;

or

b) selecting a replication server device operating as a peer-to-peer replication server device of the sub-network; and

creating by the peer-to-peer holding server device a replica of the digital file in said selected peer-to-peer replication server device after redirecting the client device;

redirecting means for redirecting the requesting client device to the selected replication server device for obtaining a replica of the digital file; and

supplying means for, in a case where the direct supply solution is decided by the deciding means, supplying the requesting client device with said digital file from the peer-to-peer holding server device as a peer of the peer-to-peer sub-network.

18. A method of distributing a digital file of digital data to a requesting client device in a telecommunications network, the network comprising a peer-to-peer holding server device holding said digital file and operating as a peer of a peer-to-peer sub-network of said network, at least one replication server device operating as either a peer-to-peer replication server device of the sub-network or as a storage server in the telecommunications network, and a client device, the method comprising the following steps implemented by the peer-to-peer holding server device:

preliminarily registering the replication server devices with said peer-to-peer holding server device;

receiving a request from said client device to obtain the digital file;

obtaining predetermined information relating to abilities of the peer-to-peer holding server device and each of the registered replication server devices to operate as servers to supply data;

upon reception of said request, deciding between a direct supply solution where the peer-to-peer holding server device directly supplies the client device with the digital file, and an indirect supply solution where the digital file is supplied by one of the registered replication server devices, the decision being made by the peer-to-peer holding server device based on the obtained predetermined information;

in a case where the indirect supply solution is decided;

selecting one of registered replication server devices among said registered replication server devices, based on the obtained predetermined information,

wherein the selecting of the registered replication server comprises determining whether any of the registered replication server devices already stores said digital file, and in a case where it is determined that none of the registered replication server devices already stores said digital file, the method further comprises;

a) selecting one of the registered replication server devices that operates as a storage server in the telecommunications network; and

uploading from the peer-to-peer holding server device a replica of the digital file to said selected replication server device before redirecting the client device;

or

b) selecting a replication server device operating as a peer-to-peer replication server device of the sub-network; and

creating by the peer-to-peer holding server device a replica of the digital file in said selected peer-to-peer replication server device after redirecting the client device; and

redirecting the requesting client device to the selected replication server device for obtaining a replica of the digital file; and

in a case where the direct supply solution is decided, supplying the requesting client device with said digital file from the peer-to-peer holding server device as a peer of the peer-to-peer sub-network,

wherein the telecommunications network comprises at least one replication server device operating as the peer-to-peer replication server device of said sub-network and at least one replication server device operating as the storage server in the network.

19. A method of distributing a digital file of digital data to a requesting client device in a telecommunications network, the network comprising a peer-to-peer holding server device holding said digital file and operating as a peer of a peer-to-peer sub-network of said network, at least one replication server device operating as either a peer-to-peer replication server device of the sub-network or as a storage server in the telecommunications network, and a client device, the method comprising the following steps implemented by the peer-to-peer holding server device:

preliminarily registering the replication server devices with said peer-to-peer holding server device;

receiving a request from said client device to obtain the digital file;

obtaining predetermined information relating to abilities of the peer-to-peer holding server device and each of the registered replication server devices to operate as servers to supply data;

upon reception of said request, deciding between a direct supply solution where the peer-to-peer holding server device directly supplies the client device with the digital file, and an indirect supply solution where the digital file is supplied by one of the registered replication server devices, the decision being made by the peer-to-peer holding server device based on the obtained predetermined information;

in a case where the indirect supply solution is decided;

selecting one of the registered replication server devices among said registered replication server devices, based on the obtained predetermined information,

wherein the selecting of the registered replication server comprises determining whether any of the registered replication server devices already stores said digital file, and in a case where it is determined that none of the registered replication server devices already stores said digital file, the method further comprises;

a) selecting one of the registered replication server devices that operates as a storage server in the telecommunications network; and

uploading from the peer-to-peer holding server device a replica of the digital file to said selected replication server device before redirecting the client device;

or

b) selecting a replication server device operating as a peer-to-peer replication server device of the sub-network; and

creating by the peer-to-peer holding server device a replica of the digital file in said selected peer-to-peer replication server device after redirecting the client device; and

redirecting the requesting client device to the selected replication server device for obtaining a replica of the digital file; and

in a case where the direct supply solution is decided, supplying the requesting client device with said digital file from the peer-to-peer holding server device as a peer of the peer-to-peer network,

wherein the registering comprises specifying, for each of the replication server devices, whether the replication server device is a peer-to-peer server agreeing to operate as a proxy server device.