Distributed network query

• US 7,747,757 B2
• Filed: 08/31/2001
• Issued: 06/29/2010
• Est. Priority Date: 11/17/2000
• Status: Active Grant

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: Gassoway, Paul, Gargiulo, John L., Liu, Lingling
• Primary Examiner(s): Osman; Ramy M
• Assistant Examiner(s): GOLD, AVI M
• Application Number:
  US09/944,292
• Publication Number:
  US 20020062381A1
• Time in Patent Office: 3,224 Days
• Field of Search: 709/218, 709/228, 709/238
• US Class Current: 709/228
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

A method of identifying a plurality of nodes on a network, includes receiving at at least one of the plurality of nodes on the network a query posed by a caller node determining at the at least one of the plurality of nodes on the network an answer to the query, forwarding the answer to the query from the at least one of the plurality of nodes on the network to the caller node and receiving, at the caller node, the answer to the query from the at least one of the plurality of nodes on the network and maintaining a list of nodes which responded to the query.

Claims

1. A method of identifying a plurality of nodes on a network, comprising:

receiving a query sent from a caller node, wherein;

the query comprises a delay constant; and

the query is received by at least one of a plurality of nodes on a network;

determining at the at least one node an answer to the query;

calculating a delay period by at least multiplying the delay constant by at least a portion of a network address associated with the at least one node; and

after the delay period, forwarding the answer to the query from the at least one node to the caller node, wherein the caller node is operable to maintain a list of nodes which responded to the query.

2. A method as recited in claim 1, further comprising:

calculating a timeout period based at least in part on a network address; and

after the timeout period, identifying a plurality of nodes which responded to the query.

3. A method as recited in claim 1, wherein each of the plurality of nodes on the network forwards to the caller node an answer to the query at different times.

4. A method as recited in claim 1, wherein each of the plurality of nodes on the network calculates a respective delay period by at least multiplying the delay constant by at least a portion of its own network address.

5. A method as recited in claim 1, wherein each of the plurality of nodes on the network are on a subnet, the query sent from the caller node comprising a subnet mask.

6. The method of claim 1, wherein the caller node includes the delay constant in the query to customize response times from the plurality of nodes based at least in part on projected network traffic.

7. A method of identifying nodes on a network, comprising:

sending a query from a caller node to a subnet, the query comprising a delay constant;

receiving the query at a plurality of nodes on the subnet;

calculating a delay period by at least multiplying the delay constant by at least a potion of a network address associated with at least one of the plurality of nodes;

after the delay period, sending a local response to the query from the at least one node to at least one other node on the subnet;

receiving, at one of the plurality of nodes on the subnet, the local response and compiling a list identifying responding nodes; and

sending the list of responding nodes to the caller node.

8. A method as recited in claim 7, wherein each of the plurality of nodes on the subnet sends its local response at different times.

9. A method as recited in claim 8, wherein each of the plurality of nodes on the subnet calculates a respective delay period to wait prior to sending its local response.

10. A method as recited in claim 8, wherein the one of the plurality of nodes on the subnet compiling the list identifying the responding nodes is a node first to respond with a local response to the query.

11. A method as recited in claim 10, wherein the node compiling the list identifying the responding nodes calculates a timeout period indicating when a last of the plurality of nodes will send its local response and receives the local responses until the timeout period has expired.

12. A method as recited in claim 11, wherein the timeout period is calculated by the node compiling the list identifying the responding nodes by multiplying, by the delay constant, at least a portion of an address of a node having a highest IP address on the subnet.

13. A method as recited in claim 12, wherein the query further comprises a subnet mask.

14. A method as recited in claim 7, wherein the query from the caller node comprises information identifying which of the plurality of nodes on the subnet is to compile the list of responding nodes.

15. A method as recited in claim 14, wherein each of the responding nodes sends its local response to the node identified in the query.

16. The method of claim 7, wherein the caller node includes the delay constant in the query to customize response times from the plurality of nodes based at least in part on projected network traffic.

17. A method of controlling a node in a network, comprising:

receiving at the node a query from a caller node, the query comprising a delay constant;

determining an answer to the query;

calculating a delay period to wait before responding to the query, the delay period calculated by at least multiplying the delay constant by at least a portion of a network address associated with the node;

determining whether the node has a lowest address in the network;

if the node does not have the lowest address in the network, waiting the period of time and then responding to the query;

if the node does have the lowest address in the network, determining an address of a node having a highest address in the network;

