System and method for automatic selection of service provider for efficient use of bandwidth and resources in a peer-to-peer network environment

• US 7,062,555 B1
• Filed: 08/02/2001
• Issued: 06/13/2006
• Est. Priority Date: 04/06/2001
• Status: Active Grant

• Current Assignee: McAfee, LLC
• Original Assignee: Networks Associates Technology, Inc. (McAfee, LLC)
• Inventors: Fallenstedt, Martin, Vigue, Charles L., Kouznetsov, Victor, Melchione, Daniel
• Primary Examiner(s): Harvey, Jack
• Assistant Examiner(s): LIN, KELVIN Y
• Application Number:
  US09/921,941
• Time in Patent Office: 1,776 Days
• Field of Search: 709/225, 705/79, 707/104.1, 713/153, 717/103
• US Class Current: 709/225
• CPC Class Codes: G06Q 20/027 involving a payment switch or gateway
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A system and method for distributed function discovery with third party responses in a peer-to-peer network to facilitate efficient use of bandwidth and resources are disclosed. The method for secure automatic selection of a designated service provider in a peer-to-peer network generally comprises broadcasting a digitally signed election initiating packet containing a value for at least one criteria by a sending node, awaiting response time-out period expiry or receipt of a response election packet, broadcasting a digitally signed election result packet indicating the sending node is the designated service provider if response time-out period expiry occurs prior to receipt of a response election packet, and awaiting for, verifying, and storing election result in an election result broadcast if receipt of a response election packet occurs prior to expiry of response time-out period. The election result broadcast may contain a value for the at least one criteria such that verifying the election result includes verifying that the value for at least one criteria in the response election packet wins over the value for at least one criteria in the initiating election packet. The criteria may be, for example, node name, MAC (media access control) address, Internet access, bandwidth, operating system, and processor speed.

Claims

1. A method for secure automatic selection of a designated service provider in a peer-to-peer network, comprising:

broadcasting a digitally signed election initiating packet over the network by a sending node in the network, the election packet containing a value for at least one criteria;

awaiting one of expiry of response time-out period and receipt of a response election packet;

broadcasting a digitally signed election result packet indicating the sending node is the designated service provider if expiry of response time-out period occurs prior to receipt of a response election packet; and

awaiting for, verifying, and storing election result in an election result broadcast if receipt of a response election packet occurs prior to expiry of response time-out period;

wherein the response election packet contains a value for the at least one criteria;

wherein said verifying election result includes verifying that the value for at least one criteria in the response election packet wins over the value for at least one criteria in the initiating election packet.

2. A method for secure automatic selection of a designated service provider of claim 1, further comprising verifying a digital signature of a response election packet upon receipt of the response election packet prior to expiry of response time-out period.

3. A method for secure automatic selection of a designated service provider of claim 1, wherein the at least one criteria is selected from the group consisting of node name, MAC (media access control) address, Internet access, bandwidth, operating system, and processor speed.

4. A method for secure automatic selection of a designated service provider of claim 1, wherein the response time-out period is at least a sum of maximum delay election response period and round trip transmission time.

5. A method for secure automatic selection of a designated service provider of claim 1, wherein said verifying the election result in the election result broadcast includes verifying a digital signature of the election result broadcast to ensure integrity of the broadcast.

6. A method for secure automatic selection of a designated service provider of claim 1, wherein each of the digitally signed election initiating packet and said digitally signed election result packet is signed by a 1024-bit VeriSign digital certificate.

7. A method for secure automatic selection of a designated service provider of claim 1, wherein the at least one criteria includes a plurality of criteria.

8. A method for secure automatic selection of a designated service provider of claim 1, wherein the at least one criteria includes node name, MAC (media access control) address, Internet access, bandwidth, operating system, and processor speed.

9. A method for secure automatic selection of a designated service provider of claim 1, wherein the at least one criteria includes a plurality of criteria at different levels.

10. A method for secure automatic selection of a designated service provider of claim 9, wherein lower-level criteria break ties associated with higher-level criteria.

11. A computer program product for secure and automatic selection of a designated service provider in a peer-to-peer network, comprising:

computer code at a sending node that broadcasts a digitally signed election initiating packet over the network in the network, the election packet containing a value for at least one criteria;

computer code that awaits one of expiry of response time-out period and receipt of a response election packet;

computer code that broadcasts a digitally signed election result packet indicating the sending node is the designated service provider if expiry of response time-out period occurs prior to receipt of a response election packet; and

computer code that awaits for, verifies, and stores election result in an election result broadcast if receipt of a response election packet occurs prior to expiry of response time-out period; and

a computer readable medium that stores said computer codes;

wherein the response election packet contains a value for the at least one criteria;

wherein said verifying election result includes verifying that the value for at least one criteria in the response election packet wins over the value for at least one criteria in the initialing election packet.

12. A computer program product for secure and automatic selection of a designated service provider of claim 11, further comprising computer code that verifies a digital signature of a response election packet upon receipt of the response election packet prior to expiry of response time-out period.

13. A computer program product for secure and automatic selection of a designated service provider of claim 11, wherein the at least one criteria is selected from the group consisting of node name, MAC (media access control) address, Internet access, bandwidth, operating system, and processor speed.

14. A computer program product for secure and automatic selection of a designated service provider of claim 11, wherein the response time-out period is at least a sum of maximum delay election response period and round trip transmission time.

15. A computer program product for secure and automatic selection of a designated service provider of claim 11, wherein said computer code that verifies the election result in the election result broadcast includes computer code that verifies a digital signature of the election result broadcast to ensure integrity of the broadcast.

16. A computer program product for secure and automatic selection of a designated service provider of claim 11, wherein each of the digitally signed election initiating packet and said digitally signed election result packet is signed by a 1024-bit VeriSign digital certificate.

17. A computer program product for secure and automatic selection of a designated service provider in a peer-to-peer network, comprising:

computer code at a receiving node that receives and verifies a digitally signed election initiating packet from a sending node in the network, the election packet containing a value for at least one criteria;

computer code that determines one of the receiving node and sending node as current winner by comparing the value for the at least one criteria in the election initiating packet and a value for the at least one criteria of the receiving node;

computer code that awaits for, verifies, and stores election result in an election result broadcast if the sending node is the current winner;

computer code that awaits one of expiry of response delay period and receipt of an additional election packet ifthe receiving node is the current winner;

computer code that broadcasts a digitally signed election result packet indicating the receiving node is the designated service provider if expiry of response delay period occurs prior to receipt of any additional election packet; and

a computer readable medium that stores said computer codes.

18. A computer program product for secure and automatic selection of a designated service provider of claim 17, wherein said computer code that verifies election result broadcast includes computer code that verifies a digital signature of the election result broadcast.

19. A computer program product for secure and automatic selection of a designated service provider of claim 17, wherein the at least one criteria is selected from the group consisting of node name, MAC (media access control) address, Internet access, bandwidth, operating system, and processor speed.

20. A computer program product for secure and automatic selection of a designated service provider of claim 17, wherein the response delay period is randomly generated within a predetermined range.

21. A computer program product for secure and automatic selection of a designated service provider of claim 17, wherein each of the election initiating packet and the election result packet is digitally signed by a 1024-bit VeriSign digital certificate.