Mechanism for decentralized entity presence

• US 7,464,168 B1
• Filed: 10/19/2004
• Issued: 12/09/2008
• Est. Priority Date: 10/19/2004
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Abdelaziz, Mohamed M., Soto, Juan Carlos, Traversat, Bernard A.
• Primary Examiner(s): Etienne; Ario
• Assistant Examiner(s): Kim; Hee Soo
• Application Number:
  US10/968,544
• Time in Patent Office: 1,512 Days
• Field of Search: 709/203, 709/206, 709/221, 709/223, 709/229
• US Class Current: 709/229
• 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/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• 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

Abstract

System and method for decentralized entity presence are described. Presence services may collaborate to form a presence service view on the network. A node providing an entity on the network may provide an entity advertisement to a presence service to advertise the entity'"'"'s presence on the network. The presence information may be indexed locally by a presence service, and the indexes may be shared with one or more other presence services within the presence service view. A presence service may accept queries from nodes for a specific entity, and walk the query within the presence service view to locate the target entity. The query may then be forwarded to the node advertising the presence entity. The node providing the entity may respond directly to the querying node without going through the presence service. A presence contract may then be negotiated between the nodes without going through the presence service.

Claims

1. A network system, comprising:

two or more nodes each configured to implement an instance of a presence service on a network, wherein the presence service instances are configured to cooperatively form a presence service view on the network, wherein each presence service instance in the presence service view is configured to locally store presence information received from one or more entities coupled to the presence service instance and to distribute an index of the locally stored presence information to one or more other presence service instances in the presence service view;

an entity configured to couple to one of the presence service instances, wherein the entity is further configured to provide presence information corresponding to the entity to the presence service instance to publish the entity as present on the network; and

an edge node configured to send a query for the entity to another one of the presence service instances in the presence service view;

wherein the presence service instances in the presence service view are configured to route the query through the presence service view to the entity in accordance with the distributed indexes; and

wherein, in response to the entity receiving the query, the edge node and the entity are configured to communicate directly, without going through any of the presence service instances, to negotiate a contract for the edge node accessing the entity.

2. The network system as recited in claim 1, wherein the entity is provided by another edge node on the network, and wherein the entity is configured to couple to the presence service instance via the other edge node.

3. The network system as recited in claim 1, wherein the indexes of locally stored presence information are distributed among the presence service instances in accordance with Shared Resource Distributed Index (SRDI).

4. The network system as recited in claim 1, wherein the two or more nodes configured to implement instances of the presence service on the network are configured as peer nodes in a peer-to-peer network according to a peer-to-peer platform.

5. The network system as recited in claim 4, wherein the peer-to-peer platform is JXTA.

6. The network system as recited in claim 1, wherein the presence information corresponding to the entity is provided to the presence service instance in a peer-to-peer platform advertisement.

7. The network system as recited in claim 1, wherein the presence information corresponding to the entity specifies an expiration time for the presence information, wherein the presence service instances in the presence service view are configured to expire the presence information corresponding to the entity according to the expiration time.

8. A network system, comprising:

a plurality of nodes each configured to implement an instance of a presence service on a network, wherein the presence service instances are configured to cooperatively form a presence service view on the network;

a plurality of entities each configured to couple to one of the presence service instances, wherein each entity is further configured to provide presence information corresponding to the entity to a presence service instance to which it is coupled to publish the entity as present on the network;

wherein each presence service instance is configured to;

locally store presence information received from one or more of the plurality of entities coupled to the presence service instance; and

distribute an index of the locally stored presence information to at least one other of the presence service instances in the presence service view;

an edge node configured to send a query for a particular one of the plurality of entities to one of the presence service instances in the presence service view;

wherein the presence service instances in the presence service view are configured to route the query through the presence service view to the particular one of the plurality of entities according to the distributed indexes; and

