System and method for generalized network topology representation

• US 5,684,967 A
• Filed: 09/13/1995
• Issued: 11/04/1997
• Est. Priority Date: 09/13/1995
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: McKenna, John Joseph, Beck, Jonathan Stephen, Schlachter, Gary Alan, Nascimento, Luciene Costa, Cohen, Alison
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): Huynh, Ba
• Application Number:
  US08/527,666
• Time in Patent Office: 783 Days
• Field of Search: 395/329, 395/335, 395/200.1, 395/200.09, 395/200.11, 395/200.02
• US Class Current: 715/853
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

System and method for storing in a generalized format, and representing on a graphical user interface, the topology information for a plurality of logical and physical resources in a heterogeneous computer communications network. Topological data for each network resource is encoded using a collection of record structures having a tabular format and stored in a plurality of topology information element tables which are categorized further as data element tables, relationship element tables and auxiliary element tables. The rows in the tables representing discrete data elements are recursively processed and correlated and presented as a generalized topology display via a user interface.

Claims

1. A system for generalized network topology representation in a communications network including a network management station on which a network management application operates, said communications network containing a plurality of resources grouped into one or more subnetworks and coupled by connecting links, said system comprising:

means for encoding topology information for each network resource that is discovered by a topology discovery component of said network management application into a plurality of discrete data elements;

means for storing said plurality of discrete data elements into a plurality of topology element tables in a database at said network management station; and

means for processing said plurality of topology element tables by recursively traversing each individual row in each of said topology element tables and presenting said plurality of discrete data elements contained therein to a user interface display.

2. The system for generalized topology representation of claim 1 wherein said plurality of topology element tables includes a plurality of data element tables, a plurality of relationship element tables, and a plurality of auxiliary element tables.

3. The system of claim 2 wherein said plurality of data element tables further includes a vertex .table, a graph table, an arc table and a simple connections table.

4. The system of claim 3 wherein said plurality of relationship element tables further includes a members table, a member arcs table, a graph attached arcs table, an underlying arcs table, an underlying connections table and a service access point table.

5. The system of claim 4 wherein said plurality of auxiliary element tables further includes an additional graph information table and an additional members information table.

6. The system of claim 5 wherein said means for processing and presenting includes:

means for identifying each root graph in said graph table and generating a symbol representing said each root graph on a root window;

means for determining if a parent graph is a root graph or an orphan graph, and if said parent graph is either, generating a window for said parent graph;

means, responsive to said means for determining, for generating a symbol on said window for said parent graph for each member and each member arc contained in said parent graph;

means for determining the position of each member in said window for said parent graph;

means for generating a symbol for each simple connection in said window for said parent graph;

means for generating a symbol for each underlying connection in said window for said parent graph;

means for processing each underlying connection recursively until a simple connection is found which has no other underlying connections;

means for generating a symbol for each underlying arc in said window for said parent graph; and

means for generating a symbol for each simple connection contained within said each underlying arc in said window for said parent graph.

7. A method for generalized network topology representation in a communications network including a network management station on which a network management application operates, said communications network containing a plurality of resources grouped into one or more subnetworks and coupled by connecting links, said method comprising the steps of:

encoding topology information for each network resource that is discovered by a topology discovery component of said network management application into a plurality of discrete data elements;

storing said plurality of discrete data elements into a plurality of topology element tables in a database at said network management station; and

processing said plurality of topology element tables by recursively traversing each individual row in each of said topology element tables and presenting said plurality of discrete data elements contained therein to a user interface display.

8. The method for generalized topology representation of claim 7 wherein said plurality of topology element tables for storing said plurality of discrete data elements includes a plurality of data element tables, a plurality of relationship element tables, and a plurality of auxiliary element tables.

9. The method of claim 8 wherein said plurality of data element tables further includes a vertex table, a graph table, an arc table and a simple connections table.

10. The method of claim 9 wherein said plurality of relationship element tables further includes a members table, a member arcs table, a graph attached arcs table, an underlying arcs table, an underlying connections table and a service access point table.

11. The method of claim 10 wherein said plurality of auxiliary element tables further includes an additional graph information table and an additional members information table.

12. The method of claim 11 wherein said processing and presenting step includes:

identifying each root graph in said graph table and generating a symbol representing said each root graph on a root window;

determining if a parent graph is a root graph or an orphan graph, and if said parent graph is either, generating a window for said parent graph;

generating a symbol on said window for said parent graph for each member and each member arc contained in said parent graph;

determining the position of each member in said window for said parent graph;

generating a symbol for each simple connection in said window for said parent graph;

generating a symbol for each underlying connection in said window for said parent graph;

processing each underlying connection recursively until a simple connection is found which has no other underlying connections;

generating a symbol for each underlying arc in said window for said parent graph; and

generating a symbol for each simple connection contained within said each underlying arc in said window for said parent graph.