Method and apparatus for viewing and managing a configuration of a computer network

• US 5,926,463 A
• Filed: 10/06/1997
• Issued: 07/20/1999
• Est. Priority Date: 10/06/1997
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Ahearn, Michael J., Black, Darryl, Xiang, Jing, Nelson, William, Emken, James, Baryiames, Konstantinos, Sulc, Peter J., Ciampa, Robert A.
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): BOAKYE, ALEXANDER O
• Application Number:
  US08/943,769
• Time in Patent Office: 652 Days
• Field of Search: 370/254, 370/255, 370/400, 370/401, 370/402, 370/403, 370/404, 370/389, 370/390, 370/331
• US Class Current: 370/254
• CPC Class Codes: H04L 41/024 using relational databases for representation of network management data, e.g. managing via structured query language [SQL]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]

Abstract

A method and apparatus for viewing a configuration of a computer network by polling a plurality of switches and routers present in the network to obtain copies of information stored in databases on the switches and routers. The present invention determines from this combined database is the status of the links, switches and routers, as well as uses software tools to determine the status of the network and its devices. The devices are then graphically displayed according to physical connectivity and status. Each status being displayed differently.

Claims

1. A method for viewing a configuration of a computer network, the method comprising:

providing a plurality of workstations communicating by frames and packets though a plurality of links connected to a plurality of switches and a plurality of routers, each of said plurality of switches having a MAC database storing information regarding the quantity of frames received by a respective said switch and indicating where a frame received on one of said links of said respective switch is transferred to another of said links of a respective said switch, said packets having an IP address of a destination workstation, each of said plurality of routers having an IP database storing information regarding the quantity of packets received by a respective said router and indicating onto which of said links a received packet having a specific IP address is to be transferred to;

polling said plurality of switches and routers to obtain copies of each of said MAC and IP lookup tables;

combining said polled lookup tables;

determining from said combined lookup tables a status of each of said links, said switches and said routers;

graphically displaying said plurality of workstations, links, switches and routers according to physical connectivity and status, each status being displayed differently.

2. A method in accordance with claim 1, further comprising:

determining a critical path of said packets from one of said workstations to another of said workstations;

displaying said critical path.

3. A method in accordance with claim 2, further comprising:

displaying said critical path with said displaying of said physical connectivity and status.

4. A method in accordance with claim 3, wherein:

each of said plurality of routers has a IP address lookup table indicating onto which of said links a packet having a specific IP address is to be transferred to, said each routers having multicast means for receiving a multicast packet on one of said links and forwarding said multicast packet to a subset of said links according to a multicast tree table;

polling is performed on said plurality of routers to obtain copies of each of said IP lookup tables, and said multicast tree tables;

said polled multicast tree tables are combined to determine a presence and content of any existing multicast trees;

graphically displaying said contents of said any existing multicast trees with said displaying of said physical connectivity and status.

5. A method in accordance with claim 3, wherein:

said plurality of switches have a plurality of said links between themselves, said plurality of switches operate a spanning tree protocol to individually activate and deactivate said plurality of links between said switches, each of said plurality of switches having a MAC address lookup table indicating where a frame received on one of said links is transferred to another of said links;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said links are activated and deactivated;

displaying said activated links differently than said deactivated links with said displaying of said physical connectivity and status.

6. A method in accordance with claim 3, wherein:

said plurality of switches have a plurality of said links between themselves, each of said plurality of switches having an address MAC lookup table indicating where a frame received on one of said links is transferred to another of said links, a subset of said plurality of links being combined by said switches and said MAC lookup table into a trunk line transferring data in parallel over said subset of links;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said links are formed into said trunk line;

displaying said trunk line differently than said links and with said displaying of said physical connectivity and status.

7. A method in accordance with claim 3, wherein:

a subset of said workstations communicate through said switches according to a ring protocol, each of said plurality of switches having an address MAC lookup table indicating where a frame received on one of said links is transferred to another of said links according to said ring protocol;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said workstations are in said subset and are participating in said ring protocol;

displaying said subset of workstations as a ring with said displaying of said physical connectivity and status.

8. A method in accordance with claim 1, wherein:

each of said plurality of routers has a IP address lookup table indicating onto which of said links a packet having a specific IP address is to be transferred to, said each routers having multicast means for receiving a multicast packet on one of said links and forwarding said multicast packet to a subset of said links according to a multicast tree table;

polling is performed on said plurality of routers to obtain copies of each of said IP lookup tables, and said multicast tree tables;

said polled multicast tree tables are combined to determine a presence and content of any existing multicast trees;

graphically displaying said contents of said any existing multicast trees.

9. A method in accordance with claim 8, further comprising:

displaying said any existing multicast trees with said displaying of said physical connectivity and status.

10. A method in accordance with claim 9, wherein:

