Peer-To-Peer Message Format Data Structure

• US 20080301246A1
• Filed: 12/04/2006
• Published: 12/04/2008
• Est. Priority Date: 12/22/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Costa, Manuel, Miller, John, Gkantsidis, Christos, Rodriguez, Pablo Rodriguez, Ranson, Stuart
• Granted Patent: US 7,912,948 B2
• Time in Patent Office: Days
• US Class Current: 709/206
• 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
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/54 Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A wire protocol is described which implements connection management and other methods to give enhanced peer-to-peer content distribution. Connections between nodes can be placed in a “notify” state when they are idle but may soon yield useful content. This notify state is also used together with a content request/response cycle to allow a peer to evaluate content available at a neighbour. If no suitable content is available a notify state is entered. When new content is later received at the neighbour it is able to inform the requesting node to allow it to restart the content request/response cycle.

Claims

1. A computer-readable medium having stored thereon a data structure for sending between two nodes in a peer-to-peer content distribution cloud, said data structure comprising a packet having a message comprising a plurality of message elements, each message element being stored in a respective payload in the packet and at least one of said message elements being a message header wherein said message header identifies the message type as being one of an ACK, NAK, Notification, ConnectionRequest, Inactivity, PeerRegister, PeerDeRegister, PeerListRequest, FileRequest, FileResponse, ContentRequest, ContentResponse, BlockRequest and BlockData message.

2. A computer-readable medium as claimed in claim 1 wherein at least one of said message elements comprises a flag field arranged to indicate that one of the nodes is arranged to send a subsequent notification to the other node when a specified event occurs.

3. A computer-readable medium as claimed in claim 2 wherein a first one of the two nodes is a tracker node and a second one of the two nodes is a peer node and wherein said flag field is set in order to initiate a notification from the tracker to the peer when new peer information is available at the tracker.

4. A computer-readable medium as claimed in claim 2 wherein said two nodes are peer nodes, one peer being a client and one being a server, and wherein said flag field is set in order to initiate a notification from the server to the client when new content is available at the server.

5. A computer-readable medium as claimed in claim 4, wherein said flag field is further arranged to indicate that a particular block is partially present at the client.

6. A computer-readable medium as claimed in claim 5, wherein said at least one message element further comprises a content description of the partially present block.

7. A method of forming a packet at a node in a peer-to-peer content distribution cloud, said packet being for sending to another node in the cloud and said packet comprising a message, said method comprising:

(i) selecting a plurality of message elements from a specified set of message elements those message elements being associated with the message; and

(ii) storing each message element in a respective payload in the packet;

wherein at least one of the message elements is an element header which identifies the message type as being one of an ACK, NAK, Notification, ConnectionRequest, Inactivity, PeerRegister, PeerDeRegister, PeerListRequest, FileRequest, FileResponse, ContentRequest, ContentResponse, BlockRequest and BlockData message.

8. A method as claimed in claim 7 which further comprises setting a flag field in at least one of the message elements in order to indicate that the node is arranged to send a subsequent notification to the other node when a specified event occurs.

9. A method of forming a packet as claimed in claim 8 wherein said specified event is selected from any of new content arrival at a peer node and new peer information at a tracker node.

10. A method of forming a packet as claimed in claim 8 which further comprises adding information to the flag field to indicate that a particular block is partially present at the node.

11. A method of forming a packet at a node as claimed in claim 10 which further comprises adding a content description of the partially present block to said at least one message element.

12. A method of forming a packet as claimed in claim 7, wherein said specified set of message elements comprises any of a message element acknowledgement, a message element negative acknowledgement, a connection request, current status of the peer, details about a content request, a list of end point structures, identification of a content file, details of a file to download, an end point structure, details of content offers from a peer, details of a previously offered content block, fragment of a previously requested block, details about a notification event.

13. A method as claimed in claim 7 which further comprises evaluating content available at a neighbor node in the peer-to-peer content distribution cloud, said method comprising the steps of, at the peer node:

(i) sending a message to the neighbor node requesting information about content available at that neighbor node;

(ii) receiving a message element from the neighbor node comprising a flag field arranged to indicate that the neighbor is arranged to send a notification to the peer when a specified event occurs.

14. A method as claimed in claim 13, wherein said event comprises new content arriving at the neighbor node.

15. A method as claimed in claim 13 which further comprises:

sending another message to the neighbor node requesting information about content available at that neighbor node.

16. A method as claimed in claim 15 which further comprises receiving an offer of content available from the neighbor comprising details of the offered content.

17. A method as claimed in claim 16 which further comprises sending a second message to the neighbor node requesting information about content available at that neighbor node, that second message being modified on the basis of the received offer.

18. A computer program comprising computer program code means adapted to perform all the steps of claim 7 when said program is run on a computer.

19. A computer program as claimed in claim 18 embodied on a computer readable medium.