Network management discovery tool

• US 8,549,124 B2
• Filed: 01/20/2010
• Issued: 10/01/2013
• Est. Priority Date: 05/27/2009
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation, ServiceNow Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Duggan, Matthew Edward, Martin, Daniel Joseph
• Primary Examiner(s): Meky, Moustafa M
• Assistant Examiner(s): SHIU, HO T
• Application Number:
  US12/690,602
• Publication Number:
  US 20100306360A1
• Time in Patent Office: 1,350 Days
• Field of Search: None
• US Class Current: 709/223
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

A method, apparatus, and computer program product for discovering network paths between network devices in a distance-vector network are provided. The method may include providing a node model of network devices in a distance-vector network. The node model may include a network address corresponding to a network device. The network address may be used to query the network device for routing information. This routing information may be used to identify another network address corresponding to a second network device, and to identify a path from the first network device to the second network device. These devices and the path therebetween may be mapped in the node model. Finally, the second network device may be queried for subsequent routing information to identify and map subsequent devices and paths.

Claims

1. A method for building a network map of network devices in a distance-vector network, the method comprising:

performing the following in an environment using Internal Border Gateway Protocol (iBGP) sessions between software loopback interfaces;

providing a network model of network devices in a distance-vector network, the network model comprising a first network address corresponding to a first network device;

querying the first network device for first routing information using the first network address;

using the first routing information, identifying a second network address corresponding to a second network device and identifying a first path from the first network device to the second network device;

mapping, in the network model, the first and second network devices and the first path therebetween;

querying the second network device for second routing information to identify and map subsequent devices and paths; and

building, as part of the network model, a node table and a path table, the node table identifying each node in the distance-vector network, and the path table identifying each path in the distance-vector network including physical device ports associated with each path.

2. The method of claim 1, further comprising:

identifying, based on the first routing information, first and second physical device ports corresponding to the first path; and

mapping, in the network model, the first and second physical device ports.

3. The method of claim 2, further comprising iteratively identifying and mapping subsequent physical device ports and paths.

4. The method of claim 2, further comprising:

identifying, based on the first routing information, first and second physical device port loads corresponding to the first path; and

mapping, in the network model, the first and second physical device port loads.

5. The method of claim 4, further comprising iteratively identifying and mapping subsequent physical device port loads.

6. The method of claim 1, wherein querying the first network device and querying the second network device comprises communicating with each of the first and second network devices in their network device language.

7. The method of claim 1, wherein each of the first and second routing information comprises a data structure identifying “

next-hops.”

8. An apparatus for building a network map of network devices in a distance-vector network, the apparatus comprising:

a network management system configured to perform the following in an environment using Internal Border Gateway Protocol (iBGP) sessions between software loopback interfaces;

provide a network model of network devices in a distance vector network, the network model comprising a first network address corresponding to a first network device;

query the first network device for first routing information using the first network address;

using the first routing information, identify a second network address corresponding to a second network device and identify a first path from the first network device to the second network device;

map, in the network model, the first and second network devices and the first path between the first and second network devices;

query the second network device for second routing information to identify and map subsequent devices and paths; and

build, as part of the network model, a node table and a path table, the node table identifying each node in the distance-vector network, and the path table identifying each path in the distance-vector network including physical device ports associated with each path.

9. The apparatus of claim 8, wherein the network management system is further configured to:

identify, based on the first routing information, first and second physical device ports corresponding to the first path; and

map, in the network model, the first and second physical device ports.

10. The apparatus of claim 9, wherein the network management system is further configured to, based on the second routing information, iteratively identify and map subsequent physical device ports.

11. The apparatus of claim 9, wherein the network management system is further configured to:

identify first and second physical device port loads corresponding to the first path; and

map, in the network model, the first and second physical device port loads.

12. The apparatus of claim 11, wherein the network management system is further configured to identify and map subsequent physical device port loads.

13. The apparatus of claim 8, further comprising at least one network probe to enable the network management system to communicate with the first and second network devices in their network device language.

14. The apparatus of claim 8, wherein each of the first and second routing information comprises a data structure identifying “

next-hops.”

15. A computer program product for building a network map of network devices in a distance-vector network, the computer program product comprising:

a non-transitory computer-readable storage medium having computer-usable program code embodied therein, the computer-usable program code configured to perform the following in an environment using Internal Border Gateway Protocol (iBGP) sessions between software loopback interfaces;

provide a network model of network devices in a distance-vector network, the network model comprising a first network address corresponding to a first network device;

query the first network device for first routing information using the first network address;

using the first routing information, identify a second network address corresponding to a second network device and identify a first path from the first network device to the second network device;

map, in the network model, the first and second network devices and the first path therebetween;

query the second network device for second routing information to identify and map subsequent devices and paths; and

build, as part of the network model, a node table and a path table, the node table identifying each node in the distance-vector network, and the path table identifying each path in the distance-vector network including physical device ports associated with each path.

16. The computer program product of claim 15, further comprising:

computer-usable program code to identify, based on the first routing information, first and second physical device ports corresponding to the first path; and

computer-usable program code to map, in the network model, the first and second physical device ports.

17. The computer program product of claim 16, further comprising computer-usable program code to iteratively identify and map subsequent physical device ports and paths.

18. The computer program product of claim 16, further comprising:

computer-usable program code to identify, based on the first routing information, first and second physical device port loads corresponding to the first path; and

computer-usable program code to map, in the network model, the first and second physical device port loads.

19. The computer program product of claim 18, further comprising computer-usable program code to iteratively identify and map subsequent physical device port loads.

20. The computer program product of claim 15, further comprising computer-usable program code to query each of the first and second network devices in their network device language.