Content management in peer-to-peer content distribution clouds

• US 8,090,861 B2
• Filed: 04/05/2007
• Issued: 01/03/2012
• Est. Priority Date: 05/19/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Miller, John L., Garcia-Mendoza, Armando, Gkantsidis, Christos, Rodriguez, Pablo Rodriguez, Ranson, Stuart
• Primary Examiner(s): Vaughn, Jr., William C.
• Assistant Examiner(s): Ibrahim, Mohamed
• Application Number:
  US12/301,462
• Publication Number:
  US 20090198825A1
• Time in Patent Office: 1,734 Days
• Field of Search: 709/203, 709/217, 709/231, 709/232, 707/770, 707/804, 370/390, 370/394
• US Class Current: 709/231
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments

Abstract

Managing content by influencing its distribution in the form of blocks or other units is crucial to the performance of a peer-to-peer content distribution system. We provide a content management module at each peer node to achieve this. The content management module implements a content request/response cycle in order to negotiate about blocks of content with other peer nodes. This cycle comprises an offer request, offer reply and a block request. These steps are preferably followed by data exchange and verification. The negotiation protocol used by our content management module provides a generic method that is advantageously used in conjunction with different encoding schemes such as full network coding and group network coding. In one embodiment we use group network coding and add information to the offer request and offer reply to facilitate efficient content distribution. Block request messages are selected to promote the use of on-the-fly decoding where possible.

Claims

1. A method of negotiating which one or more blocks of content are to be exchanged between two peers in a peer to peer content distribution cloud the method comprising, at a peer node acting as a client node:

(i) sending an offer request message comprising information about one or more groups of one or more blocks of content encoded using Group Network Coding for which the client node needs content and information which at least partially indicates those blocks of content that are already available to the client node, the offer request message being sent to another peer node acting as a server node to request an offer of one or more blocks of content available from that server node;

(ii) receiving an offer reply message from the server node comprising information about less than a total number of one or more blocks of content already available from the server node either in Group Network Coding form or that the server node is able to encode using Group Network Coding; and

(iii) selecting at least one block on the basis of the information in the offer reply message and sending a block request message to the server node to request the selected block(s).

2. A method as claimed in claim 1 wherein the offer request message comprises information which at least partially indicates those blocks of content that are required by the client node.

3. A method as claimed in claim 1 wherein the offer reply message comprises an offer for one or more groups that the client node still needs content for.

4. A method as claimed in claim 1 wherein the offer reply message comprises a plurality of offers for one or more groups that the client node needs content for.

5. A method as claimed in claim 3 wherein said step (iii) of selecting at least one block comprises, for each group, identifying those of the offered blocks which are innovative and wherein the method further comprises selecting one or more of the innovative blocks.

6. A method as claimed in claim 5 wherein the selection of the one or more innovative blocks is carried out on the basis of the amount of content already obtained for one or more groups that the client node needs content for.

16. A method as claimed in claim 4 wherein the plurality of offers comprises a plurality of offers for the same group in the case that the server node has multiple encoded blocks for a given group and does not synthesize those into a new combined block.

7. A method of negotiating which one or more blocks of content are to be exchanged between two peers in a peer to peer content distribution cloud the method comprising, at a peer node acting as a server node:

(i) receiving an offer request message from another peer node acting as a client node requesting an offer of one or more blocks of content available from the server node the offer request message comprising information about one or more groups of one or more blocks of content encoded using Group Network Coding for which the client node needs content and information which at least partially indicates those blocks of content that are already available to the client node;

(ii) sending an offer reply message comprising information about one or more blocks of content available from the server node, the information comprising which of the total number of blocks are available from the server node either in Group Network Coding form or that the server node is able to encode using Group Network Coding;

(iii) receiving a block request message from the client node requesting one or more selected ones of the offered blocks; and

(iv) sending the requested block(s) to the client node.

8. A method as claimed in claim 7 wherein the offer reply message comprises an offer for one or more groups that the client node still needs content for.

9. A method as claimed in claim 7 wherein the offer reply message comprises a plurality of offers for one or more groups that the client node needs content for.

17. A method as claimed in claim 7 comprising caching the offer reply message at the server node and sending the cached offer reply message to other peer nodes in the peer to peer content distribution cloud without needing to carry out an offer generation process.

10. A peer node suitable for acting as a client node in a peer to peer content distribution cloud, and for negotiating which one or more blocks of content are to be exchanged between itself and another peer in the cloud using Group Network Coding the peer node comprising:

(i) sending an offer request message comprising information about one or more groups of one or more blocks of content encoded using Group Network Coding for which the client node needs content and information which only partially indicates those blocks of content that are already available to the client node, the offer request message being sent to another peer node acting as a server node to request an offer of one or more blocks of content available from that server node;

(ii) receiving an offer reply message from the server node comprising information about less than a total number of one or more blocks of content already available from the server node either in Group Network Coding form or that the server node is able to encode using Group Network Coding; and

(iii) a processor arranged to select at least one block on the basis of the information in the offer reply message and to send a block request message to the server node to request the selected block(s).

11. A peer node as claimed in claim 10 further comprising sending an offer request message comprising information which at least partially indicates those blocks of content that are already available to the client node.

12. A peer node as claimed in claim 10 further comprising sending an offer request message comprising information which at least partially indicates those blocks of content that are required by the client node.

13. A peer node as claimed in claim 10 further comprising receiving an offer for one or more groups that the client node still needs content for.

14. A peer node suitable for acting as a server node in a peer to peer content distribution cloud, and for negotiating which one or more blocks of content are to be exchanged between itself and another peer in the cloud using Group Network Coding the peer node comprising:

(i) receiving an offer request message from another peer node acting as a client node requesting an offer or one or more blocks of content available from the server node, the offer request message comprising information about one or more groups of one or more blocks of content encoded using Group Network Coding for which the client node needs content and information which at least partially indicates those blocks of content that are already available to the client node;

(ii) sending an offer reply message comprising information about one or more blocks of content available from the server node, the information comprising which of the total number of blocks are available from the server node either in Group Network Coding form or that the server node is able to encode using Group Network Coding;

(iii) receiving a block request message from the client node requesting one or more selected ones of the offered blocks; and

(iv) sending the requested block(s) to the client node.

15. A peer node as claimed in claim 14 wherein the information about one or more groups the other peer node still needs content for is provided as a bit vector.