Network management system generating virtual network map and related methods

• US 9,787,546 B2
• Filed: 08/07/2013
• Issued: 10/10/2017
• Est. Priority Date: 08/07/2013
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Bardgett, James A., Miguez, Marcus Alexander, Wierzbowski, Paul
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): Sharma, Gautam
• Application Number:
  US13/961,132
• Publication Number:
  US 20150043378A1
• Time in Patent Office: 1,525 Days
• Field of Search: None
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]

Abstract

A network management system is for a network having network devices. The network management system includes a display, a memory, and a processor coupled to the display and memory and configured to send queries to the network devices, obtain responses from the network devices based upon the queries, and determine a physical network map for the network devices based upon the responses. The processor is also configured to establish connections with some of the network devices, determine a virtual network map for the network devices based upon the responses and the established connections, store mapping data related to the determined physical network map and virtual network map in the memory, and display an image on the display related to the stored mapping data.

Claims

1. A network management system for a network comprising a plurality of network devices, the network management system comprising:

a display;

a memory; and

a processor coupled to said display and memory and configured to

send queries to the plurality of network devices,

obtain responses from the plurality of network devices based upon the queries,

determine a physical network map for the plurality of network devices based upon the responses,

establish connections with a group of the plurality of network devices,

sample communications data, via the established connections, from the group of the plurality of network devices,

perform correlation processing on the sampled communications data and based upon a network routing protocol,

determine a virtual network topology map for the plurality of network devices based upon the responses, the established connections, and the correlation processing,

store mapping data related to the determined physical network map and virtual network topology map in said memory, and

display an image on said display related to the stored mapping data, the image comprising virtual network elements from the virtual network topology map overlaid with associated physical network elements from the physical network map.

2. The network management system of claim 1 wherein said processor is configured to:

determine for each network device a device type from a plurality of different device types based upon the responses; and

establish the connections with the group of the plurality of network devices based upon determined device types.

3. The network management system of claim 1 wherein said processor is configured to determine the virtual network topology map for the plurality of network devices by at least determining, for each respective network device, at least one virtual routing instance and an associated port, and at least one neighboring device and associated routes.

4. The network management system of claim 1 wherein said processor is configured to detect at least one network event in the network, and determine potential changes to the mapping data resulting from the at least one network event.

5. The network management system of claim 4 wherein said processor is configured to determine whether the potential changes exceed a threshold level, and if so, generate an alert message.

6. The network management system of claim 5 wherein said processor is configured to provide coloration to the image to indicate a level of the potential changes.

7. The network management system of claim 1 wherein said processor is configured to display the image as a combined map image based upon both the physical network map and the virtual network topology map.

8. The network management system of claim 1 wherein said processor is configured to send the queries as management protocol messages.

9. The network management system of claim 1 wherein said processor is configured to display on said display a physical and logical overlay indicating active links by color.

10. The network management system of claim 1 wherein said processor is configured to display on said display an indication of route dropout in individual route tables in a given virtual routing instance.

11. The network management system of claim 1 wherein said processor is configured to display on said display a host virtualization including at least one of:

a physical interface structure;

a logical virtual local area network (VLAN) structure;

a physical connection structure;

a logical connection structure;

a logical path structure;

a physical host structure; and

a logical host structure; and

wherein said processor is configured to display on said display relationships including host, and port and link virtualization.

12. The network management system of claim 1 wherein said processor is configured to display on said display a switch virtualization including at least one of:

a physical interface structure;

a logical VLAN structure;

a physical connection structure;

a logical connection structure;

a logical path structure;

a physical switch structure;

a logical switch structure; and

a logical switching structure; and

wherein said processor is configured to display on said display relationships including host, and port and link virtualization.

13. The network management system of claim 1 wherein said processor is configured to display on said display a router virtualization including at least one of:

a physical interface structure;

a logical VLAN structure;

a physical connection structure;

a logical connection structure;

a logical path structure;

a physical router structure;

a logical router structure; and

logical routing structure; and

wherein said processor is configured to display on said display relationships including host, and port and link virtualization.

