Propagating and updating trust relationships in distributed peer-to-peer networks

• US 7,203,753 B2
• Filed: 06/07/2002
• Issued: 04/10/2007
• Est. Priority Date: 07/31/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Yeager, William J., Chen, Rita Y.
• Primary Examiner(s): Flynn; Nathan J
• Assistant Examiner(s): Wasel; Mohamed
• Application Number:
  US10/165,330
• Publication Number:
  US 20030055898A1
• Time in Patent Office: 1,768 Days
• Field of Search: 709/212, 709223-226, 709230-232, 709/238, 709/243
• US Class Current: 709/225
• CPC Class Codes: G06F 9/544 Buffers; Shared memory; Pipes
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/50 Address allocation
• CPC Class Codes: H04L 63/0442 wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption cryptographic mechanisms or cryptographic arrangements for public-key encryption H04L9/30
• CPC Class Codes: H04L 63/105 Multiple levels of security
• CPC Class Codes: H04L 63/164 at the network layer
• CPC Class Codes: H04L 63/166 at the transport layer
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1057 involving pre-assessment of levels of reputation of peers
• CPC Class Codes: H04L 67/1059 Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
• CPC Class Codes: H04L 67/107 with limitation or expansion of the discovery scope
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

System and method for representing and rate the trustworthiness of peers as providers of content and data (codats) relevant to the peers'"'"' interests. In one embodiment, trust may be propagated through transaction pipes (paths) along which codats located in a search for codats relevant to an area of interest may be accessed by the requestor. In some embodiments, the trust a peer has in another peer as a provider of codats may be a function of the trust values of the provider peer and all other peers on a path. If there are multiple paths, trust in the provider peer may be an average of the trust values for all the paths. Trust in a provider peer may be used to determine confidence in codats provided by the peer. Embodiments may provide mechanisms for feeding back trust information to the providing peer and for propagating trust information to other peers.

Claims

1. A peer computing system comprising:

a plurality of peer nodes;

wherein the plurality of peer nodes are each configured to participate on a network with others of the plurality of peer nodes in areas of interest and to exchange codats relevant to the areas of interest with the other peer nodes, wherein a codat is computer-representable content or data;

wherein one of the plurality of peer nodes is configured to;

locate a provider peer node comprising one or more codats relevant to a particular area of interest, wherein there is a network path comprising one or more of the plurality of peer nodes between the peer node and the provider peer node;

determine codat confidence in the one or more codats, wherein codat confidence is confidence in the relevance of a codat to the particular area of interest;

if the codat confidence is above a confidence threshold, access the one or more codats from the provider peer node; and

if the codat confidence is not above the confidence threshold, not access the one or more codats from the provider peer node.

2. The peer computing system as recited in claim 1, wherein, to determine codat confidence in the one or more codats, the peer node is further configured to:

determine trust in the network path between the peer node and the provider peer node; and

determine the codat confidence in the one or more codats from the trust in the network path.

3. The peer computing system as recited in claim 2, wherein the trust in the network path is a function of the peer node'"'"'s trust in each of the one or more other peer nodes on the network path and the peer node'"'"'s trust in the provider peer node.

4. The peer computing system as recited in claim 1, wherein, to locate a provider peer node for one or more codats relevant to a particular area of interest, the peer node is further configured to initiate a search on the network for codats relevant to the area of interest.

5. The peer computing system as recited in claim 1, further comprising one or more other network paths each comprising one or more of the plurality of peer nodes between the peer node and the provider peer node, wherein, to determine codat confidence in the one or more codats, the peer node is further configured to:

determine trust in each of the network paths between the peer node and the provider peer node;

determine the codat confidence in the one or more codats from the trust in each of the network paths.

6. The peer computing system as recited in claim 1, wherein the peer node is further configured to:

store trust values each corresponding to one of at least a subset of the plurality of peer nodes including the provider peer node, wherein a trust value for a particular peer node indicates trust the peer node has in the particular peer node as a provider of codats relevant to the area of interest; and

update the trust value corresponding to the provider peer node in accordance with the determined codat confidence in the one or more codats.

7. The peer computing system as recited in claim 1, wherein the peer node is further configured to:

store codat confidences each corresponding to a codat received from one of the plurality of peer nodes, including the codat confidences corresponding to the one or more codats located on the provider peer node; and