said plurality of switches have a plurality of said links between themselves, said plurality of switches operate a spanning tree protocol to individually activate and deactivate said plurality of links between said switches, each of said plurality of switches having a MAC address lookup table indicating where a frame received on one of said links is transferred to another of said links;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said links are activated and deactivated;

displaying said activated links differently than said deactivated links with said displaying of said physical connectivity and status.

11. A method in accordance with claim 9, wherein:

said plurality of switches have a plurality of said links between themselves, each of said plurality of switches having an address MAC lookup table indicating where a frame received on one of said links is transferred to another of said links, a subset of said plurality of links being combined by said switches and said MAC lookup table into a trunk line transferring data in parallel over said subset of links;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said links are formed into said trunk line;

displaying said trunk line differently than said links and with said displaying of said physical connectivity and status.

12. A method in accordance with claim 9, wherein:

a subset of said workstations communicate through said switches according to a ring protocol, each of said plurality of switches having an address MAC lookup table indicating where a frame received on one of said links is transferred to another of said links according to said ring protocol;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said workstations are in said subset and are participating in said ring protocol;

displaying said subset of workstations as a ring with said displaying of said physical connectivity and status.

13. A method in accordance with claim 1, wherein:

said plurality of switches have a plurality of said links between themselves, said plurality of switches operate a spanning tree protocol to individually activate and deactivate said plurality of links between said switches, each of said plurality of switches having a MAC address lookup table indicating where a frame received on one of said links is transferred to another of said links;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said links are activated and deactivated;

displaying said activated links differently than said deactivated links.

14. A method in accordance with claim 13, further comprising:

displaying said activated links and deactivated links with said displaying of said physical connectivity and status.

15. A method in accordance with claim 13, further comprising:

determining from said combined MAC lookup tables which of said plurality of switches is participating in said spanning tree protocol;

displaying said switches participating in said spanning tree protocol differently than said switches not participating in said spanning tree protocol;

determining from said combined MAC lookup tables which bridges of said plurality of switches are participating in said spanning tree protocol, and a port number of said bridges participating in said spanning tree protocol;

displaying said bridges participating in said spanning tree protocol with said port number and in a different manner than bridges not participating in said spanning tree protocol.

16. A method in accordance with claim 13, further comprising:

identifying broadcast storms from said combined MAC lookup tables;

displaying locations of said broadcast storms.

17. A method in accordance with claim 13, further comprising:

identifying and displaying a rate of reconfiguration of said links above a predetermined value;

identifying and displaying trunking ports in an spanning tree protocol blocking state;

identifying and displaying an optimum root node;

identifying and displaying choke points.

18. A method in accordance with claim 14, wherein:

a subset of said plurality of links are combined by said switches and said MAC lookup table into a trunk line transferring data in parallel over said subset of links;

determining from said combined MAC lookup tables which of said links are formed into said trunk line;

displaying said trunk line differently than said links with said displaying of said physical connectivity and status.

19. A method in accordance with claim 18, further comprising:

determining a critical path of said packets from one of said workstations to another of said workstations;

displaying said critical path with said displaying of said physical connectivity and status.

20. A method in accordance with claim 18, wherein:

each of said plurality of routers has a IP address lookup table indicating onto which of said links a packet having a specific IP address is to be transferred to, said each routers having multicast means for receiving a multicast packet on one of said links and forwarding said multicast packet to a subset of said links according to a multicast tree table;

polling is performed on said plurality of routers to obtain copies of each of said IP lookup tables, and said multicast tree tables;

said polled multicast tree tables are combined to determine a presence and content of any existing multicast trees;

graphically displaying said contents of said any existing multicast trees with said displaying of said physical connectivity and status.

21. A method in accordance with claim 20, further comprising:

determining a critical path of said packets from one of said workstations to another of said workstations;

displaying said critical path with said displaying of said physical connectivity and status.

22. A method in accordance with claim 1, wherein:

said plurality of switches have a plurality of said links between themselves, each of said plurality of switches having an address MAC lookup table indicating where a frame received on one of said links is transferred to another of said links, a subset of said plurality of links being combined by said switches and said MAC lookup table into a trunk line transferring data in parallel over said subset of links;

polling said plurality of switches to obtain copies of each of said MAC lookup tables;

combining said polled MAC lookup tables;

determining from said combined MAC lookup tables which of said links are formed into said trunk line;

displaying said trunk line differently than said links.

23. A method in accordance with claim 22, further comprising:

displaying said trunk line with said displaying of said physical connectivity and status.

24. A method in accordance with claim 22, further comprising:

identifying in said displaying each of said subset links in said trunk line;

displaying a status of said trunk line, and a status of each of said subset links in said trunk line;

displaying utilization of said trunk line and utilization of each of said subset links;

detecting and displaying misconfiguration of said trunk line.