wherein, in response to the particular one of the plurality of entities receiving the query, the edge node and the particular one of the plurality of entities are configured to communicate directly, without going through any of the presence service instances, to negotiate a contract for the edge node accessing the entity.

9. The network system as recited in claim 8, further comprising:

wherein the particular one of the plurality of entities is provided by another edge node on the network, and wherein the particular entity is configured to couple to a particular presence service instance in the presence service view via the other edge node;

wherein the presence service instances in the presence service view are configured to route the query through the presence service view to the other edge node according to the distributed indexes; and

wherein the edge node and the other edge node are configured to communicate directly, without going through any of the presence service instances, to negotiate the contract for the edge node to access the entity.

10. The network system as recited in claim 8, wherein the indexes of locally stored presence information are distributed among the presence service instances in accordance with Shared Resource Distributed Index (SRDI).

11. The network system as recited in claim 8, wherein the plurality of nodes configured to implement instances of the presence service on the network are configured as peer nodes in a peer-to-peer network according to a peer-to-peer platform.

12. The network system as recited in claim 11, wherein the peer-to-peer platform is JXTA.

13. The network system as recited in claim 8, wherein the presence information corresponding to the entities is provided to the presence service instances in peer-to-peer platform advertisements.

14. The network system as recited in claim 8, wherein the presence information corresponding to each entity specifies an expiration time for the presence information, wherein the presence service instances in the presence service view are configured to remove the presence information corresponding to the entity according to the expiration time.

15. A node, comprising:

a processor; and

a memory comprising program instructions, wherein the program instructions are executable by the processor to implement a presence service configured to;

cooperate with one or more other presence services on other nodes to form a presence service view on a network;

receive presence information corresponding to an entity coupled to the node, wherein the received presence information publishes the entity as present on the network;

locally store the presence information corresponding to the entity; and

distribute an index of the locally stored presence information to at least one other presence service in the presence service view;

receive a query originating from a particular node on the network for the entity coupled to the node via the presence service view, wherein the query is routed to the entity through the presence service view according to the distributed index; and

forward the query to the entity;

wherein, in response to the entity receiving the query, the particular node and the entity are configured to communicate directly, without going through any of the presence service instances, to negotiate a contract for the particular node accessing the entity.

16. The node as recited in claim 15, wherein the entity is provided by an edge node on the network, and wherein the entity is configured to couple to the presence service via the edge node.

17. The node as recited in claim 15, wherein the index of the locally stored presence information is distributed in accordance with Shared Resource Distributed Index (SRDI).

18. The node as recited in claim 15, wherein the node is configured as a peer node in a peer-to-peer network according to a peer-to-peer platform.

19. The node as recited in claim 18, wherein the peer-to-peer platform is JXTA.

20. The node as recited in claim 15, wherein the presence information corresponding to the entity is provided to the presence service in a peer-to-peer platform advertisement.

21. The node as recited in claim 15, wherein the presence information corresponding to the entity specifies an expiration time for the presence information, wherein the presence service is further configured to expire the presence information corresponding to the entity according to expiration time.

22. A network system, comprising:

means for distributing presence information for entities on a network among a plurality instances of a presence service, wherein the presence information for an entity publishes the entity as present on the network wherein the presence service instances are configured to cooperatively form a presence service view on the network and wherein each presence service instance is configured to locally store presence information received from one or more entities coupled to the presence service instance and to distribute an index of the locally stored presence information to one or more other presence service instances;

means for routing queries for particular entities from edge nodes on the network through the plurality of presence service instances to the particular entities on the network using the distributed presence information; and

means for directly, without going through any of the presence service instances, negotiating contracts between the edge nodes and the particular entities in response to said queries.

23. A method, comprising:

a presence service instance on a node in a network cooperating with one or more other presence service instances on other nodes to form a presence service view on the network;

the presence service instance receiving presence information for an entity coupled to the node, wherein the received presence information publishes the entity as present on the network;

the presence service instance locally storing the presence information received from the entity;