update the codat confidences corresponding to the codat confidences corresponding to the one or more codats located on the provider peer node in accordance with the determined codat confidence in the one or more codats.

8. The peer computing system as recited in claim 1, wherein the plurality of peer nodes is configured to implement a peer-to-peer environment on the network according to a peer-to-peer platform comprising one or more peer-to-peer platform protocols for enabling the plurality of peer nodes to discover each other, to communicate with each other, and to find and exchange the codats in the peer-to-peer environment.

9. A peer node comprising:

a processor;

a memory comprising program instructions, wherein the program instructions are executable by the processor to;

participate on a network with other peer nodes in an area of interest and to exchange codats relevant to the areas of interest with the other peer nodes, wherein a codat is computer-representable content or data;

locate a provider peer node comprising one or more codats relevant to a particular area of interest, wherein there is a network path comprising one or more other peer nodes between the peer node and the provider peer node;

determine codat confidence in the one or more codats, wherein codat confidence is confidence in the relevance of a codat to the particular area of interest;

if the codat confidence is above a confidence threshold, access the one or more codats from the provider peer node; and

if the codat confidence is not above the confidence threshold, not access the one or more codats from the provider peer node.

10. The peer node as recited in claim 9, wherein, to determine codat confidence in the one or more codats, the peer node is further configured to:

determine trust in the network path between the peer node and the provider peer node; and

determine the codat confidence in the one or more codats from the trust in the network path.

11. The peer node as recited in claim 10, wherein the trust in the network path is a function of the peer node'"'"'s trust in each of the one or more other peer nodes on the network path and the peer node'"'"'s trust in the provider peer node.

12. The peer node as recited in claim 9, wherein, to locate a provider peer node for one or more codats relevant to a particular area of interest, the peer node is further configured to initiate a search on the network for codats relevant to the area of interest.

13. The peer node as recited in claim 9, further comprising one or more other network paths each comprising one or more other peer nodes between the peer node and the provider peer node, wherein, to determine codat confidence in the one or more codats, the peer node is further configured to:

determine trust in each of the network paths between the peer node and the provider peer node;

determine the codat confidence in the one or more codats from the trust in each of the network paths.

14. The peer node as recited in claim 9, wherein the peer node is further configured to:

store trust values each corresponding to one of at least a subset of the plurality of peer nodes including the provider peer node, wherein a trust value for a particular peer node indicates trust the peer node has in the particular peer node as a provider of codats relevant to the area of interest; and

update the trust value corresponding to the provider peer node in accordance with the determined codat confidence in the one or more codats.

15. The peer node as recited in claim 9, wherein the peer node is further configured to:

store codat confidences each corresponding to a codat received from one of the plurality of peer nodes, including the codat confidences corresponding to the one or more codats located on the provider peer node; and

update the codat confidences corresponding to the codat confidences corresponding to the one or more codats located on the provider peer node in accordance with the determined codat confidence in the one or more codats.

16. The peer node as recited in claim 15, wherein the program instructions are further executable within the peer node to participate with the other peer nodes in a peer-to-peer environment on the network according to a peer-to-peer platform comprising one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, to communicate with each other, and to find and exchange the codats in the peer-to-peer environment.

17. A method comprising:

a peer node participating on a network with other peer nodes in an area of interest and to exchange codats relevant to the areas of interest with the other peer nodes, wherein a codat is computer-representable content or data;

the peer node locating a provider peer node comprising one or more codats relevant to a particular area of interest, wherein there is a network path comprising one or more other peer nodes between the peer node and the provider peer node;

the peer node determining codat confidence in the one or more codats, wherein codat confidence is confidence in the relevance of a codat to the particular area of interest;

if the codat confidence is above a confidence threshold, the peer node accessing the one or more codats from the provider peer node; and

if the codat confidence is not above the confidence threshold, the peer node not accessing the one or more codats from the provider peer node.

18. The method as recited in claim 17, wherein, in said determining codat confidence in the one or more codats, the method further comprises:

determine trust in the network path between the peer node and the provider peer node; and

determine the codat confidence in the one or more codats from the trust in the network path.

19. The method as recited in claim 18, wherein the trust in the network path is a function of the peer node'"'"'s trust in each of the one or more other peer nodes on the network path and the peer node'"'"'s trust in the provider peer node.

20. The method as recited in claim 17, wherein, in said locating a provider peer node for one or more codats relevant to a particular area of interest, the method further comprises initiating a search on the network for codats relevant to the area of interest.

