Verification of integrity of peer-received content in a peer-to-peer content distribution system

1. In a peer-to-peer content distribution system including a plurality of peer nodes operably linked to a tracker node, the peer nodes including a sending node and a receiving node, a method, carried out by the tracker node, comprising:

receiving, from the receiving node, a request for a verification token associated with a received content item, the received content item having been received from the sending node responsive to a request for an advertised content item, the request for verification token including indicia of the advertised content item;

obtaining a verification token based on a random singular portion of the advertised content item, the random singular portion beginning at a specified bit; and

sending, to the receiving node, a response including the verification token, indicia of the advertised content item and indicia of the random portion of the advertised content item from which the token was generated, the receiving node thereafter being operable to (a) generate a second token based on a corresponding random portion of the received content item and (b) verify that the received content item matches the advertised content item if the second token matches the verification token;

wherein the step of obtaining the verification token comprises:

obtaining the advertised content item;

selecting a random singular portion of the advertised content item;

generating a random seed value; and

performing a hash of the random portion and the random seed value, yielding the verification token.

2. The method of claim 1 , wherein the step of obtaining the verification token comprises:

obtaining the advertised content item;

selecting a random singular portion of the advertised content item; and

performing a hash of the random portion, yielding the verification token.

3. The method of claim 1 , wherein the step of obtaining the verification token comprises:

identifying a content storage node possessing the content item;

requesting the verification token from the content storage node, the content storage node thereafter (a) obtaining the advertised content item; (b) selecting a random singular portion of the advertised content item; and (c) performing a hash of the random portion, yielding the verification token; and

receiving the verification token from the content storage node.

4. The method of claim 1 , wherein the step of obtaining the verification token comprises:

identifying a content storage node possessing the content item;

requesting the verification token from the content storage node, the content storage node thereafter (a) obtaining the advertised content item; (b) selecting a random singular portion of the advertised content item; (c) generating a random seed value; and (d) performing a hash of the random portion and the random seed value, yielding the verification token; and

receiving the verification token from the content storage node.

5. Apparatus for verifying integrity of content received at a receiving node, in accordance with a peer-to-peer content distribution system including a plurality of peer nodes operably linked to a tracker node, the apparatus at the tracker node comprising:

a peer node interface;

a content storage node interface;

a memory; and

at least one processor operably coupled to the peer node interface, content storage node interface and memory and configured to:

(a) receive, from the receiving node, a request for a verification token associated with a received content item, the received content item having been received from a sending node responsive to a request for an advertised content item, the request for verification token including indicia of the advertised content item;

(b) obtain a verification token based on a random singular portion of the advertised content item, the random singular portion beginning at a specified bit obtain the advertised content item; select a random singular portion of the advertised content item; generate a random seed value; and perform a hash of the random portion and the random seed value, yielding the verification token; and

(c) send, to the receiving node, a response including the verification token, indicia of the advertised content item and indicia of the random portion of the advertised content item from which the token was generated, the receiving node thereafter being operable to (1) generate a second token based on a corresponding random portion of the received content item and (2) verify that the received content item matches the advertised content item if the second token matches the verification token.

6. The apparatus of claim 5 , wherein the processor at part (b) is configured to

obtain the advertised content item;

select a random singular portion of the advertised content item;

perform a hash of the random portion, yielding the verification token.

7. The apparatus of claim 5 , wherein the processor at part (b) is configured to

identify a content storage node possessing the content item;

request the verification token from the content storage node, the content storage node thereafter (a) obtaining the advertised content item; (b) selecting a random singular portion of the advertised content item; and (c) performing a hash of the random portion, yielding the verification token; and

receive the verification token from the content storage node.

8. The apparatus of claim 5 , wherein the processor at part (b) is configured to

identify a content storage node possessing the content item;

request the verification token from the content storage node, the content storage node thereafter (a) obtaining the advertised content item; (b) selecting a random singular portion of the advertised content item; (c) generating a random seed value; and (d) performing a hash of the random portion and random seed value, yielding the verification token; and

receive the verification token from the content storage node.

9. In a peer-to-peer content distribution system including a plurality of peer nodes operably linked to a tracker node, the peer nodes including a sending node and a receiving node, a method, carried out by the receiving node, comprising:

receiving, from the sending node, a received content item responsive to requesting an advertised content item;

sending, to the tracker node, a request for a verification token associated with a received content item, the request for verification token including indicia of the advertised content item;

responsive to the request, receiving a verification token based on a random singular portion of the advertised content item, the random singular portion beginning at a specified bit;

generating a second token based on a corresponding random portion of the received content item;

verifying that the received content item matches the advertised content item if the second token matches the verification token;

receiving a random seed value, and wherein the step of receiving a verification token includes receiving indicia of the random singular portion of the advertised content item from which the token was generated, the step of generating a second token comprising:

identifying the corresponding random portion of the received content item; and

performing a hash of the corresponding random portion and the random seed value, yielding the second token.

10. The method of claim 9 , wherein the step of receiving a verification token includes receiving indicia of the random singular portion of the advertised content item from which the token was generated, the step of generating a second token comprising:

identifying the corresponding random portion of the received content item; and

performing a hash of the corresponding random portion, yielding the second token.

11. Apparatus for verifying integrity of content received at a receiving node, in accordance with a peer-to-peer content distribution system including a plurality of peer nodes operably linked to a tracker node, the apparatus at the receiving node comprising:

a memory; and

at least one processor operably coupled to the memory and configured to:

(a) receive, from the sending node, a received content item responsive to requesting an advertised content item;

(b) send, to the tracker node, a request for a verification token associated with a received content item, the request for verification token including indicia of the advertised content item;

(c) responsive to the request, receive a verification token based on a random singular portion of the advertised content item and a random seed value, the random singular portion beginning at a specified bit;

(d) identify the corresponding random portion of the received content item; and perform a hash of the corresponding random portion and a random seed value, yielding a second token; and

(e) verify that the received content item matches the advertised content item if the second token matches the verification token.

12. The apparatus of claim 11 , wherein the processor at part (d) is configured to:

identify the corresponding random portion of the received content item; and

perform a hash of the corresponding random portion, yielding the second token.