Method and apparatus for identifying clients using incoming option data

• US 6,697,851 B1
• Filed: 09/02/1999
• Issued: 02/24/2004
• Est. Priority Date: 09/02/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Babbitt, David Alexander, Althaus, Gregory Scott
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): NGUYEN, THU HA T
• Application Number:
  US09/389,198
• Time in Patent Office: 1,636 Days
• Field of Search: 709/203, 709/223, 709/220, 709/222, 709/224, 700/178, 370/254
• US Class Current: 709/220
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]

Abstract

A method and apparatus in a distributed data processing system for selecting configuration information for a client in the distributed data processing system. A request is received at a server from the client for configuration information. A subnet for the client is identified using the configuration information. A set of identification tokens is identified from the request. A plurality of containers in a hierarchical structure is traversed using the subnet and identification tokens to identify selected containers within the plurality of containers matching the subnet and the identification tokens. The identified containers are selected in an order the preserves preference as determined by their arrangement in the hierarchical structure and by the data that each contains. Configuration information is obtained from selected containers within the plurality of containers to form selected configuration information. The selected configuration information is sent to the client.

Claims

1. A method in a distributed data processing system for identifying a client in the distributed data processing system, the method comprising the computer implemented steps of:

receiving a request at a server front the client for configuration information, wherein the request includes a subnet mask;

responsive to receiving the request, identifying configuration information for the client using a plurality of nodes associated in a tree structure to form identified configuration information based on the subnet mask, wherein each node in the tree structure is associated with configuration information; and

sending a response to the request using identified configuration information.

2. The method of claim 1, wherein the step of identifying configuration information comprises:

identifying at least one parameter in the request;

traversing the tree structure to identifying matching nodes within the plurality or nodes based on the subnet mask and the at least one parameter to form a set of identified nodes; and

identifying configuration information associated with the set of nodes to form the identified configuration information.

3. The method of claim 2, wherein the plurality of nodes includes a root node and wherein the step of traversing the tree structure comprises:

traversing the tree structure starting from the root node;

placing a node into a first queue examining the node; and

placing the node in the first queue into a second queue in response to the node matching a parameter in the request, wherein configuration information associated with nodes in the second queue from the identified configuration information.

4. The method of claim 3, wherein the step of placing the node in the first queue results in nodes in the first queue being arranged in an order of priority.

5. The method of claim 1, wherein the identified configuration information includes an address for the client.

6. The method of claim 1, wherein the identified configuration information includes an Internet Protocol address for the client.

7. The method of claim 1, wherein the identified configuration information includes operating parameters for the client.

8. A method in a distributed data processing system for identifying a client in the distributed data processing system, the method comprising the computer implemented steps of;

receiving a request at a server from the client for configuration information;

responsive to receiving the request, identifying configuration information for the client using a plurality of node associated in a tree structure to form identified configuration information, wherein each node is associated with configuration information; and

sending a response to the request using identified configuration information,

wherein the step of identifying configuration information comprises;

identifying parameters in the request;

traversing the tree structure to identifying matching nodes within the plurality of nodes to form a set of identified nodes; and

identifying configuration information associated with the set of nodes to form the identified configuration information,

wherein the plurality of nodes includes a root node and wherein the step of traversing the tree structure comprises;

traversing the tree structure starting from the root node;

placing a node into a first queue examining the node; and

placing the node in the first queue into a second queue in response to the node matching parameters in the request, wherein configuration information associated with nodes in the second queue form the identified configuration information,

wherein the first queue includes;

a first tier for containing nodes, which are non-specific to the client and added prior to a current node being examined;

a second tier for containing nodes, which are non-specific to the client and added with the current node is being examined; and

a third tier for containing nodes, which are specific to the client.

9. A method in a distributed data processing system for selecting configuration information for a client in the distributed data processing system, the method comprising the computer implemented steps of:

receiving a request at server from the client for configuration information;

identifying a subnet end an identification token for the client from the request;

traversing a plurality of containers in a hierarchical structure using the subnet and identification token to identify selected containers within the plurality of containers matching the subnet and the identification token, wherein each container in the hierarchical structure stores configuration information;

selecting configuration information from selected containers within the plurality of containers based on the subnet and the identification token to form selected configuration information; and

sending the selected configuration information to the client.

10. The method of claim 9, wherein the traversing step results in the selected containers being placed in an order of preference and wherein the step of selecting configuration information includes selecting a container most specific to the client being selected from selected containers having a same type configuration information for the client.

11. The method of claim 9, wherein the traversing step traverses the plurality of containers from a most specific container to a least specific container.

12. A configuration data structure for use in a data processing system to select configuration information for a client, the configuration data structure comprising:

a tree structure; and

a plurality of containers in the tree structure, wherein each container in the tree structure stores configuration information, wherein the plurality of containers are arranged hierarchically, wherein a container within the plurality of containers on one level is associated with containers on another level using an array of pointers indexed using an identification token;

wherein each container within the plurality of containers includes an identifier type used to match an identification token in a request and configuration information;