14. A network management system for a network comprising a plurality of network devices, the network management system comprising:

a display;

a memory; and

a processor coupled to said display and memory and configured to

send management protocol messages to the plurality of network devices,

obtain responses from the plurality of network devices based upon the management protocol messages,

determine a physical network map for the plurality of network devices based upon the responses,

establish connections with a group of the plurality of network devices,

sample communications data, via the established connections, from the group of the plurality of network devices,

perform correlation processing on the sampled communications data and based upon a network routing protocol for determining for each network device at least one virtual neighbor and an associated at least one virtual route,

determine a virtual network topology map for the plurality of network devices based upon the responses, the established connections, and the correlation processing,

store mapping data related to the determined physical network map and virtual network topology map in said memory,

display an image on said display related to the stored mapping data, the image comprising

a combined map image based upon both the physical network map and the virtual network topology map, and

virtual network elements from the virtual network topology map overlaid with associated physical network elements from the physical network map, and

detect at least one network event in the network, and determine potential changes to the mapping data resulting from the at least one network event.

15. The network management system of claim 14 wherein said processor is configured to:

determine for each network device a device type from a plurality of different device types based upon the responses; and

establish the connections with the group of the plurality of network devices based upon determined device types.

16. The network management system of claim 14 wherein said processor is configured to determine whether the potential changes exceed a threshold level, and if so, generate an alert message.

17. A method of operating a network management system for a network comprising a plurality of network devices, the method using a memory and processor coupled therewith and comprising:

sending queries to the plurality of network devices;

obtaining responses from the plurality of network devices based upon the queries;

determining a physical network map for the plurality of network devices based upon the responses;

establishing connections with a group of the plurality of network devices;

sampling communications data, via the established connections, from the group of the plurality of network devices;

performing correlation processing on the sampled communications data and based upon a network routing protocol to determine the virtual network topology map;

determining a virtual network topology map for the plurality of network devices based upon the responses, the established connections, and the correlation processing;

storing mapping data related to the determined physical network map and virtual network topology map in the memory; and

displaying an image on a display related to the stored mapping data, the image comprising virtual network elements from the virtual network topology map overlaid with associated physical network elements from the physical network map.

18. The method of claim 17 further comprising:

determining for each network device a device type from a plurality of different device types based upon the responses; and

establishing the connections with the group of the plurality of network devices based upon determined device types.

19. The method of claim 17 further comprising determining the virtual network topology map for the plurality of network devices by determining, for each respective network device, at least one virtual routing instance and an associated port, and at least one neighboring device and associated routes.

20. A non-transitory computer readable medium storing executable instructions that, when executed, cause a processor to perform steps for operating a network management system for a network comprising a plurality of network devices, the steps comprising:

sending queries to the plurality of network devices;

obtaining responses from the plurality of network devices based upon the queries;

determining a physical network map for the plurality of network devices based upon the responses;

establishing connections with a group of the plurality of network devices;

sampling communications data, via the established connections, from the group of the plurality of network devices;

performing correlation processing on the sampled communications data and based upon a network routing protocol to determine the virtual network topology map;

determining a virtual network topology map for the plurality of network devices based upon the responses, the established connections, and the correlation processing;

storing mapping data related to the determined physical network map and virtual network topology map in the memory; and

displaying an image on a display related to the stored mapping data, the image comprising virtual network elements from the virtual network topology map overlaid with associated physical network elements from the physical network map.

21. The non-transitory computer readable medium of claim 20 wherein the steps further comprise:

determining for each network device a device type from a plurality of different device types based upon the responses; and

establishing the connections with the group of the plurality of network devices based upon determined device types.

22. The non-transitory computer readable medium of claim 20 wherein the steps further comprise determining the virtual network topology map for the plurality of network devices by at least determining, for each respective network device, at least one virtual routing instance and an associated port, and at least one neighboring device and associated routes.

23. The network management system of claim 20 wherein said processor is configured to process a plurality of potential physical and logical views representing features of each network device;

and wherein the features include logical connectivity, internal physical structure, and logical structures.