Presence detection using distributed indexes in peer-to-peer networks

• US 20040064568A1
• Filed: 09/26/2002
• Published: 04/01/2004
• Est. Priority Date: 09/26/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Arora, Akhil K., Botros, Sherif M.
• Granted Patent: US 8,204,992 B2
• Time in Patent Office: Days
• US Class Current: 709/228
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/20 for managing network security; network security policies in general filtering policies H04L63/0227
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• 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/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/306 User profiles
• 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 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

Embodiments of a distributed index mechanism for indexing and searching for presence information in peer-to-peer networks. In one embodiment, a distributed index may be used to store presence information in a decentralized manner on a plurality of peer nodes. In one embodiment, a notification service may be implemented on top of the distributed index to notify peers of other peers joining a peer-to-peer session. Participating peers may query the distributed index to detect the presence of other participating peers registered in the distributed index. One embodiment of a distributed index of presence information may be implemented in peer-to-peer networks implemented according to a peer-to-peer platform including one or more peer-to-peer platform protocols for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources.

Claims

1. A system, comprising:

a network; and

a plurality of peer nodes coupled to the network and configured to;

receive from a node on the network a request for notification of registration of a user identifier in a distributed index, wherein the request for notification comprises the user identifier, and wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;

store the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification;

receive a registration request comprising the user identifier;

access the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request; and

notify the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier.

2. The system as recited in claim 1, wherein, to notify the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier, the plurality of peer nodes is further configured to provide information for contacting a node on the network that sent the registration request to the node that sent the request for notification of registration of the user identifier.

3. The system as recited in claim 1, wherein the plurality of peer nodes is further configured to provide presence information corresponding to one or more other registered user identifiers and stored in the distributed index to a node on the network that sent the registration request.

4. The system as recited in claim 1, wherein the registration request further comprises presence information corresponding to the user identifier, and wherein the plurality of peer nodes is further configured to store the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

5. The system as recited in claim 1, wherein, to store the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification, the plurality of peer nodes is further configured to:

determine a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the request for notification; and

store the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

6. The system as recited in claim 5, wherein, to store the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification, one of the plurality of peer nodes is further configured to route the request for notification of registration of the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

7. The system as recited in claim 1, wherein, to access the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request, the plurality of peer nodes is further configured to:

determine a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and

access the stored request for notification of registration of the user identifier at the location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

8. The system as recited in claim 1, wherein the distributed index is a distributed hash table.

9. The system as recited in claim 1, wherein the plurality of peer nodes is further configured to participate in a peer-to-peer environment on the network in accordance with one or more peer-to-peer platform protocols for enabling the plurality of peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.

10. A system, comprising:

a network; and

a plurality of peer nodes coupled to the network and configured to;

store presence information in a distributed index, wherein each peer node stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;

receive a registration request from a node on the network, wherein the registration request comprises a user identifier and presence information corresponding to the user identifier;

generate a hash of the user identifier; and

store the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

11. The system as recited in claim 10, wherein the plurality of peer nodes is further configured to provide presence information corresponding to one or more other registered user identifiers and stored in the distributed index at locations indicated by hashes of the other user identifiers to the node on the network that sent the registration request.

12. The system as recited in claim 11, wherein the presence information corresponding to the one or more other registered user identifiers comprises contact information for one or more nodes corresponding to the one or more other registered user identifiers.

13. The system as recited in claim 10, wherein the registration request further comprises presence information corresponding to the user identifier, and wherein the plurality of peer nodes is further configured to store the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

14. The system as recited in claim 10, wherein the plurality of peer nodes is further configured to:

store one or more requests for notification of registration of the user identifier at the location in the distributed index indicated by the hash of the user identifier; and

notify one or more other nodes corresponding to the one or more requests for notification of registration of the user identifier.

15. The system as recited in claim 10, wherein, to store the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request, the plurality of peer nodes is further configured to:

determine a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and

store the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

