Automatic configuration mechanism

• US 5,408,618 A
• Filed: 07/31/1992
• Issued: 04/18/1995
• Est. Priority Date: 07/31/1992
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cramer, Keith D., Diedrich, Richard A., Aho, Michael E.
• Primary Examiner(s): Harvey, Jack B.
• Assistant Examiner(s): AUVE, GLENN ALLEN
• Application Number:
  US07/924,681
• Time in Patent Office: 991 Days
• Field of Search: 395/325, 395/275, 395/575, 395/200
• US Class Current: 710/104
• CPC Class Codes: H04L 41/0846 based on copy from other elements
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/0886 Fully automatic configuration
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0817 by checking functioning

Abstract

A mechanism for monitoring and responding to the changes of a local area network (LAN) is disclosed. The automatic configuration mechanism (ACM) of the present invention is initiated as part of the normal "startup" of a network node. Once initialized, the ACM has three functions. First, nodes use the ACM to obtain configuration information from other nodes. Second, nodes use the ACM to provide configuration information to the other nodes of the network. Lastly, nodes use the ACM to respond to other nodes which seek configuration information.

Claims

1. A method for a querying node to obtain configuration information from a plurality of nodes, said querying node and said plurality of nodes being connected to a network, said method comprising the steps of:

requesting that said plurality of nodes send configuration information to said querying node;

receiving said configuration information from nodes which respond to said requesting step;

determining from said configuration information which of said plurality of nodes are capable of communicating with said querying node; and

creating a connection list based on said determining step, said connection list comprising connection information about each of said nodes that responded to said querying node and that am capable of communicating with said querying node.

2. The method of claim 1 wherein said requesting step further comprises the step of:

sending query information to said plurality of nodes, said query information comprising a network address of said querying node.

3. The method of claim 2 wherein said sending step further comprises the step of:

sending a private query message to said plurality of nodes.

4. The method of claim 1 wherein said creating step further comprises the steps of:

selecting a target node from said connection list; and

establishing a connection between said querying node and said target node via a path, said connection being established along said path by utilizing said connection information contained in said connection list.

5. The method of claim 4 wherein said establishing step further comprises the step of:

choosing an alternate path to said target node from said connection list, said alternate path being an alternate to said path; and

connecting said querying node to said target node via said alternate path.

6. A method for an informer node to inform a plurality of nodes about said informer node, said informer node and said plurality of nodes being connected to a network, said method comprising the steps of:

assembling informer node configuration information, said informer node configuration information comprising location, capability, and protocol information about said informer node; and

sending said informer node configuration information to said plurality of nodes.

7. The method of claim 6 wherein said assembling step comprises the step of creating a public query message and wherein said sending step comprises the step of sending said public query message to said plurality of nodes.

8. The method of claim 6 wherein said sending step comprises the steps of:

selecting a subset of said plurality of nodes through the use of said informer node configuration information, said informer node configuration information being contained in a first connection list; and

sending said informer node configuration information to said subset of said plurality of nodes.

9. The method of claim 8 wherein said sending step of claim 8 further comprises the steps of:

requesting that said plurality of nodes each send their respective configuration information to said informer node;

receiving said respective configuration information from all of said plurality of nodes which replied to said informer node;

building a list of nodes based on said respective configuration information, said list of nodes being a second connection list, said second connection list comprising at least part of said respective connection information about each of said nodes that replied to said informer node.

10. A method for a node to obtain and supply configuration information from/to other nodes, said node and said other nodes being connected to a network, said method comprising the steps of:

obtaining respective configuration information about each of said other nodes by;

requesting that said other nodes each send said respective configuration information to said node;

receiving said respective configuration information from nodes which responded to said node;

determining from said respective configuration information which of said other nodes are capable of communicating with said node; and

creating a connection list of nodes based on said determining step, said connection list comprising at least part of said respective configuration information about each of said other nodes which responded to said node and that are capable of communicating with said node;

