Detected IP link and connectivity inference
View Patent ↗Embodiments provide systems, methods, and computer program products for inferring the switch port connectivity of discovered but unmanaged devices in a network without direct access to the devices. Embodiments operate by generating a physical address-to-port map based on collected operational data and then pruning the generated map based on switch port connectivity information and/or inferred link connectivity information. The switch port connectivity of discovered unmanaged devices is then generated or updated based on the pruned map. The switch port connectivity information can be used by various other tools to enable diagramming, asset inventory, and network planning, design, and optimization workflows.
1. A method for determining connectivity information of detected Internet Protocol (IP) devices in a network, comprising:
generating a physical address-to-port map based on collected operational data;
pruning the physical address-to-port map to generate a pruned physical address-to-port map, wherein said pruning comprises pruning the physical address-to-port map based on switch port connectivity Information and link connectivity information; and
updating connectivity information of the detected IP devices based on the pruned physical address-to-port map.
2. The method of claim 1 , further comprising:
identifying the detected IP devices based on the collected operational data.
3. The method of claim 1 , wherein the collected operational data comprises one or more of data/control traffic, routing tables, Layer- 3 (L- 3 )-to-Layer- 2 (L- 2 ) translation tables, and L- 2 forwarding tables.
4. The method of claim 1 , wherein generating the physical address-to-port map comprises processing a Layer- 2 (L- 2 ) forwarding table to determine for each physical address identified in the L- 2 forwarding table a switch port that sees the physical address.
5. The method of claim 1 , wherein the physical address-to-port map associates with a physical address one or more switch ports that see the physical address.
6. The method of claim 5 , wherein pruning the physical address-to-port map based on switch port connectivity information comprises, for each switch port listed in the physical address-to-port map:
determining if the switch port sees a physical address of another switch port; and
if the switch port sees the physical address of the another switch, eliminating the switch port from the physical address-to-port map for every associated physical address.
7. The method of claim 5 , wherein pruning the physical address-to-port map based on switch connectivity information comprises, for each switch port listed in the physical address-to-port map:
determining if another switch port sees a physical address of the switch port; and
if another switch port sees the physical address of the switch port, eliminating the switch port from the physical address-to-port map for every associated physical address.
8. The method of claim 5 , wherein pinning the physical address-to-port map based on link connectivity information comprises, for each switch port listed in the physical address-to-port map:
determining if the switch port is directly linked to another switch port; and
if the switch is directly linked to another switch port, eliminating the switch port from the physical address-to-port map for every associated physical address.
9. The method of claim 1 , further comprising:
eliminating aggregate ports for at least one physical address entry of the pruned physical address-to-port map.
10. The method of claim 1 , further comprising, for each physical address of the pruned physical address-to-port map with more than one remaining associated switch ports:
sorting the remaining switch ports associated with the physical address; and
selecting a switch port from the remaining switch ports based on the sorting; and
eliminating switch ports other than the selected switch port from the pruned physical address-to-port map.
11. The method of claim 1 , wherein updating the connectivity information of the detected IP devices based on the pruned physical address-to-port map comprises, for each detected IP device:
determining a physical address entry of the pruned physical address-to-port map that matches a physical address of the detected IP device; and
updating switch port connectivity information of the detected IP device using switch port information associated with the matching physical address entry of the pruned physical address-to-port map.
12. The method of claim 1 , wherein updating the connectivity information of the detected IP devices based on the pruned physical address-to-port map comprises:
generating a detected IP device-to-switch port map based on the pruned physical address-to-port map.
13. The method of claim 1 , wherein the detected IP devices are unmanaged devices in the network.
14. The method of claim 1 , wherein the physical address-to-port map is a Medium Access Control (MAC) address-to-port map.
15. A network management system for determining connectivity information of detected Internet Protocol (IP) devices in a network, comprising:
an initialization module configured to generate a physical address-to-port map based on collected operational data;
a pruning module configured to prune the physical address-to-port map based on switch port connectivity information and link connectivity information to generate a pruned physical address-to-port map; and
a connectivity inference module configured to update connectivity information of the detected IP devices based on the pruned physical address-to-port map.
16. The system of claim 15 , further comprising:
an IP detection module configured to identify the detected IP devices based on the collected operational data.
17. The system of claim 15 , further comprising:
storage configured to store the collected operational data, wherein the collected operational data comprises one or more of data/control traffic, routing tables, Layer- 3 (L- 3 )-to-Layer- 2 (L- 2 ) translation tables, and L- 2 forwarding tables.
18. The system of claim 15 , wherein the physical address-to-port map associates with a physical address one or more switch ports that see the physical address.
19. The system of claim 18 , wherein the pruning module is further configured to, for each switch port listed in the physical address-to-port map:
determine if the switch port sees a physical address of another switch port; and
if the switch port sees the physical address of the another switch, eliminate the switch port from the physical address-to-port map for every associated physical address.
20. The system of claim 18 , wherein the pruning module is further configured to, for each switch port listed in the physical address-to-port map:
determine if another switch port sees a physical address of the switch port; and
if another switch port sees the physical address of the switch port, eliminate the switch port from the physical address-to-port map for every associated physical address.
21. The system of claim 18 , wherein the pruning module is further configured to, for each switch port listed in the physical address-to-port map:
determine if the switch port is directly linked to another switch port; and
if the switch is directly linked to another switch port, eliminate the switch port from the physical address-to-port map for every associated physical address.
22. The system of claim 15 , wherein the connectivity inference module Is further configured to, for each detected IP device:
determine a physical address entry of the pruned physical address-to-port map that matches a physical address of the detected IP device; and
update switch port connectivity information of the detected IP device using switch port information associated with the matching physical address entry of the pruned physical address-to-port map.
23. A method .for determining connectivity information of detected Internet Protocol (IP) devices in a network, comprising:
generating a physical address-to-port map based on collected operational data;
pruning the physical address-to-port map to generate a pruned physical address-to-port map, wherein said pruning comprises pruning the physical address-to-port map based on at least one of switch port connectivity information and link connectivity information; and
updating connectivity information of the detected IP devices based on the pruned physical address-to-port map.
24. The method of claim 23 , wherein the switch port connectivity information includes information regarding physical addresses seen by switch ports in the network.
25. The method of claim 23 , wherein the link connectivity information includes information regarding inferred links in the network.
26. A non-transitory computer-readable storage medium having control logic recorded thereon that, when executed by a processor, causes the processor to perform a method for determining connectivity information of detected Internet Protocol (IP) devices in a network, the method comprising:
generating a physical address-to-port map based on collected operational data;
pruning the physical address-to-port map to generate a pruned physical address-to-port map, wherein said pruning comprises pruning the physical address-to-port map based on switch port connectivity information and link connectivity information; and
updating connectivity information of the detected IP devices based on the pruned physical address-to-port map.
27. The non-transitory computer-readable medium of claim 26 , wherein pruning the physical address-to-port map based on switch port connectivity information comprises, for each switch port listed in the physical address-to-port map:
determining if the switch port sees a physical address of another switch port; and
if the switch port sees the physical address of the another switch, eliminating the switch port from the physical address-to-port map for every associated physical address.
28. The non-transitory computer-readable medium of claim 26 , wherein pruning the physical address-to-port map based on switch connectivity information comprises, for each switch port listed in the physical address-to-port map:
determining if another switch port sees a physical address of the switch port; and
if another switch port sees the physical address of the switch port, eliminating the switch port from the physical address-to-port map for every associated physical address.
29. The non-transitory computer-readable medium of claim 26 , wherein pruning the physical address-to-port map based on link connectivity information comprises, for each switch port listed in the physical address-to-port map:
determining if the switch port is directly linked to another switch port; and
if the switch is directly linked to another switch port, eliminating the switch port from the physical address-to-port map for every associated physical address.
30. The non-transitory computer-readable medium of claim 26 , wherein updating the connectivity information of the detected IP devices based on the pruned physical address-to-port map comprises, for each detected IP device:
determining a physical address entry of the pruned physical address-to-port map that matches a physical address of the detected IP device; and
updating switch port connectivity information of the detected IP device using switch port information associated with the matching physical address entry of the pruned physical address-to-port map.