16. The system as recited in claim 15, wherein, to store the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request, one of the plurality of peer nodes is further configured to route the presence information corresponding to the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

17. The system as recited in claim 10, wherein the distributed index is a distributed hash table.

18. The system as recited in claim 10, wherein the plurality of peer nodes is further configured to participate in a peer-to-peer environment on the network in accordance with one or more peer-to-peer platform protocols for enabling the plurality of peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.

19. A method, comprising:

one of a plurality of peer nodes coupled to a network receiving from a node on the network a request for notification of registration of a user identifier in a distributed index, wherein the request for notification comprises the user identifier;

wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;

storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification;

receiving a registration request comprising the user identifier;

accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request; and

notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier.

20. The method as recited in claim 19, wherein said notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier comprises providing information for contacting a node on the network that sent the registration request to the node that sent the request for notification of registration of the user identifier.

21. The method as recited in claim 19, further comprising providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index to a node on the network that sent the registration request.

22. The method as recited in claim 19, wherein the registration request further comprises presence information corresponding to the user identifier, and wherein the method further comprises storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

23. The method as recited in claim 19, wherein said storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification comprises:

determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the request for notification; and

storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

24. The method as recited in claim 23, wherein said storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification comprises one of the plurality of peer nodes routing the request for notification of registration of the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

25. The method as recited in claim 19, wherein said accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request comprises:

determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and

accessing the stored request for notification of registration of the user identifier at the location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

26. The method as recited in claim 19, wherein the distributed index is a distributed hash table.

27. The method as recited in claim 19, wherein the plurality of peer nodes is configured to participate in a peer-to-peer networking environment implemented in accordance with one or more peer-to-peer platform protocol for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.

28. A method, comprising:

a plurality of peer nodes coupled to a network storing presence information in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;

receiving a registration request from a node on the network, wherein the registration request comprises a user identifier and presence information corresponding to the user identifier;

generating a hash of the user identifier; and

storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

29. The method as recited in claim 28, further comprising providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index at locations indicated by hashes of the other user identifiers to the node on the network that sent the registration request.

30. The method as recited in claim 29, wherein the presence information corresponding to the one or more other registered user identifiers comprises contact information for one or more nodes corresponding to the one or more other registered user identifiers.

31. The method as recited in claim 28, wherein the registration request further comprises presence information corresponding to the user identifier, wherein the method further comprises storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

32. The method as recited in claim 28, further comprising:

storing one or more requests for notification of registration of the user identifier at the location in the distributed index indicated by the hash of the user identifier; and

notifying one or more other nodes corresponding to the one or more requests for notification of registration of the user identifier.

33. The method as recited in claim 28, wherein said storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request comprises:

determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and

storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

34. The method as recited in claim 33, wherein said storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request comprises one of the plurality of peer nodes routing the presence information corresponding to the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

35. The method as recited in claim 28, wherein the distributed index is a distributed hash table.

36. The method as recited in claim 28, wherein the plurality of peer nodes is configured to participate in a peer-to-peer networking environment implemented in accordance with one or more peer-to-peer platform protocol for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.

37. A computer-accessible medium comprising program instructions, wherein the program instructions are configured to implement:

one of a plurality of peer nodes coupled to a network receiving from a node on the network a request for notification of registration of a user identifier in a distributed index, wherein the request for notification comprises the user identifier;

wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;

storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification;

receiving a registration request comprising the user identifier;

accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request; and

notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier.

38. The computer-accessible medium as recited in claim 37, wherein, in said notifying the node that sent the request for notification of registration of the user identifier of the registration of the user identifier in response to the request for notification of registration of the user identifier, the program instructions are further configured to implement providing information for contacting a node on the network that sent the registration request to the node that sent the request for notification of registration of the user identifier.

39. The computer-accessible medium as recited in claim 37, wherein the program instructions are further configured to implement providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index to a node on the network that sent the registration request.