the presence service instance distributing an index of the locally stored presence information to at least one other presence service instance in the presence service view;

routing a query from another node on the network through the presence service view to the entity coupled to the node according to the distributed index; and

in response to the entity receiving the query, the other node and the entity communicating directly, without going through any of the presence service instances, to negotiate a contract for the other node accessing the entity.

24. The method as recited in claim 23, wherein the other node is an edge node on the network, and wherein said routing a query from another node on the network through the presence service view to the entity coupled to the node according to the distributed index comprises:

the edge node sending a query for the entity to another one of the presence service instances in the presence service view;

the presence service instances in the presence service view routing the query to the presence service instance on the node to which the entity is coupled according to the distributed index; and

the presence service instance on the node to which the entity is coupled forwarding the query to the entity.

25. The method as recited in claim 23, wherein the entity is provided by an edge node on the network, and wherein the entity couples to the presence service instance via the edge node.

26. The method as recited in claim 25, wherein the index of locally stored presence information is distributed in accordance with Shared Resource Distributed Index (SRDI).

27. The method as recited in claim 23, wherein the nodes comprising the presence service instances are peer nodes in a peer-to-peer network according to a peer-to-peer platform.

28. The method as recited in claim 27, wherein the peer-to-peer platform is JXTA.

29. The method as recited in claim 23, further comprising the entity providing the presence information to the presence service instance in a peer-to-peer platform advertisement.

30. The method as recited in claim 23, wherein the presence information corresponding to the entity specifies an expiration time for the presence information, the method further comprising the presence service instances expiring the presence information corresponding to the entity according to expiration time.

31. A computer-accessible storage medium storing program instructions, wherein the program instructions are computer-executable to implement:

instantiating a presence service on each of multiple nodes on a network;

the presence service instances cooperating to form a presence service view on the network;

one of the presence service instances receiving presence information for an entity coupled to the node on which the presence service instance resides, wherein the received presence information publishes the entity as present on the network;

the presence service instance locally storing the presence information received from the entity;

the presence service instance distributing an index of the locally stored presence information to at least one other presence service instance in the presence service view;

routing a query originating from another node on the network through the presence service view to the entity coupled to the node according to the distributed index; and

wherein, in response to the entity receiving the query, the other node and the entity communicate directly, without going through any of the presence service instances, to negotiate a contract for the other node accessing the entity.

32. The computer-accessible storage medium as recited in claim 31, wherein the other node is an edge node on the network, and wherein, in said routing a query from another node on the network through the presence service view to the entity coupled to the node according to the distributed index, the program instructions are further computer-executable to implement:

the edge node sending a query for the entity to another one of the presence service instances in the presence service view;

the presence service instances in the presence service view routing the query to the presence service instance on the node to which the entity is coupled according to the distributed index; and

the presence service instance on the node to which the entity is coupled forwarding the query to the entity.

33. The computer-accessible storage medium as recited in claim 31, wherein the entity is provided by an edge node on the network, and wherein the entity couples to the presence service via the edge node.

34. The computer-accessible storage medium as recited in claim 33, wherein the index of locally stored presence information is distributed in accordance with Shared Resource Distributed Index (SRDI).

35. The computer-accessible storage medium as recited in claim 31, wherein the multiple nodes on which the presence service is instantiated are peer nodes in a peer-to-peer network according to a peer-to-peer platform.

36. The computer-accessible storage medium as recited in claim 35, wherein the peer-to-peer platform is JXTA.

37. The computer-accessible storage medium as recited in claim 31, wherein the program instructions are further computer-executable to implement providing the presence information corresponding to the entity to the presence service instance in a peer-to-peer platform advertisement.

38. The computer-accessible storage medium as recited in claim 31, wherein the presence information corresponding to the entity specifies an expiration time for the presence information, wherein the program instructions are further computer-executable to implement the presence service instances expiring the presence information corresponding to the entity according to expiration time.