Scalable resource discovery and reconfiguration for distributed computer networks

• US 7,783,762 B2
• Filed: 09/22/2006
• Issued: 08/24/2010
• Est. Priority Date: 05/07/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Vincent, Christopher R.
• Primary Examiner(s): Srivastava; Vivek
• Assistant Examiner(s): Swearingen; Jeffrey R
• Application Number:
  US11/534,415
• Publication Number:
  US 20070014302A1
• Time in Patent Office: 1,432 Days
• Field of Search: 709/203, 709/217, 709/219, 709/225, 709/226, 709/229, 709/10, 370254-258
• US Class Current: 709/227
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: H04L 2463/102 applying security measure for e-commerce data processing systems or methods, specially adapted for e-commerce G06Q30/00
• CPC Class Codes: H04L 63/0421 Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method is provided for discovering resources in a network of user nodes. According to the method, a resource request to be published is received at a first user node of the network, and it is determined (e.g., randomly) whether or not to send the resource request to a server node. When it is determined not to send the resource request to the server node, the resource request is forwarded to a second user node of the network through a direct connection. When it is determined to send the resource request to the server node, the resource request is sent to the server node for publication. Also provided is a user node for use in a computer network of the type that includes user nodes and at least one server node, with each user node being connected to at least one other user node through a direct connection.

Claims

1. A method for broadcasting information in a network of user nodes, said method comprising the steps of:

sending a first join announcement from a first user node directly to a publish-subscribe server node for publication from the publish-subscribe server node to a first plurality of the user nodes of the network to solicit direct peer-to-peer connections from those user nodes;

after the step of sending the first join announcement, initiating, by the first user node, direct peer-to-peer connections between the first user node and some of the user nodes of the network that received the first join announcement via publication from the publish-subscribe server node;

after the initiating step, receiving, at the first user node via publication from the publish-subscribe server node, other join announcements from new user nodes soliciting direct peer-to-peer connections from the first user node;

receiving, at the first user node from other user nodes of the network through direct peer-to-peer connections, a first plurality of resource requests;

sending some of the resource requests of the first plurality of resource requests from the first user node to other user nodes of the network, and sending others of the resource requests of the first plurality of resource requests from the first user node to the publish-subscribe server node for publication to at least some of the user nodes of the network; and

receiving, at the first user node via publication from the publish-subscribe server node, a second plurality of resource requests.

2. The method as defined in claim 1, wherein the first plurality of the user nodes includes all of the user nodes of the network.

3. The method as defined in claim 1, wherein the first plurality of the user nodes consists of all of the user nodes that are subscribed to one or more node discovery channels.

4. The method as defined in claim 3, further comprising the step of sending, from the first user node to the publish-subscribe server node, a request to subscribe the first user node to at least one resource request channel.

5. The method as defined in claim 1, further comprising the step of sending, from the first user node to the publish-subscribe server node, a resource request.

6. The method as defined in claim 5, further comprising the step of sending through direct peer-to-peer connections the resource request from the first user node to all of the user nodes to which the first user node is connected through direct peer-to-peer connections.

7. The method as defined in claim 6, further comprising the step of sending, via publication from the publish-subscribe server node, the resource request to all of the user nodes of the network that are subscribed to one or more resource request channels.

8. The method as defined in claim 1, further comprising the step of:

for each of the resource requests of the first plurality of resource requests, randomly determining, by the first user node, whether to send that resource request to the publish-subscribe server node or to send that resource request to another of the user nodes of the network.

9. The method as defined in claim 1, further comprising the step of:

receiving, via publication from the publish-subscribe server node, a resource request at the first user node of the network;

receiving, at the first user node from one of the user nodes of the network through a direct peer-to-peer connection, a response to the resource request;

determining at the first user node whether to send the received response from the first user node to the requesting user node, or to send the received response from the first user node to another of the user nodes;

forwarding the received response from the first user node to another user node of the network through a direct peer-to-peer connection, when it is determined to send the received response from the first user node to another of the user nodes; and