40. The computer-accessible medium as recited in claim 37, wherein the registration request further comprises presence information corresponding to the user identifier;

and wherein the program instructions are further configured to implement storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

41. The computer-accessible medium as recited in claim 37, wherein, in said storing the request for notification of registration of the user identifier at a location in the distributed index indicated by a hash of the user identifier comprised in the request for notification, the program instructions are further configured to implement:

determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the request for notification; and

storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

42. The computer-accessible medium as recited in claim 41, wherein, in said storing the request for notification of registration of the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification, the program instructions are further configured to implement one of the plurality of peer nodes routing the request for notification of registration of the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

43. The computer-accessible medium as recited in claim 37, wherein, in said accessing the stored request for notification of registration of the user identifier from the distributed index at the location indicated by a hash of the user identifier comprised in the registration request, the program instructions are further configured to implement:

determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and

accessing the stored request for notification of registration of the user identifier at the location in the zone of the distributed index indicated by the hash of the user identifier comprised in the request for notification.

44. The computer-accessible medium as recited in claim 37, wherein the distributed index is a distributed hash table.

45. The computer-accessible medium as recited in claim 37, wherein the plurality of peer nodes is configured to participate in a peer-to-peer networking environment implemented in accordance with one or more peer-to-peer platform protocol for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.

46. A computer-accessible medium comprising program instructions, wherein the program instructions are configured to implement:

a plurality of peer nodes coupled to a network storing presence information in a distributed index, wherein each of the plurality of peer nodes stores a zone of the distributed index configured to store presence information for a subset of user identifiers at locations in the zone indicated by hashes of the subset of user identifiers;

receiving a registration request from a node on the network, wherein the registration request comprises a user identifier and presence information corresponding to the user identifier;

generating a hash of the user identifier; and

storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

47. The computer-accessible medium as recited in claim 46, wherein the program instructions are further configured to implement providing presence information corresponding to one or more other registered user identifiers and stored in the distributed index at locations indicated by hashes of the other user identifiers to the node on the network that sent the registration request.

48. The computer-accessible medium as recited in claim 47, wherein the presence information corresponding to the one or more other registered user identifiers comprises contact information for one or more nodes corresponding to the one or more other registered user identifiers.

49. The computer-accessible medium as recited in claim 46, wherein the registration request further comprises presence information corresponding to the user identifier, wherein the program instructions are further configured to implement storing the presence information corresponding to the user identifier at the location in the distributed index indicated by the hash of the user identifier comprised in the registration request.

50. The computer-accessible medium as recited in claim 46, wherein the program instructions are further configured to implement:

storing one or more requests for notification of registration of the user identifier at the location in the distributed index indicated by the hash of the user identifier; and

notifying one or more other nodes corresponding to the one or more requests for notification of registration of the user identifier.

51. The computer-accessible medium as recited in claim 46, wherein, in said storing the presence information corresponding to the user identifier at a location in the distributed index indicated by the hash of the user identifier comprised in the registration request, the program instructions are further configured to implement:

determining a zone of the distributed index corresponding to a subset of the user identifiers indicated by the hash of the user identifier comprised in the registration request; and

storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

52. The computer-accessible medium as recited in claim 51, wherein, in said storing the presence information corresponding to the user identifier at a location in the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request, the program instructions are further configured to implement one of the plurality of peer nodes routing the presence information corresponding to the user identifier to a different one of the plurality of nodes configured to store the zone of the distributed index indicated by the hash of the user identifier comprised in the registration request.

53. The computer-accessible medium as recited in claim 46, wherein the distributed index is a distributed hash table.

54. The computer-accessible medium as recited in claim 46, wherein the plurality of peer nodes is configured to participate in a peer-to-peer networking environment implemented in accordance with one or more peer-to-peer platform protocol for enabling peer nodes to discover each other, communicate with each other, and cooperate with each other to form peer groups and share network resources in the peer-to-peer environment.