US5845277A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Production of statistically-based network maps
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1996-12-19
•
Granted: 1998-12-01
•
Expires: 2016-12-19
Abstract
Abstract A system and method for representing a network according to a hierarchy of views of varying detail. The system models networks as a plurality of interconnected nodes. The display is made more simple by combining network elements (i.e., nodes and connections) in two ways. Nearby nodes within a user-selectable proximity are displayed as a single "supernode." Similarly, connections between all the nodes represented by two supernodes are displayed as a single connection between the supemodes. The system adjusts the relative size of each supernode in proportion to the number of nodes each supernode represents. Similarly, the thickness of each inter-supernode connection is adjusted in proportion to the number of inter-node connections it represents. The system allows a user to conveniently "zoom-in" or "zoom-out," and to adjust the level of detail depicted in the display.
Inventors
- 👤 John M. Pfeil
- 👤 Kenneth A. Mennenga
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 07:08
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/22; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S715/00; Y10S715/961; Y10S715/965; Y10S715/969
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
120 words
A network display system comprising: a node database; a connectivity database; a processor, coupled to said node database and to said connectivity database; a network map generator for generating a network map display, coupled to said processor, to said node database, and to said connectivity database, said network map generator including: means for representing a network as a plurality of nodes selectively interconnected by a plurality of inter-node connections, first means for selectively combining said plurality of nodes into a plurality of supernodes, and second means for selectively combining said plurality of inter-node connections into a plurality of inter-supernode connections; and a user interface, coupled to receive said network map display, for displaying said network map display to a user.
Claim 2
Dependent Claim
120 words
A network display system comprising: a node database; a connectivity database; a processor, coupled to said node database and to said connectivity database; a network map generator for generating a network map display, coupled to said processor, to said node database, and to said connectivity database, said network map generator including: means for representing a network as a plurality of nodes selectively interconnected by a plurality of inter-node connections, first means for selectively combining said plurality of nodes into a plurality of supernodes, and second means for selectively combining said plurality of inter-node connections into a plurality of inter-supernode connections; and a user interface, coupled to receive said network map display, for displaying said network map display to a user.
Claim 3
Dependent Claim
67 words
The system according to claim 1, wherein said network map generator receives a grid size, a set of region boundaries, and a connectivity threshold from said user via said user interface, and wherein said network map generator further comprises: means for creating a grid of squares overlaying the area defined by said set of region boundaries, wherein said squares have a dimension equal to said grid size.
Claim 4
Dependent Claim
78 words
The system according to claim 2, wherein said first means comprises: means for calculating the coordinates of said plurality of supernodes, wherein said coordinates for each supernode are equal to the statistical mean of the coordinates of said nodes located within each of said squares; and means for displaying said plurality of supernodes, one supernode for each of said squares containing at least one of said nodes, said supernode located at said coordinates within each of said squares.
Claim 5
Dependent Claim
79 words
The system according to claim 3, wherein said second means comprises: means for calculating the total weight of said plurality of inter-supernode connections, wherein said total weight for each inter-supernode connection is equal to the sum of the weights of said inter-node connections connecting said nodes represented by the particular supernodes connected by said inter-supernode connection; and means for displaying those of said plurality of inter-supernode connections whose total weight is greater than or equal to said connectivity threshold.
Claim 6
Dependent Claim
24 words
The system according to claim 2, wherein said user provides said set of region boundaries via said user interface by selecting a pre-defined region.
Claim 7
Dependent Claim
27 words
The system according to claim 2, wherein said user provides said set of region boundaries via said user interface by selecting one of said plurality of supernodes.
Claim 8
Dependent Claim
27 words
The system according to claim 2, wherein said user provides said set of region boundaries via said user interface by executing a point-and-drag operation using a mouse.
Claim 9
Dependent Claim
29 words
The system according to claim 1, wherein said plurality of supernodes are proportional in size to the number of said plurality of nodes that each of said supernodes represents.
Claim 10
Dependent Claim
30 words
The system according to claim 8, wherein said plurality of inter-supernode connections are proportional in thickness to the number of said inter-node connections that each of said inter-supernode connections represents.
Claim 11
Dependent Claim
52 words
The system according to claim 1, wherein said user interface comprises: a local processor, coupled to said network map generator; a display, coupled to said local processor, operating under the control of a graphical user interface (GUI); a mouse, coupled to said local processor; and a keyboard, coupled to said local processor.
Claim 12
Dependent Claim
20 words
The system according to claim 1, wherein said node database and said connectivity database are stored in common computer memory.
Claim 13
Dependent Claim
16 words
The system according to claim 1, wherein said network management system relates to a telecommunications network.
Claim 14
Dependent Claim
40 words
The system according to claim 12, wherein said plurality of nodes comprises either a switching terminal, digital repeater site, or a DS-3 pass-through terminal, and wherein said plurality of inter-node connections comprises either a DS-3 circuit or an OC-12 circuit.
Claim 15
Dependent Claim
30 words
The system according to claim 12, wherein said first means combines said plurality of nodes into a plurality of supernodes based on the geographical proximity of said plurality of nodes.
Claim 16
Dependent Claim
18 words
The system according to claim 1, wherein said network management system relates to a local area network (LAN).
Claim 17
Dependent Claim
18 words
The system according to claim 1, wherein said network management system relates to a wide area network (WAN).
Claim 18
Dependent Claim
16 words
The system according to claim 1, wherein said network management system relates to a neural network.
Claim 19
Dependent Claim
119 words
A computer program product for displaying a network map display on the user interface, the computer program product comprising: a computer usable medium having a computer readable program code means embodied in said medium for enabling the computer system to provide a network map display, said computer readable program code means comprising: computer readable first program code means for enabling the computer system to represent a network as a plurality of nodes selectively interconnected by a plurality of inter-node connections; computer readable second program code means for selectively combining said plurality of nodes into a plurality of supernodes; and computer readable third program code means for selectively combining said plurality of inter-node connections into a plurality of inter-supernode connections.
Claim 20
Dependent Claim
119 words
A computer program product for displaying a network map display on the user interface, the computer program product comprising: a computer usable medium having a computer readable program code means embodied in said medium for enabling the computer system to provide a network map display, said computer readable program code means comprising: computer readable first program code means for enabling the computer system to represent a network as a plurality of nodes selectively interconnected by a plurality of inter-node connections; computer readable second program code means for selectively combining said plurality of nodes into a plurality of supernodes; and computer readable third program code means for selectively combining said plurality of inter-node connections into a plurality of inter-supernode connections.
Claim 21
Independent Claim
85 words
A method for displaying a network on a computer display comprising the steps of: (1) receiving input from a user; (2) creating a network map display based on said input, including the steps of: (a) representing a network as a plurality of nodes selectively interconnected by a plurality of inter-node connections, (b) selectively combining said plurality of nodes into a plurality of supernodes, and (c) selectively combining said plurality of inter-node connections into a plurality of inter-supernode connections; and (3) displaying said network map display.
Claim 22
Independent Claim
85 words
A method for displaying a network on a computer display comprising the steps of: (1) receiving input from a user; (2) creating a network map display based on said input, including the steps of: (a) representing a network as a plurality of nodes selectively interconnected by a plurality of inter-node connections, (b) selectively combining said plurality of nodes into a plurality of supernodes, and (c) selectively combining said plurality of inter-node connections into a plurality of inter-supernode connections; and (3) displaying said network map display.
Claim 23
Dependent Claim
57 words
The method according to claim 19, wherein said input comprises a grid size, a set of region boundaries, and a connectivity threshold, and wherein step (2) further comprises the step of: creating a grid of squares overlaying the area defined by said set of region boundaries, wherein said squares have a dimension equal to said grid size.
Claim 24
Dependent Claim
71 words
The method according to claim 20, wherein step (2)(b) comprises the steps of: calculating the coordinates of said plurality of supernodes, wherein said coordinates for each supernode are equal to the statistical mean of the coordinates of said nodes located within each of said squares; and displaying said plurality of supernodes, one supernode for each of said squares containing at least one of said nodes, said supernode located at said coordinates.
Claim 25
Dependent Claim
77 words
The method according to claim 21, wherein step (2)(c) comprises the steps of: calculating the total weight of said plurality of inter-supernode connections, wherein said total weight for each inter-supernode connection is equal to the sum of the weights of said inter-node connections connecting said nodes represented by the particular supernodes connected by said inter-supernode connection; and displaying each of said plurality of inter-supernode connections whose total weight is greater than or equal to said connectivity threshold.
Claim 26
Dependent Claim
29 words
The method according to claim 19, wherein said plurality of supernodes are proportional in size to the number of said plurality of nodes that each of said supernodes represents.
Claim 27
Dependent Claim
30 words
The method according to claim 19, wherein said plurality of inter-supernode connections are proportional in thickness to the number of said inter-node connections that each of said inter-supernode connections represents.
Claim 28
Dependent Claim
13 words
The method according to claim 19, wherein said network comprises a telecommunications network.
Claim 29
Dependent Claim
40 words
The method according to claim 25, wherein said plurality of nodes comprises either a switching terminal, digital repeater site, or a DS-3 pass-through terminal, and wherein said plurality of inter-node connections comprises either a DS-3 circuit or an OC-12 circuit.
Claim 30
Dependent Claim
30 words
The method according to claim 25, wherein said step (2)(b) combines said plurality of nodes into a plurality of supernodes based on the geographical proximity of said plurality of nodes.
References Cited (Backward Citations)
US5175800A
Cited
US5185860A
Cited
US5592661A
Cited
US5592620A
Cited
US5634009A
Cited
US5651006A
Cited
US5706501A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |