US5276789A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphic display of network topology
Assignee: HP Inc
•
Filing: 1990-05-14
•
Granted: 1994-01-04
•
Expires: 2010-05-14
Abstract
Abstract A system for automatically laying out and graphically displaying the topology of a computer network system. The layout system retrieves a list of the nodes within the network and their interconnections from a database which can be manually built by a network administrator or automatically constructed by other software. The system will provide any of three views that can be requested by the user. An internet view is the largest and shows the interconnection of different networks. A network view can be shown for any of the networks described in the internet view. A network is comprised of segments and the system will display a view of the nodes connected to any one of the segments. The system will automatically update the view as new nodes become available in the database. This aspect of the system and allows the system to dynamically update the graph when the list of nodes is being supplied by other software. The system also allows the user to dynamically alter the graph by using a graphical input device to move any of the objects displayed on the graph.
Inventors
- 👤 Lawrence M. Besaw
- 👤 Jeff C. Wu
- 👤 Cho Y. Chang
- 👤 Darren D. Smith
- 👤 Mark J. Kean
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:49
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/26; G06F; G06F30/00; G06F30/10; G06F30/18; H; H04; H04L; H04L41/00; H04L41/22; G06F2111/00; G06F2111/02; Y; Y10; Y10S; Y10S715/00; Y10S715/961; Y10S715/965; Y10S715/969
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
260 words
A computer implemented method for displaying, on a graphic output device connected to a computer system, a plurality of graphic objects, wherein each said graphic object has zero, one or a plurality of connecting lines that connect said graphic object to other graphic objects, said method comprising the steps of: (a) programmatically placing said graphic objects into a graph and assigning each said graphic object to one of a plurality of vertices of said graph; (b) programmatically placing said connecting lines into said graph and assigning each said connecting line to one of a plurality of edges of said graph, whereby a vertex is said to have an edge if said vertex has one or more connecting lines to other vertices; (c) programmatically dividing said vertices into clusters comprising the steps of (c1) temporarily removing one of said edges, (c2) starting from each of said vertices, programmatically examining each of said edges to programmatically determine if all said vertices are connected through one or more of said edges, (c3) if one or more vertices is determined by step (c2) to not be connected, collecting said one or more not connected vertices into a separate cluster, and (c4) repeating steps (c1) through (c3) for said separate cluster; (d) programmatically arranging each of said vertices within each of said clusters on said graph; (e) programmatically arranging said clusters on said graph; (f) displaying said graph on said graphic output device; and (g) moving a selected one of said graphic objects in response to each move request entered through a graphical input device.
Claim 2
Dependent Claim
260 words
A computer implemented method for displaying, on a graphic output device connected to a computer system, a plurality of graphic objects, wherein each said graphic object has zero, one or a plurality of connecting lines that connect said graphic object to other graphic objects, said method comprising the steps of: (a) programmatically placing said graphic objects into a graph and assigning each said graphic object to one of a plurality of vertices of said graph; (b) programmatically placing said connecting lines into said graph and assigning each said connecting line to one of a plurality of edges of said graph, whereby a vertex is said to have an edge if said vertex has one or more connecting lines to other vertices; (c) programmatically dividing said vertices into clusters comprising the steps of (c1) temporarily removing one of said edges, (c2) starting from each of said vertices, programmatically examining each of said edges to programmatically determine if all said vertices are connected through one or more of said edges, (c3) if one or more vertices is determined by step (c2) to not be connected, collecting said one or more not connected vertices into a separate cluster, and (c4) repeating steps (c1) through (c3) for said separate cluster; (d) programmatically arranging each of said vertices within each of said clusters on said graph; (e) programmatically arranging said clusters on said graph; (f) displaying said graph on said graphic output device; and (g) moving a selected one of said graphic objects in response to each move request entered through a graphical input device.
Claim 3
Dependent Claim
34 words
The process of claim 1 wherein the following step is performed between steps (b) and (c): programmatically collecting all vertices having zero edges into a cluster and designating said cluster as an orphan cluster.
Claim 4
Dependent Claim
39 words
The process of claim 1 wherein the following steps are performed between steps (b) and (c): (b1) temporarily removing all vertices having one edge; and (b2) repeating step (b1) until no vertices with one edge remain in said graph.
Claim 5
Dependent Claim
121 words
The process of claim 3 wherein step (d) comprises the steps of: (d1) defining a circle with a circumference large enough to graphically contain all vertices of a first of said clusters; (d2) selecting a first of said vertices to place at a first location on said circumference of said circle; (d3) selecting a second of said vertices to place at a next location on said circumference comprising the steps of (d3a) locating one of said remaining vertices having an edge connecting to said first vertex, (d3b) if no vertex having said connection is found in step (d3a), selecting any remaining unplaced vertex, and (d4) repeating step (d3) until all said vertices of said cluster have been placed on said circumference.
Claim 6
Dependent Claim
61 words
The process of claim 4 wherein step (d1) further comprises the following steps performed prior to defining said circle: (d1a) selecting a vertex having exactly two edges; (d1b) marking said selected vertex for placement outside of said circumference of said circle; and (d1c) repeating steps (d1a) through (d1b) until no more unmarked vertices having exactly two edges remain in said cluster.
Claim 7
Dependent Claim
42 words
The process of claim 4 further comprising the step of reintroducing said vertices removed in steps (b1) and (b2) and placing said reintroduced vertices outside said circumference of said circle and adjacent said vertex to which said reintroduced vertices were originally connected.
Claim 8
Dependent Claim
121 words
The process of claim 1 wherein step (d) comprises the steps of: (d1) defining a circle with a circumference large enough to graphically contain all vertices of a first of said clusters; (d2) selecting a first of said vertices to place at a first location on said circumference of said circle; (d3) selecting a second of said vertices to place at a next location on said circumference comprising the steps of (d3a) locating one of said remaining vertices having an edge connecting to said first vertex, (d3b) if no vertex having said connection is found in step (d3a), selecting any remaining unplaced vertex, and (d4) repeating step (d3) until all said vertices of said cluster have been placed on said circumference.
Claim 9
Dependent Claim
61 words
The process of claim 7 wherein step (d1) further comprises the following steps performed prior to defining said circle: (d1a) selecting a vertex having exactly two edges; (d1b) marking said selected vertex for placement outside of said circumference of said circle; and (d1c) repeating steps (d1a) through (d1b) until no more unmarked vertices having exactly two edges remain in said cluster.
Claim 10
Dependent Claim
19 words
The process of claim 1 wherein step (e) further comprises arranging said clusters into a row and column format.
Claim 11
Dependent Claim
27 words
The process of claim 1 further comprises arranging a new graphic object on said graph each time said new graphic object is programmatically placed into said graph.
Claim 12
Dependent Claim
68 words
The process of claim 10 further comprising the steps of: determining if a user has requested an autolayout function; if autolayout has been requested, repeating steps (a) through (f) each time said new graphic object can be loaded; and if autolayout has not been requested, placing said new graphic object in a holding area on said graphic output device each time said new graphic object can be loaded.
Claim 13
Dependent Claim
35 words
The process of claim 11 further comprising the step of rescaling said graph if autolayout has been requested and said new graphic object could not be placed within bounds imposed by said graphic output device.
Claim 14
Dependent Claim
242 words
A computer implemented method of displaying, on a graphic output device attached to a computer system, a view of a computer internetwork comprising the steps of: (a) programmatically assigning each network within said internetwork to one of a plurality of vertices in a graph stored in said computer system; (b) programmatically assigning each gateway in said internetwork to one of said plurality of vertices of said graph and programmatically collecting all vertices having zero edges into a cluster and designating said cluster as an orphan cluster; (c) programmatically assigning each connection between said vertices to one of a plurality of edges in said graph, whereby a vertex is said to have an edge if said vertex has one or more connections to other vertices; (d) programmatically dividing said vertices into clusters comprising the steps of (d1) temporarily removing one of said edges, (d2) starting from each of said vertices, programmatically examining each of said edges to programmatically determine if all said vertices are connected through one or more of said edges, (d3) if one or more vertices is determined by step (d2) to not be connected, collecting said one or more not connected vertices into a separate cluster, and (d4) repeating steps (d1) through (d3) for said separate cluster; (e) programmatically arranging each of said vertices within each of said clusters on said graph; (f) programmatically arranging said clusters on said graph; and (g) displaying said graph on said graphic output device.
Claim 15
Dependent Claim
242 words
A computer implemented method of displaying, on a graphic output device attached to a computer system, a view of a computer internetwork comprising the steps of: (a) programmatically assigning each network within said internetwork to one of a plurality of vertices in a graph stored in said computer system; (b) programmatically assigning each gateway in said internetwork to one of said plurality of vertices of said graph and programmatically collecting all vertices having zero edges into a cluster and designating said cluster as an orphan cluster; (c) programmatically assigning each connection between said vertices to one of a plurality of edges in said graph, whereby a vertex is said to have an edge if said vertex has one or more connections to other vertices; (d) programmatically dividing said vertices into clusters comprising the steps of (d1) temporarily removing one of said edges, (d2) starting from each of said vertices, programmatically examining each of said edges to programmatically determine if all said vertices are connected through one or more of said edges, (d3) if one or more vertices is determined by step (d2) to not be connected, collecting said one or more not connected vertices into a separate cluster, and (d4) repeating steps (d1) through (d3) for said separate cluster; (e) programmatically arranging each of said vertices within each of said clusters on said graph; (f) programmatically arranging said clusters on said graph; and (g) displaying said graph on said graphic output device.
Claim 16
Dependent Claim
35 words
The process of 13 wherein step (b) further comprises the steps of: (b1) temporarily removing all vertices having one edge; and (b2) repeating step (b1) until no vertices with one edge remain in said graph.
Claim 17
Dependent Claim
35 words
The process of 13 wherein step (b) further comprises the steps of: (b1) temporarily removing all vertices having one edge; and (b2) repeating step (b1) until no vertices with one edge remain in said graph.
Claim 18
Dependent Claim
121 words
The process of claim 14 wherein step (e) comprises the steps of: (e1) defining a circle with a circumference large enough to graphically contain all vertices of a first of said clusters; (e2) selecting a first of said vertices to place at a first location on said circumference of said circle; (e3) selecting a second of said vertices to place at a next location on said circumference comprising the steps of (e3a) locating one of said remaining vertices having an edge connecting to said first vertex, (e3b) if no vertex having said connection is found in step (e3a), selecting any remaining unplaced vertex, and (e4) repeating step (e3) until all said vertices of said cluster have been placed on said circumference.
Claim 19
Dependent Claim
61 words
The process of claim 15 wherein step (e1) further comprises the following steps performed prior to defining said circle: (e1a) selecting a vertex having exactly two edges; (e1b) marking said selected vertex for placement outside of said circumference of said circle; and (e1c) repeating steps (d1a) through (d1b) until no more unmarked vertices having exactly two edges remain in said cluster.
Claim 20
Dependent Claim
42 words
The process of claim 15 further comprising the step of reintroducing said vertices removed in steps (b1) and (b2) and placing said reintroduced vertices outside said circumference of said circle and adjacent said vertex to which said reintroduced vertices were originally connected.
Claim 21
Dependent Claim
121 words
The process of claim 13 wherein step (e) comprises the steps of: (e1) defining a circle with a circumference large enough to graphically contain all vertices of a first of said clusters; (e2) selecting a first of said vertices to place at a first location on said circumference of said circle; (e3) selecting a second of said vertices to place at a next location on said circumference comprising the steps of (e3a) locating one of said remaining vertices having an edge connecting to said first vertex, (e3b) if no vertex having said connection is found in step (e3a), selecting any remaining unplaced vertex, and (e4) repeating step (e3) until all said vertices of said cluster have been placed on said circumference.
Claim 22
Dependent Claim
61 words
The process of claim 18 wherein step (e1) further comprises the following steps performed prior to defining said circle: (e1a) selecting a vertex having exactly two edges; (e1b) marking said selected vertex for placement outside of said circumference of said circle; and (e1c) repeating steps (d1a) through (d1b) until no more unmarked vertices having exactly two edges remain in said cluster.
Claim 23
Dependent Claim
19 words
The process of claim 13 wherein step (f) further comprises arranging said clusters into a row and column format.
Claim 24
Dependent Claim
27 words
The process of claim 13 wherein step (a) further comprises arranging a new vertex on said graph each time a network is programmatically assigned to a vertex.
Claim 25
Dependent Claim
72 words
The process of claim 21 further comprising the steps of: determining if an autolayout function has been requested by a user of a said computer system; if autolayout has been requested, repeating steps (a) through (f) each time said new vertex can be loaded; and if autolayout has not been requested, placing said new vertex in a holding area on said graphic output device each time said new vertex can be loaded.
Claim 26
Dependent Claim
34 words
The process of claim 22 further comprising the step of rescaling said graph if autolayout has been requested and said new vertex could not be placed within bounds imposed by said graphic output device.
Claim 27
Dependent Claim
34 words
The process of claim 13 further comprising the step of moving a selected one of said vertices in response to each move request entered through a graphical input device attached to said computer system.
Claim 28
Dependent Claim
205 words
A computer implemented method of displaying, on a graphic output device attached to a computer system, a view of a computer network comprising the steps of: (a) programmatically assigning each segment within said internetwork to one of a plurality of vertices of a graph; (b) programmatically assigning each connection between said vertices to one of a plurality of edges of said graph, whereby a vertex is said to have an edge if said vertex has one or more connections to other vertices; (c) programmatically dividing said vertices into clusters comprising the steps of (c1) temporarily removing one of said edges, (c2) starting from each of said vertices, programmatically examining each of said edges to programmatically determine if all said vertices are connected through one or more of said edges, (c3) if one or more vertices is determined by step (c2) to be unconnected, collecting said one or more not connected vertices into a separate cluster, and (c4) repeating steps (c1) through (c3) for said separate cluster; (d) programmatically arranging each of said vertices within each of said clusters on said graph; (e) programmatically arranging said clusters into a row and column format on said graph; and (f) displaying said graph on said graphic output device.
Claim 29
Dependent Claim
205 words
A computer implemented method of displaying, on a graphic output device attached to a computer system, a view of a computer network comprising the steps of: (a) programmatically assigning each segment within said internetwork to one of a plurality of vertices of a graph; (b) programmatically assigning each connection between said vertices to one of a plurality of edges of said graph, whereby a vertex is said to have an edge if said vertex has one or more connections to other vertices; (c) programmatically dividing said vertices into clusters comprising the steps of (c1) temporarily removing one of said edges, (c2) starting from each of said vertices, programmatically examining each of said edges to programmatically determine if all said vertices are connected through one or more of said edges, (c3) if one or more vertices is determined by step (c2) to be unconnected, collecting said one or more not connected vertices into a separate cluster, and (c4) repeating steps (c1) through (c3) for said separate cluster; (d) programmatically arranging each of said vertices within each of said clusters on said graph; (e) programmatically arranging said clusters into a row and column format on said graph; and (f) displaying said graph on said graphic output device.
Claim 30
Dependent Claim
32 words
The process of claim 25 wherein step (b) further comprises the step of: (b1) programmatically collecting all vertices having zero edges into a cluster an designating said cluster as an orphan cluster.
Claim 31
Dependent Claim
35 words
The process of 25 wherein step (b) further comprises the steps of: (b1) temporarily removing all vertices having one edge; and (b2) repeating step (b1) until no vertices with one edge remain in said graph.
Claim 32
Dependent Claim
35 words
The process of 25 wherein step (b) further comprises the steps of: (b1) temporarily removing all vertices having one edge; and (b2) repeating step (b1) until no vertices with one edge remain in said graph.
Claim 33
Dependent Claim
121 words
The process of claim 27 wherein step (d) comprises the steps of: (d1) defining a circle with a circumference large enough to graphically contain all vertices of a first of said clusters; (d2) selecting a first of said vertices to place at a first location on said circumference of said circle; (d3) selecting a second of said vertices to place at a next location on said circumference comprising the steps of (d3a) locating one of said remaining vertices having an edge connecting to said first vertex, (d3b) if no vertex having said connection is found in step (d3a), selecting any remaining unplaced vertex, and (d4) repeating step (d3) until all said vertices of said cluster have been placed on said circumference.
Claim 34
Dependent Claim
61 words
The process of claim 28 wherein step (d1) further comprises the following steps performed prior to defining said circle: (d1a) selecting a vertex having exactly two edges; (d1b) marking said selected vertex for placement outside of said circumference of said circle; and (d1c) repeating steps (d1a) through (d1b) until no more unmarked vertices having exactly two edges remain in said cluster.
Claim 35
Dependent Claim
42 words
The process of claim 29 further comprising the step of reintroducing said vertices removed in steps (b1) and (b2) and placing said reintroduced vertices outside said circumference of said circle and adjacent said vertex to which said reintroduced vertices were originally connected.
Claim 36
Dependent Claim
121 words
The process of claim 25 wherein step (d) comprises the steps of: (d1) defining a circle with a circumference large enough to graphically contain all vertices of a first of said clusters; (d2) selecting a first of said vertices to place at a first location on said circumference of said circle; (d3) selecting a second of said vertices to place at a next location on said circumference comprising the steps of (d3a) locating one of said remaining vertices having an edge connecting to said first vertex, (d3b) if no vertex having said connection is found in step (d3a), selecting any remaining unplaced vertex, and (d4) repeating step (d3) until all said vertices of said cluster have been placed on said circumference.
Claim 37
Dependent Claim
61 words
The process of claim 31 wherein step (d1) further comprises the following steps performed prior to defining said circle: (d1a) selecting a vertex having exactly two edges; (d1b) marking said selected vertex for placement outside of said circumference of said circle; and (d1c) repeating steps (d1a) through (d1b) until no more unmarked vertices having exactly two edges remain in said cluster.
Claim 38
Dependent Claim
28 words
The process of claim 25 wherein step a further comprises programmatically arranging a new vertex on said graph each time a segment is assigned to said new vertex.
Claim 39
Dependent Claim
71 words
The process of claim 33 further comprising the steps of: determining if an autolayout function has been requested by a user of said computer system; if autolayout has been requested, repeating steps (a) through (f) each time said new vertex can be loaded; and if autolayout has not been requested, placing said new vertex in a holding area on said graphic output device each time said new vertex can be loaded.
Claim 40
Dependent Claim
34 words
The process of claim 34 further comprising the step of rescaling said graph if autolayout has been requested and said new vertex could not be placed within bounds imposed by said graphic output device.
Claim 41
Dependent Claim
34 words
The process of claim 25 further comprising the step of moving a selected one of said vertices in response to each move request entered through a graphical input device attached to said computer system.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-03 | 1997-07-05 | 1998-01-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-03 | 2001-07-05 | 2002-01-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-03 | 2005-07-05 | 2006-01-04 | $7700.00 | Window Closed / Lapsed |