Method and apparatus for discovery and tracking of location of networked devices

• US 8,625,463 B2
• Filed: 03/20/2008
• Issued: 01/07/2014
• Est. Priority Date: 03/20/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gantenbein, Dieter, Zedler, Michel J.
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): MITCHELL, DANIEL D
• Application Number:
  US12/052,068
• Publication Number:
  US 20090238079A1
• Time in Patent Office: 2,119 Days
• Field of Search: None
• US Class Current: 370/255
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

Techniques are disclosed for discovery and tracking of locations of devices attached to a computing system network. By way of example, an automated method for determining a location of a target element in a distributed network includes the following steps. One or more locations of one or more sample topology elements in the distributed network are learned. Location mappings are generated, the location mappings representing associations between the learned locations of the one or more sample topology elements and one or more network attributes. A location of a target element is estimated using the location mappings.

Claims

1. A computer-implemented method for determining a location of a target element in a distributed network, comprising the steps of:

associating one or more physical locations of network components in a distributed network to one or more sample topology elements, wherein the topology elements form a network infrastructure of the distributed network to which the network components are connected, wherein the topology elements comprise one of switches, routers, access points, logical subnets and domains or other logical or physical elements that define the network infrastructure;

generating location mappings, the location mappings representing associations between the physical locations of network components associated with the one or more sample topology elements and one or more network attributes, wherein generating location mappings comprises tracking historical associations between physical locations of network components and one or more sample topology elements and using a voting algorithm to incrementally compute location confidence measures for respective sample topology elements that have more than one physical location associations with network components; and

estimating a location of a target network component using the location mappings and the incrementally computed location confidence measures.

2. The method of claim 1, wherein the associating step is performed in accordance with one or more network monitoring techniques.

3. The method of claim 2, wherein the one or more network monitoring techniques comprise capturing location knowledge using one or more of:

(i) a physical inventory;

(ii) a demographic declaration; and

(iii) a behavioral pattern.

4. The method of claim 1, wherein when the sample topology element has more than one physical location of network components associated therewith, the physical location of the network component with the highest confidence measure is selected as the physical location of the sample topology element.

5. The method of claim 1, wherein the estimating step comprises the steps of:

determining the existence of an association between the target network component and at least one of the sample topology elements; and

identifying the physical location of a network component associated with the sample topology element as the location of the target network component associated therewith based on a confidence measure computed for the physical location of a network component associated with the sample topology element.

6. The method of claim 1, wherein the associating, generating and estimating steps are performed interweaved concurrently.

7. The method of claim 1, wherein the locations of the sample topology elements and the estimated location of the target network component are represented by a spatial hierarchical structure.

8. The method of claim 7, wherein the spatial hierarchical structure enables evaluation of location determination on different levels of granularity.

9. Apparatus for determining a location of a target element in a distributed network, the apparatus comprising:

a memory; and

a processor coupled to the memory and operative to;

associate one or more physical locations of network components in a distributed network to one or more sample topology elements, wherein the topology elements form a network infrastructure of the distributed network to which the network components are connected, wherein the topology elements comprise one of switches, routers, access points, logical subnets and domains or other logical or physical elements that define the network infrastructure;

generate location mappings, the location mappings representing associations between the physical locations of network components associated with the one or more sample topology elements and one or more network attributes, wherein generating location mappings comprises tracking historical associations between physical locations of network components and one or more sample topology elements and using a voting algorithm to incrementally compute location confidence measures for respective sample topology elements that have more than one physical location associations with network components; and

estimate a location of a target network component using the location mappings and the incrementally computed location confidence measures.

10. The apparatus of claim 9, wherein the location associating operation is performed in accordance with one or more network monitoring techniques.

11. The apparatus of claim 10, wherein the one or more network monitoring techniques comprise capturing location knowledge using one or more of:

(i) a physical inventory;

(ii) a demographic declaration; and

(iii) a behavioral pattern.

12. The apparatus of claim 11, wherein when the sample topology element has more than one physical location of network components associated therewith, the physical location of the network component with the highest confidence measure is selected as the physical location of the sample topology element.

13. The apparatus of claim 9, wherein the estimating operation comprises determining the existence of an association between the target network component and at least one of the sample topology elements, and identifying the physical location of a network component associated with the sample topology element as the location of the target network component associated therewith based on a confidence measure computed for the physical location of a network component associated with the sample topology element.

14. The apparatus of claim 9, wherein the associating, generating and estimating operations are performed interweaved concurrently.

15. The apparatus of claim 9, wherein the locations of the sample topology elements and the estimated location of the target network component are represented by a spatial hierarchical structure.

16. The apparatus of claim 15, wherein the spatial hierarchical structure enables evaluation of location determination on different levels of granularity.

17. An article of manufacture for determining a location of a target element in a distributed network, the article comprising a non-transitory computer readable tangible storage medium including one or more programs which when executed by a computer system perform the steps of:

associating one or more physical locations of network components in a distributed network to one or more sample topology elements, wherein the topology elements form a network infrastructure of the distributed network to which the network components are connected, wherein the topology elements comprise one of switches, routers, access points, logical subnets and domains or other logical or physical elements that define the network infrastructure;

generating location mappings, the location mappings representing associations between the physical locations of network components associated with the one or more sample topology elements and one or more network attributes, wherein generating location mappings comprises tracking historical associations between physical locations of network components and one or more sample topology elements and using a voting algorithm to incrementally compute location confidence measures for respective sample topology elements that have more than one physical location associations with network components; and

estimating a location of a target network component using the location mappings and the incrementally computed location confidence measures.

18. The article of claim 17, wherein the locations of the sample topology elements and the estimated location of the target network component are represented by a spatial hierarchical structure.