determining, based at least in part on the highest address in the network, a query timeout period;

if the node does have the lowest address in the network, listening for responses to the query from other nodes in the network and preparing a list of responding nodes; and

transferring the list of responding nodes to the caller node.

18. A method as recited in claim 17, wherein the query from the caller node comprises a subnet mask, the node determining whether it has the lowest address in a subnet by referring to the subnet mask.

19. A method as recited in claim 18, wherein the address of the node having the highest address in the subnet is determined by referring to the subnet mask.

20. A method as recited in claim 19, wherein a query timeout period is calculated by the node by multiplying at least a portion of the highest address in the subnet by the delay constant.

21. A method of identifying a plurality of nodes on a network, comprising:

receiving a query sent from a caller node, wherein;

the query comprises a delay constant; and

the query is received by at least one of a plurality of nodes on a network;

calculating a delay period by at least multiplying the delay constant by at least a portion of a network address associated with the at least one node;

after the delay period, transmitting an answer to the query from the at least one node; and

monitoring, at a responder node which received the query, responses from other nodes to the query and maintaining a list of nodes which responded to the query.

22. The method of claim 21, wherein each node which received the query waits a respective delay period unique to the node before responding to the query.

23. The method of claim 21 further comprising transmitting from the responder node to the caller node after a query timeout period the list of nodes which responded to the query.

24. The method of claim 23, wherein the responder node is the first node to respond to the query.

25. The method of claim 23, wherein a selected one of the plurality of nodes is designated within the query to maintain and transmit to the caller node the list of nodes which responded to the query.

26. A network, comprising:

a server for posing a query to a plurality of client nodes on the network, the server comprising a computer and the query comprising a delay constant; and

a plurality of client nodes for receiving the query posed by a caller node and for determining an answer to the query, each of the plurality of client nodes forwarding, after a respective delay period calculated by at least multiplying the delay constant by at least a portion of a network address, the answer to the query to the caller node, wherein;

the server receives the answers to the query from the plurality of client nodes; and

the server maintains a list of client nodes which responded to the query.

27. A network as recited in claim 26, wherein each of the plurality of client nodes calculates a respective delay period to wait before forwarding its respective answer to the query to the server.

28. A network as recited in claim 27, wherein each of the plurality of client nodes on the network forwards the answer to the query to the server at different times.

29. A network as recited in claim 27, wherein each of the plurality of client nodes on the network calculates a respective delay period to wait before forwarding its respective answer to the query by at least multiplying the delay constant by at least a portion of its own network address.

30. A network as recited in claim 26, wherein each of the plurality of client nodes on the network are on a subnet, the query posed by the caller node comprising a subnet mask.

31. A system for identifying nodes on a network, comprising:

a server for sending a query to a subnet, wherein the query comprises a delay constant and the server is a computer;

a plurality of client nodes on the subnet for receiving the query from the server, wherein, after a delay period calculated by at least multiplying the delay constant by at least a portion of a network address, at least one client node on the subnet sends a local response to the query to at least one other client node on the subnet, the at least one other client node on the subnet compiling a list identifying responding nodes, the at least one other client node sending the list identifying the responding nodes to the server.

32. A system as recited in claim 31, wherein each of the plurality of client nodes on the subnet sends its local response at different times.

33. A system as recited in claim 32, wherein each of the plurality of client nodes on the network calculates a respective delay period to wait prior to sending its local response.

34. A system as recited in claim 32, wherein the at least one other client node on the subnet compiling the list identifying the responding nodes is a node first to respond with a local response to the query.

35. A system as recited in claim 34, wherein the node compiling the list identifying the responding client nodes calculates a timeout period indicating when a last of the plurality of client nodes will send its local response and receives the local responses until the timeout period has expired.

36. A system as recited in claim 34, wherein the timeout period is calculated by the node compiling the list identifying the responding client nodes by at least multiplying the delay constant by at least a portion of an address of a node having a highest IP address on the subnet.

37. A system as recited in claim 36, wherein the query further comprises a subnet mask.

38. A system as recited in claim 31, wherein the query from the server comprises information identifying which of the plurality of client nodes on the subnet is to compile the list of responding nodes.

39. A system as recited in claim 38, wherein each of the responding client nodes sends its local response to the client node identified in the query.

40. A node for use on a subnet, comprising:

a section for receiving a query from a caller node, the query comprising a delay constant;

a section for determining an answer to the query;

