← Back to Patent Explorer
US5063520A Expired / Lapsed US ⏱️ 0.0 years remaining

Computer aided process for network analysis

Assignee: Individual
•
Filing: 1990-07-06
•
Granted: 1991-11-05
•
Expires: 2010-07-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Dennis H. Klein

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 02:44
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/10; G06F30/18

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 174 words
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.
Claim 2
Dependent Claim 174 words
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.
Claim 3
Dependent Claim 29 words
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.
Claim 4
Dependent Claim 24 words
The process of claim 1 wherein the connectivity condition is assigned the value of "1" for the open condition and "0for the closed condition.
Claim 5
Dependent Claim 20 words
The process of claim 1 wherein the connectivity condition is automatically entered as open unless otherwise changed by the user.
Claim 6
Dependent Claim 30 words
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
Claim 7
Dependent Claim 33 words
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.
Claim 8
Dependent Claim 19 words
The process of claim 1 wherein a computer aided drafting and design system is used as a program platform.
Claim 9
Dependent Claim 158 words
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.
Claim 10
Dependent Claim 17 words
The network tracing process of claim 8 wherein the trace is carried out in an upstream direction.
Claim 11
Dependent Claim 17 words
The network tracing process of claim 8 wherein the trace is carried out in a downstream direction.
Claim 12
Dependent Claim 343 words
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.
Claim 13
Dependent Claim 343 words
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.
Claim 14
Dependent Claim 309 words
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.
Claim 15
Dependent Claim 309 words
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.
Claim 16
Dependent Claim 29 words
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.
Claim 17
Dependent Claim 17 words
The process of claim 11 wherein a network trace is performed by first selecting a test node.
Claim 18
Dependent Claim 33 words
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.
Claim 19
Dependent Claim 17 words
The process of claim 15 wherein the network features to be reconciled are defined by network facets.
Claim 20
Dependent Claim 29 words
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.
Claim 21
Dependent Claim 17 words
The process of claim 12 wherein a network trace is performed by first selecting a test node.
Claim 22
Dependent Claim 32 words
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.
Claim 23
Dependent Claim 17 words
The process of claim 19 wherein the network features to be reconciled are defined by network facets.

References Cited (Backward Citations)

US4551810A Cited
US4551810B1 Cited
US4831546A Cited
US4964056A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-11-04 1995-05-06 1995-11-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-11-04 1999-05-06 1999-11-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-11-04 2003-05-06 2003-11-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag