Computer aided process for network analysis

• US 5,063,520 A
• Filed: 07/06/1990
• Issued: 11/05/1991
• Est. Priority Date: 07/06/1990
• Status: Expired due to Fees

• Current Assignee: Dennis H. Klein
• Original Assignee: Dennis H. Klein
• Inventors: Klein, Dennis H.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US07/549,066
• Time in Patent Office: 487 Days
• Field of Search: 364/488, 364/512, 364/521, 364/578
• US Class Current: 703/1
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18

Abstract

A unique method of network analysis using a personal computer in link with a computer aided drafting and design system (CADD) is described wherein the CADD serves as the platform for the computer implemented process of the present invention. This process involves first creating a graphic network, using a video terminal, inputting on the screen the various nodes and network connecting links. User identification numbers and entity handle numbers are assigned to each feature, the process of creating the graphic image and assigning identification features carried out node to link the node until the entire network has been drawn into the database. Thereafter, by selection of the proper prompt, the database can be queried for any node to highlight either nodes and links that flow to that node, or flow away therefrom. In order to speed up processing time where only a limited area of the network is of interest, the database can be broken down to a number of facets and the trace limited to the points located within the selected facets. Through the process of network checking, connectivity between the facets can easily be established to allow for rapid network analysis within the facets of interest.

Claims

1. A process for the creation of a graphic network display within a computer system containing a video display, comprising the steps of:

(a) inserting a node feature onto a graphic display, and assigning a user ID number to the feature;

(b) assigning a machine readable entity handle number to the inserted node feature;

(c) inserting additional node features into said graphic display, and assigning both user ID numbers and machine readable entity handle numbers to each of the inserted features

(d) adding linking features between and connecting the inserted nodes;

(e) selecting the start node of a link and entering the connectivity condition, either open or closed of the node to link connection;

(f) selecting the end node of a link and entering its connectivity conditions, either open or closed;

(g) selecting an intermediate point along a link alignment and assigning a link user ID number, and attributes to that point;

(h) automatically assigning an entity handle number to intermediate point;

(i) repeating steps (a) through (h) until the network is graphically completely described.

2. The process of claim 1 wherein the machine readable entity handle numbers is an ascending hexadecimal number automatically assigned upon the creation of the object in the graphic database.

3. The process of claim 1 wherein the connectivity condition is assigned the value of "1" for the open condition and "0for the closed condition.

4. The process of claim 1 wherein the connectivity condition is automatically entered as open unless otherwise changed by the user.

5. The process of claim 1 wherein for a link of a single segment, an attribute tag is automatically assigned by the CADD graphic software to the mid-point of the link

6. The process of claim 1 wherein the connecting links may be segmented, and an attribute tag automatically assigned by the CADD graphic software at the mid-point of the longest segment of the link.

7. The process of claim 1 wherein a computer aided drafting and design system is used as a program platform.

8. A process for network tracing on a computer graphic display of connected components created according to the process of claim 1 comprising the steps of:

(a) selecting a connect node on the graphic display for analysis;

(b) creating a list of the HN numbers for all links physically connected to that node;

(c) reviewing the connectivity condition of the first link on the list and if determined to be in the "on" condition, placing the link HN in a separate trace list;

(d) reviewing the connectivity condition of the connected node, and if the in the "on" condition, placing the node HN in the trace list;

(e) repeating the analysis of steps (b), (c), and (d) for each node-link connection which is in the "on" condition and placing the link and the node HN numbers into the trace list, until all connected links and nodes have been analyzed; and

(f) highlighting all graphic objects within the trace list.

9. The network tracing process of claim 8 wherein the trace is carried out in an upstream direction.

10. The network tracing process of claim 8 wherein the trace is carried out in a downstream direction.

11. A process for segmenting the network trace of a network display created in conjunction with a computer system connected to a video terminal comprising the steps:

(a) creating a network comprised of a series of adjacent graphic facets in a manner according to the process of

(h) inserting a node feature onto a graphic display, and assigning a user ID number to the feature;

(i) assigning a machine readable entity handle number to the inserted node feature;

(j) inserting additional node features into said graphic display, and assigning both user ID numbers and machine readable entity handle numbers to each of the inserted features;

(k) adding linking features between and connecting the inserted nodes;

(l) selecting the start node of a link and entering the connectivity condition, either open or closed of the node to link connection;

(m) selecting the end node of a link and entering its connectivity conditions, either open or closed;

(n) selecting an intermediate point along a link alignment and assigning a link user ID number, and attributes to that point;

(o) automatically assigning an entity handle number to intermediate point;

(p) repeating steps (l) through (p) until the network is graphically completely described wherein a new series of ascending hexadecimal numbers is assigned to the entered objects in each of the facets;

(b) selecting from all of the facets so created, a menu of facets to be connected;

(c) prompting the computer to establish the connectivity of the selected facets;

(d) reassigning the HN link and node numbers within each facet in an ascending manner according to the priority position of each individual facet;

(e) selecting a first node within any of the listed facets and analyzing the connecting links and nodes radiating out and from said first node;

(f) renumbering the link tags with the newly assigned HN link and node numbers until all link tags within the network of the selected facets have been reassigned;

(g) performing a trace within the defined network; and

(h) highlighting the trace as a graphic display on the video screen.

13. The process of claim 11 wherein the pointer attributes associated with a graphic object are renumbered accordingly to correspond to the renumbered node and links of the compiled facets.

14. The process of claim 11 wherein a network trace is performed by first selecting a test node.

15. In the process of claim 11 prompting the computer to establish the connectivity of selected facets by using a cursor to place a window around all of the network features to be reconciled.

16. The process of claim 15 wherein the network features to be reconciled are defined by network facets.

12. A process for inserting a graphic network segment into an already existing graphic network display incorporated into a personal computer/video system comprising the steps of:

(a) creating the to-be inserted graphic network segment on the viedo display of the computer system according to the process of;

(h) inserting a node feature onto a graphic display, and assigning a user ID number to the feature;

(i) assigning a machine readable entity handle number to the inserted node feature;

(j) inserting additional node features into said graphic display, and assigning both user ID numbers and machine readable entity handle numbers to each of the inserted features;

(k) adding linking features between and connecting the inserted nodes;

(l) selecting the start node of a link and entering the connectivity condition, either open or closed of the node to link connection;

(m) selecting the end node of a link and entering its connectivity conditions, either open or closed;

(n) selecting an intermediate point along a link alignment and assigning a link user ID number, and attributes to that point;

(o) automatically assigning an entity handle number to intermediate point;

(p) repeating steps (l) through (p) until the network is graphically completely described

(b) assigning a facet number to the created to-be-inserted graphic display;

(c) creating a menu of the facets to be connected;

(d) prompting the computer to establish the connectivity of the selected facets;

(e) reassigning the HN link and node numbers within the facets in an ascending manner according to the priority position on the list of each individual field;

(f) selecting a first node within one of the fields and analyzing the connecting links and nodes radiating out from said first node; and

(g) renumbering the link tags with the newly reassigned HN link and node numbers until all link tags within the network of the facets have been reassigned.

17. The process of claim 12 wherein the pointer attributes associated with a graphic object are renumbered accordingly to correspond to the renumbered node and links of the compiled facets.

18. The process of claim 12 wherein a network trace is performed by first selecting a test node.

19. The process of claim 12 prompting the computer to establish the connectivity of selected facets by using a cursor to place a window around all of the network features to be reconciled.

20. The process of claim 19 wherein the network features to be reconciled are defined by network facets.