wherein at least one container in a first level is associated with a subnet; and

wherein at least one of the plurality of containers is selected to select configuration information for the client.

13. The configuration data structure of claim 12, wherein the configuration information is a data structure containing the configuration information to be returned to the client.

14. A distributed data processing system for identifying a client in the distributed data processing system, the distributed data processing system comprising:

receiving means for receiving a request at a server from the client for configuration information, wherein the request includes a subnet mask;

identifying means, responsive to receiving the request, for identifying configuration information for the client using a plurality of nodes associated in a tree structure to form identified configuration information based on the subnet mask, wherein each node in the tree structure is associated with configuration information; and

sending, means for sending a response to the request using identified configuration information.

15. The distributed data processing system of claim 14, wherein the identifying means comprises:

first identifying means for identifying at least one parameter in the request;

traversing means for traversing the tree structure to identifying matching nodes within the plurality of nodes based on the subnet mask and the at least one parameter to form a set of identified nodes, and

second identifying means for identifying configuration information associated with the set of nodes to form the identified configuration information.

16. The distributed data processing system of claim 15, wherein the plurality of nodes includes a root node and wherein the traversing means comprises:

traversing means for traversing the tree structure starting from the root node;

first placing means for placing a node into a first queue examining the node; and

second placing means for placing the node in the first queue into a second queue in response to the node matching a parameter in the request, wherein configuration information associated with nodes in the second queue form the identified configuration information.

17. The distributed data processing system of claim 16, wherein the means of placing the node in the first queue results in nodes in the first queue being arranged in an order of priority.

18. The distributed data processing system of claim 14, wherein the identified configuration information includes an address for the client.

19. The distributed data processing system of claim 14, wherein the identified configuration information includes an Internet Protocol address for the client.

20. The distributed data processing system of claim 14, wherein the identified configuration information includes operating parameters for the client.

21. A distributed data processing system for identifying a client in the distributed data processing system, the distributed data processing system comprising:

receiving means for receiving a request at a server from the client for configuration information;

identifying means, responsive to receiving the request, for identifying configuration information for the client using a plurality of nodes associated in a tree structure to form identified configuration information, wherein each node is associated with configuration information; and

sending means for sending a response to the request using identified configuration information,

wherein the identifying means comprises;

first identifying means for identifying parameters in the request;

traversing means for traversing the tree structure to identifying matching nodes within the plurality of nodes to form a set of identified nodes; and

second identifying means for identifying configuration information associated with the set of nodes to form the identified configuration information, wherein the plurality of nodes includes a root node and wherein the traversing means comprises;

traversing means for traversing the tree structure starting from the root node;

first placing means for placing a node into a first queue examining the node; and

second placing means for placing the node in the first queue into a second queue in response to the node matching parameters in the request, wherein configuration information associated with nodes in the second queue form the identified configuration information,

wherein the first queue includes;

a first tier for containing nodes, which are non-specific to the client and added prior to a current node being examined;

a second tier for containing nodes, which are non-specific to the client and added while the current node is being examined; and

a third tier for containing nodes, which are specific to the client.

22. A distributed data processing system for selecting configuration information for a client in the distributed data processing system, the distributed data processing system comprising:

receiving means for receiving a request at server from the client for configuration information;

identifying means for identifying a subnet and an identification token for the client from the request;

traversing means for traversing a plurality of containers in a hierarchical structure using the subnet and identification token to identify selected containers within the plurality of containers matching the subnet and the identification token, wherein each container in the hierarchical structure stores configuration information;

selecting means for selecting configuration information from selected containers within the plurality of containers based on the subnet and the identification token to form selected configuration information; and

sending means for sending the selected configuration information to the client.

23. The distributed data processing system of claim 22, wherein the traversing means results in the selected containers being placed in an order of preference and wherein the means of selecting configuration information includes selecting a container most specific to the client being selected from selected containers having a same type of configuration information for the client.

24. The distributed data processing system of claim 22, wherein the traversing means traverses the plurality of containers from a most specific container to a least specific container.

25. A computer program product in a computer readable medium for identifying a client, the computer program product comprising:

first instructions for receiving a request at a server from the client for configuration information, wherein the request includes a subnet mask;

second instructions, responsive to receiving the request, for identifying configuration information for the client using a plurality of nodes associated in a tree structure to form identified configuration information based on the subnet mask, wherein each node in the tree structure is associated with configuration information; and

third instructions for sending a response to the request using identified configuration information.

26. A computer program product in a computer readable medium for selecting configuration information for a client, the computer program product in a computer readable medium comprising:

first instructions for receiving a request at server from the client for configuration information;

second instructions for identifying a subnet and an identification token for the client from the request;

third instructions for traversing a plurality of containers in a hierarchical structure using the subnet and identification token to identify selected containers within the plurality of containers matching the subnet and identification token, wherein each container in the hierarchical structure stores configuration information;

fourth instructions for selecting configuration information from selected containers within the plurality of containers based on the subnet and the identification token to form selected configuration information; and

fifth instructions for sending the selected configuration information to the client.