a section for calculating a delay period to wait before responding to the query, the delay period calculated by at least multiplying the delay constant by at least a portion of a network address;

a section for determining whether the node has a lowest address in the network, the node comprising a machine in the network, wherein;

if the node does not have the lowest address in the network, the node responds to the query after the delay period;

if the node does have the lowest address in the network, a section of the node determines an address of a node having a highest address in the network and based at least in part on the highest address in the network, determines a query timeout period; and

if the node does have the lowest address in the network, a section listens for responses to the query from other nodes in the network and prepares a list of responding nodes; and

a section for transferring the list of responding nodes to the caller node.

41. A node as recited in claim 40, wherein the node determines the period to wait before responding by at least multiplying at least a portion of its network address by the delay constant.

42. A node as recited in claim 40, wherein the query from the caller node comprises a subnet mask, the node determining whether it has the lowest address in a subnet by referring to the subnet mask.

43. A node as recited in claim 42, wherein the address of the node having the highest address in the subnet is determined by referring to the subnet mask.

44. A node as recited in claim 43, wherein a query timeout period is calculated by the node by at least multiplying at least a portion of the highest address in the subnet by the delay constant.

45. A computer readable medium having computer executable code for identifying nodes on a network, comprising:

server code for posing a query to a plurality of client nodes on the network, the query comprising a delay constant; and

client code for use by a plurality of client nodes for receiving the query posed by a caller node and for determining an answer to the query, the client code comprising code instructing at least one of the plurality of client nodes to forward, after a delay period calculated by at least multiplying the delay constant by at least a portion of a network address, the answer to the query to the caller node, wherein a node running the server code maintains a list of client nodes which responded to the query.

46. A computer readable medium having computer executable code for identifying nodes on a network, comprising:

server code for use by a server for sending a query to a subnet, the query comprising a delay constant;

client code for use by a plurality of client nodes on the subnet for receiving the query from the server, wherein in response to the query, the client code for at least one of the plurality of client nodes on the subnet sends, after a delay period calculated by at least multiplying the delay constant by at least a portion of a network address, a local response to the query to at least one other client node on the subnet, the client code of the at least one other client node on the subnet compiling a list identifying responding nodes and sending the list identifying the responding nodes to the server.

47. A computer readable medium comprising computer executable code to be executed by a node on a subnet, comprising:

code for receiving a query from a caller node, the query comprising a delay constant;

code for determining an answer to the query;

code for calculating a delay period to wait before responding to the query, the delay period calculated by at least multiplying the delay constant by at least a portion of a network address;

code for determining whether the node has a lowest address in the network, wherein;

if the node does not have the lowest address in the network, the code directs the node to respond to the query after the delay period;

if the node does have the lowest address in the network, the code directs the node to determine an address of a node having a highest address in the network and, based at least in part on the highest address in the network, determine a query timeout period; and

if the node does have the lowest address in the network, the code directs the node to listen for responses to the query from other nodes in the network and to prepare a list of responding nodes; and

code for transferring the list of responding nodes to the caller node.

48. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to identify a plurality of nodes on a network, comprising:

instructions to receive a query posed by a caller node, wherein;

the query comprises a delay constant; and

the query is received by at least one of the plurality of nodes on the network;

instructions to calculate a delay period by at least multiplying the delay constant by at least a portion of a network address associated with the at least one of the plurality of nodes;

instructions to transmit, after the delay period, an answer to the query from the at least one of the plurality of nodes; and

instructions to monitor, at a responder node which received the query, responses from other nodes to the query and to maintain a list of nodes which responded to the query.

49. A network device comprising:

a receiving query section for receiving a query sent by a caller node to a plurality of nodes on a network, the query comprising a delay constant;

a delay calculating section for calculating a delay period by at least multiplying the delay constant by at least a portion of a network address, the delay period usable to determine when to transmit a response to the query; and

a list processing section for monitoring responses from other nodes to the query and maintaining a list of nodes which responded to the query.

50. A network of nodes comprising:

a caller node for sending a Distributed Query to a plurality of nodes, the caller node comprising a machine in a network, the Distributed Query comprising a delay constant; and

at least one responder node comprising;

a receiving query section for receiving the Distributed Query sent by the caller node;

a delay calculating section for calculating a delay period by at least multiplying the delay constant by at least a portion of a network address, the delay period usable to determine when to transmit a response to the query; and

a list processing section for monitoring responses from other nodes to the Distributed query and maintaining a list of nodes which responded to the Distributed Query.