Method and system for scalable content storage and delivery

• US 8,224,968 B1
• Filed: 09/19/2005
• Issued: 07/17/2012
• Est. Priority Date: 09/19/2005
• Status: Expired due to Fees

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Chen, Songqing, Xiao, Zhen, Zhang, Xiaodong, Ding, Xiaoning, Guo, Lei, Tan, Enhua
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Alexander, Jenee
• Application Number:
  US11/230,187
• Time in Patent Office: 2,493 Days
• Field of Search: 709/227, 709217-219
• US Class Current: 709/227
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities

Abstract

A peer-to-peer communication system in which a peer communicating with a tracker node on a local torrent can locate and download files that are not currently available from other peers communicating on the local torrent. To enable this, the tracker node maintains collaboration information for a list of files. The collaboration information includes, for each file, a list of locations at which a full copy of the file may be located. The list of locations may include active peers, dormant peers and remote tracker nodes. The collaboration information may be obtained from each peer when it joins a local torrent. Upon joining the torrent, the peer may provide the local tracker node with a list of files that it is willing to serve.

Claims

1. In a peer-to-peer communication system having a local tracker node communicating with a set of local peers to form a local torrent, a method comprising the steps of:

storing, by the local tracker node, collaboration information related to a list of files, the collaboration information including, for each respective file in the list of files, a first list of local peers actively participating in the local torrent and a second list of dormant peers, wherein each dormant peer is currently participating in a second torrent, previously participated in the local torrent, is not currently participating in the local torrent, and stores the respective file, the files including an unavailable file which is unavailable from the local peers actively participating and is stored at a dormant peer;

receiving from a local peer a first request for a file;

determining whether the file requested is available from local peers actively participating listed on the first list;

selecting the dormant peer from the second list, when it is determined that the file requested is unavailable from local peers actively participating listed on the first list;

sending to the dormant peer selected from the second list a second request for the file requested;

enabling the establishment of a communication between the local peer and the dormant peer selected from the second list, if the dormant peer accepts the second request; and

if the dormant peer selected from the second list denies the second request;

providing to the requesting local peer the information needed for the requesting local peer to negotiate directly with the dormant peer in the second torrent, such that the requesting local peer offers additional files to the dormant peer.

2. The method of claim 1 further comprising the step of receiving from a local peer a list of available files.

3. The method of claim 2 wherein the collaboration information includes, for each of the files, a list of locations at which a full copy of the file is located.

4. The method of claim 3 wherein the list of locations for a file comprises a list of remote tracker nodes having peers that can serve the file to other peers in a remote torrent.

5. The method of claim 4 further comprising the steps of:

receiving from a local peer a third request to locate a file that is currently unavailable for download from another local peer on the local torrent;

sending the third request to the remote tracker node listed in the collaboration information for the requested file, the third request being for an address of a peer in the remote torrent that is willing to provide the requesting local peer with access the requested file;

receiving the requested address of the peer located in the remote torrent; and

forwarding the received address to the local peer.

6. The method of claim 4 further comprising the steps of:

receiving from the local peer a third request to locate another file that is currently unavailable for download from another local peer on the local torrent; and

sending to the requesting local peer a further list of dormant peers and remote tracker nodes listed in the collaboration information for the requested file.

7. A non-transitory computer readable recording medium comprising computer program instructions stored therein which, when executed by a processor, define the steps of:

storing collaboration information related to the location of a list of files, the collaboration information including, for each respective file in the list of files, a first list of local peers actively participating in the local torrent and a second list of dormant peers, wherein each dormant peer is currently participating in a second torrent, previously participated in the local torrent, and each dormant peer is not currently participating in the local torrent, and stores the respective file, the files including an unavailable file which is unavailable from the local peers actively participating and is stored at a dormant peer;

receiving from a local peer a first request for a file;

determining whether the file requested is available from local peers actively participating listed on the first list;

selecting the dormant peer from the second list, when it is determined that the file requested is unavailable from the local peers actively participating listed on the first list;

sending to the dormant peer selected from the second list a second request for the file requested;

enabling the establishment of a communication between the local peer and the dormant peer selected from the second list, if the dormant peer accepts the second request; and

if the dormant peer selected from the second list denies the second request;

providing to the requesting local peer the information needed for the requesting local peer to negotiate directly with the dormant peer in the second torrent, such that the requesting local peer offers additional files to the dormant peer.

8. The non-transitory computer readable recording medium of claim 7 wherein the program instructions further define the step of receiving from a local peer a list of available files.

9. The non-transitory computer readable recording medium of claim 8 wherein the collaboration information includes, for each of the files, a list of locations at which a full copy of the file is located.

10. The non-transitory computer readable recording medium of claim 9 wherein the list of locations for a file comprises having peers that can serve the file to other peers in a remote torrent.

11. The non-transitory computer readable recording medium of claim 10 wherein the program instructions further define the steps of:

receiving from a local peer a third request to locate a file that is currently unavailable for download from another local peer on the local torrent;

sending the third request to the remote tracker node listed in the collaboration information for the requested file, the third request being a request for an address of a peer in the remote torrent that is willing to provide the requesting local peer with access the file requested;

receiving the requested address of the peer in the remote torrent; and

forwarding the received address to the local peer.

12. The non-transitory computer readable recording medium of claim 10 wherein the program instructions further define the steps of:

receiving from the local peer a third request to locate a file that is currently unavailable for download from another local peer on the local torrent; and

sending to the requesting local peer a list of dormant peers, including the dormant peer at which the unavailable files are stored, and remote tracker nodes listed in the collaboration information for the file requested.