supplying node specific configuration information by;

assembling said node specific configuration information, said node specific configuration information comprising location, capability, and protocol information about said node; and

sending said node specific configuration information to said other nodes.

11. A method for a node to respond to requests for configuration information, said method comprising the steps of:

receiving at said node a request for configuration from a querying node;

determining whether said node should respond to said request based on a security list; and

responding to said request when the outcome of said determining step indicates that a response is appropriate.

12. A querying node, said querying node comprising means for obtaining configuration information from a plurality of nodes, said querying node and said plurality of nodes being connected to a network, said querying node further comprising:

means for requesting that said plurality of nodes send configuration information to said querying node;

means for receiving said configuration information from nodes which respond to said querying node;

means for determining from said configuration information which of said plurality of nodes are capable of communicating with said querying node; and

means for creating a connection list, said connection list comprising connection information about each of said plurality of nodes that responded to said querying node and that are capable of communicating with said querying node.

13. The querying node of claim 12 wherein said means for requesting further comprises:

means for sending query information to said plurality of nodes, said query information comprising a network address of said querying node.

14. The querying node of claim 13 wherein said means for sending further comprises:

means for sending a private query message to said plurality of nodes.

15. The querying node of claim 12 wherein said means for creating further comprises:

means for selecting a target node from said connection list; and

means for establishing a connection between said querying node and said target node via a path, said connection being established along said path by utilizing said connection information contained in said connection list.

16. The apparatus querying node of claim 15 wherein said means for establishing further comprises:

means for choosing an alternate path to said target node from said connection list, said alternate path being alternate to said path; and

means for connecting said querying node to said target node via said alternate path.

17. An informer node, said informer node comprising means for informing a plurality of nodes about said informer node, said informer node and said plurality of nodes being connected to a network, said informer node further comprising:

means for assembling informer node configuration information, said informer node configuration information comprising location, capability, and protocol information about said informer node; and

means for sending said informer node configuration information to said plurality of nodes.

18. The informer node of claim 17 wherein said means for assembling comprises means for creating a public query message and wherein said means for sending comprises means for sending said public query message to said plurality of nodes.

19. The informer node of claim 17 wherein said means for sending comprises:

means for selecting a subset of said plurality of nodes through the use of said informer node configuration information, said informer node configuration information being contained in a first connection list; and

means for sending said informer node configuration information to said subset of said plurality of nodes.

20. The informer node of claim 19 wherein said means for sending of claim 19 further comprises:

means for requesting that said plurality of nodes each send their respective configuration information to said informer node;

means for receiving said respective configuration information from all of said plurality of nodes which replied to said informer node;

means for building a list of nodes based on said respective configuration information, said list of nodes being a second connection list, said second connection list comprising at least part of said respective connection information about each of said nodes that replied to said informer node.

21. A node, said node comprising means for obtaining and supplying configuration information from/to other nodes, said node and said other nodes being connected to a network, said node further comprising:

means for obtaining respective configuration information about each of said other nodes, said means for obtaining said respective configuration information comprising;

means for requesting that each of said other nodes send said respective configuration information to said node;

means for receiving said respective configuration information from nodes which responded to said node;

means for determining from said respective configuration information which of said other nodes are capable of communicating with said node; and

means for creating a connection list of nodes based on said means for determining, said connection list comprising at least part of said respective connection information about each of said nodes which responded to said node and that are capable of communicating with said node;

means for supplying node specific configuration information, said means for supplying said node specific configuration information comprising;

means for assembling said node specific configuration information, said node specific configuration information comprising location, capability, and protocol information about said node; and

means for sending said node specific configuration information to said other nodes.

22. A node, said node comprising means for responding to requests for configuration information, said node further comprising:

means for receiving at said node a request for configuration information from a querying node;

means for determining whether said node should respond to said request based on a security list; and

means for responding to said request when the outcome of said determining step indicates that a response is appropriate.