sending the received response from the first user node to the requesting user node through a direct peer-to-peer connection, when it is determined to send the received response from the first user node to the requesting user node.

10. A non-transitory computer readable storage medium encoded with a program for broadcasting information in a network of user nodes, said program comprising the steps of:

sending a first join announcement from a first user node directly to a publish-subscribe server node for publication from the publish-subscribe server node to a first plurality of the user nodes of the network to solicit direct peer-to-peer connections from those user nodes;

after the step of sending the first join announcement, initiating, by the first user node, direct peer-to-peer connections between the first user node and some of the user nodes of the network that received the first join announcement via publication from the publish-subscribe server node;

after the initiating step, receiving, at the first user node via publication from the publish-subscribe server node, other join announcements from new user nodes soliciting direct peer-to-peer connections from the first user node;

receiving, at the first user node from other user nodes of the network through direct peer-to-peer connections, a first plurality of resource requests;

sending some of the resource requests of the first plurality of resource requests from the first user node to other user nodes of the network, and sending others of the resource requests of the first plurality of resource requests from the first user node to the publish-subscribe server node for publication to at least some of the user nodes of the network; and

receiving, at the first user node via publication from the publish-subscribe server node, a second plurality of resource requests.

11. The computer readable storage medium as defined in claim 10, wherein the first plurality of the user nodes includes all of the user nodes of the network.

12. The computer readable storage medium as defined in claim 10, wherein the first plurality of the user nodes consists of all of the user nodes that are subscribed to one or more node discovery channels.

13. The machine-readable computer readable storage medium as defined in claim 12, wherein said program further contains instructions for performing the step of sending, from the first user node to the publish-subscribe server node, a request to subscribe the first user node to at least one resource request channel.

14. The computer readable storage medium as defined in claim 10, wherein said program further contains instructions for performing the step of sending, from the first user node to the publish-subscribe server node, a resource request.

15. The computer readable storage medium as defined in claim 14, wherein said program further contains instructions for performing the step of:

for each of the resource requests of the first plurality of resource requests, randomly determining, by the first user node, whether to send that resource request to the publish-subscribe server node or to send that resource request to another of the user nodes of the network.

16. A first user node for use in a computer network of the type that includes a plurality of user nodes, said first user node comprising:

a computer system, including a processor, adapted to;

send a first join announcement from the first user node directly to a publish-subscribe server node for publication from the publish-subscribe server node to a first plurality of the user nodes of the network to solicit direct peer-to-peer connections from those user nodes;

after sending the first join announcement, initiate direct peer-to-peer connections between the first user node and some of the user nodes of the network that received the first join announcement via publication from the publish-subscribe server node;

after initiating direct peer-to-peer connections, receive, via publication from the publish-subscribe server node, other join announcements from new user nodes soliciting direct peer-to-peer connections from the first user node;

receive, from other user nodes of the network through direct peer-to-peer connections, a first plurality of resource requests;

send some of the resource requests of the first plurality of resource requests from the first user node to other user nodes of the network, and send others of the resource requests of the first plurality of resource requests from the first user node to the publish-subscribe server node for publication to at least some of the user nodes of the network; and

receive, via publication from the publish-subscribe server node, a second plurality of resource requests.

17. The first user node as defined in claim 16, wherein the computer system is further adapted to:

for each of the resource requests of the first plurality of resource requests, randomly determine whether to send that resource request to the publish-subscribe server node or to send that resource request to another of the user nodes of the network.

18. The first user node as defined in claim 16, wherein the first plurality of the user nodes consists of all of the user nodes that are subscribed to one or more node discovery channels.

19. The first user node as defined in claim 18, wherein the computer system is further adapted to send to the publish-subscribe server node a request to subscribe the first user node to at least one resource request channel.

20. The first user node as defined in claim 16, wherein the computer system is further adapted to send to the publish-subscribe server node a resource request.