21. The method as recited in claim 17, further comprising one or more other network paths each comprising one or more other peer nodes between the peer node and the provider peer node, wherein, in said determining confidence in the one or more codats, the method further comprises:

determining trust in each of the network paths between the peer node and the provider peer node;

determining the codat confidence in the one or more codats from the trust in each of the network paths.

22. The method as recited in claim 17, further comprising:

storing trust values each corresponding to one of at least a subset of the plurality of peer nodes including the provider peer node, wherein a trust value for a particular peer node indicates trust the peer node has in the particular peer node as a provider of codats relevant to the area of interest; and

updating the trust value corresponding to the provider peer node in accordance with the determined codat confidence in the one or more codats.

23. The method as recited in claim 17, further comprising:

storing codat confidences each corresponding to a codat received from one of the plurality of peer nodes, including the codat confidences corresponding to the one or more codats located on the provider peer node; and

updating the codat confidences corresponding to the codat confidences corresponding to the one or more codats located on the provider peer node in accordance with the determined codat confidence in the one or more codats.

24. The method as recited in claim 23, wherein the peer nodes are configured to implement a peer-to-peer environment on the network according to a peer-to-peer platform comprising one or more peer-to-peer platform protocols for enabling the peer nodes to discover each other, communicate with each other, and to find and exchange the codats in the peer-to-peer environment.

25. A computer-accessible storage medium, comprising software instructions executable to implement:

a peer node participating on a network with other peer nodes in an area of interest and to exchange codats relevant to the areas of interest with the other peer nodes, wherein a codat is computer-representable content or data;

the peer node locating a provider peer node comprising one or more codats relevant to a particular area of interest, wherein there is a network path comprising one or more other peer nodes between the peer node and the provider peer node;

the peer node determining codat confidence in the one or more codats, wherein codat confidence is confidence in the relevance of a codat to the particular area of interest;

if the codat confidence is above a confidence threshold, the peer node accessing the one or more codats from the provider peer node; and

if the codat confidence is not above the confidence threshold, the peer node not accessing the one or more codats from the provider peer node.

26. The computer-accessible storage medium as recited in claim 25, wherein, in said determining codat confidence in the one or more codats, the software instructions are further executable to implement:

determine trust in the network path between the peer node and the provider peer node; and

determine the codat confidence in the one or more codats from the trust in the network path.

27. The computer-accessible storage medium as recited in claim 26, wherein the trust in the network path is a function of the peer node'"'"'s trust in each of the one or more other peer nodes on the network path and the peer node'"'"'s trust in the provider peer node.

28. The computer-accessible storage medium as recited in claim 25, wherein, in said locating a provider peer node for one or more codats relevant to a particular area of interest, the software instructions are further executable to implement initiating a search on the network for codats relevant to the area of interest.

29. The computer-accessible storage medium as recited in claim 25, further comprising one or more other network paths each comprising one or more other peer nodes between the peer node and the provider peer node, wherein, in said determining codat confidence in the one or more codats, the software instructions are further executable to implement:

determining trust in each of the network paths between the peer node and the provider peer node;

determining the codat confidence in the one or more codats from the trust in each of the network paths.

30. The computer-accessible storage medium as recited in claim 25, wherein the software instructions are further executable to implement:

storing trust values each corresponding to one of at least a subset of the plurality of peer nodes including the provider peer node, wherein a trust value for a particular peer node indicates trust the peer node has in the particular peer node as a provider of codats relevant to the area of interest; and

updating the trust value corresponding to the provider peer node in accordance with the determined codat confidence in the one or more codats.

31. The computer-accessible storage medium as recited in claim 25, wherein the software instructions are further executable to implement:

storing codat confidences each corresponding to a codat received from one of the plurality of peer nodes, including the codat confidences corresponding to the one or more codats located on the provider peer node; and

updating the codat confidences corresponding to the codat confidences corresponding to the one or more codats located on the provider peer node in accordance with the determined codat confidence in the one or more codats.

32. The computer-accessible storage medium as recited in claim 25, wherein the peer nodes are configured to implement a peer-to-peer environment on the network according to a peer-to-peer platform comprising one or more peer-to-peer platform protocols for enabling the peer nodes to discover each other, communicate with each other, and to find and exchange the codats in the peer-to-peer environment.