US5987442A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for learning network behavior trends and predicting future behavior of communications networks
Assignee: CA Inc
•
Filing: 1997-10-24
•
Granted: 1999-11-16
•
Expires: 2017-10-24
Abstract
Abstract Apparatus and method for learning current network behavior and predicting future behavior which utilizes a state transition graph. The graph includes nodes which represent network states, and arcs which represent trends in observable network parameters that result in a transition from a current state to another state. For example, a watch service may be instituted on multiple ports of a router, and the observed network traffic on the ports over time may be transformed into a state transition graph that represents network behavior. The network states may be labeled such as "good", or "bad", etc., according to a predetermined performance criteria. Once a state transition graph is constructed, the system may then monitor the current state and current trends of the network parameters in order to predict and display future network states. The system may include an automatic warning signal for alerting a user that the network is headed in the direction of a problematic state. The prediction of future network behavior may be made from the state transition graph, the current state of the network, and the current network trends.
Inventors
- 👤 Lundy Lewis
- 👤 Utpal Datta
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:39
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/04; H04L43/045; H04L43/08; H04L43/0805; H04L43/0817; H04L43/16
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
115 words
A method of determining behavior patterns of a communications network from accumulated network parameters, the method including the steps of: a) reading accumulated network parameters representing data traffic over a multiple segment communications network with the segments connected by network couplers; b) determining a set of candidate states of the communications network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; c) determining a set of candidate transitions among the set of candidate states using the network parameters; and d) displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 2
Independent Claim
115 words
A method of determining behavior patterns of a communications network from accumulated network parameters, the method including the steps of: a) reading accumulated network parameters representing data traffic over a multiple segment communications network with the segments connected by network couplers; b) determining a set of candidate states of the communications network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; c) determining a set of candidate transitions among the set of candidate states using the network parameters; and d) displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 3
Dependent Claim
46 words
The method of claim 1, further including: measuring current network parameters for a predetermined time period; determining a current state of the network from the current network parameters and the set of candidate states; and displaying to a user the current state of the communications network.
Claim 4
Dependent Claim
73 words
The method of claim 2, further including: determining current trends of the network from the current network parameters and the set of candidate transitions; predicting a set of candidate next states that the network may enter from the set of candidate states, the set of candidate transitions, the current state, and the current trends; and displaying to a user at least one of the current trends and the set of candidate next states.
Claim 5
Dependent Claim
40 words
The method of claim 3, further including: labeling at least one of the set of candidate states, the set of candidate transitions, the current state, the set of candidate next states and the current trends according to a performance criterion.
Claim 6
Dependent Claim
38 words
The method of claim 3, further including: designating at least one of the set of candidate states as a problematic state; and warning a user when any of the set of candidate next states is a problematic state.
Claim 7
Independent Claim
136 words
A method of determining behavior patterns of a communications network, the method including the steps of: a) measuring accumulated network parameters representing data traffic, over a multiple segment communications network with the segments connected by network couplers, for a first predetermined time period; b) storing the accumulated network parameters in a data repository; c) reading the accumulated network parameters from the data repository; d) determining a set of candidate states of the network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; e) determining a set of candidate transitions among the set of candidate states using the network parameters; and f) displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 8
Independent Claim
136 words
A method of determining behavior patterns of a communications network, the method including the steps of: a) measuring accumulated network parameters representing data traffic, over a multiple segment communications network with the segments connected by network couplers, for a first predetermined time period; b) storing the accumulated network parameters in a data repository; c) reading the accumulated network parameters from the data repository; d) determining a set of candidate states of the network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; e) determining a set of candidate transitions among the set of candidate states using the network parameters; and f) displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 9
Dependent Claim
47 words
The method of claim 6, further including: measuring current network parameters for a second predetermined time period; determining a current state of the network from the current network parameters and the set of candidate states; and displaying to a user the current state of the communications network.
Claim 10
Dependent Claim
73 words
The method of claim 7, further including: determining current trends of the network from the current network parameters and the set of candidate transitions; predicting a set of candidate next states that the network may enter from the set of candidate states, the set of candidate transitions, the current state, and the current trends; and displaying to a user at least one of the current trends and the set of candidate next states.
Claim 11
Dependent Claim
40 words
The method of claim 8, further including: labeling at least one of the set of candidate states, the set of candidate transitions, the current state, the set of candidate next states, and the current trends according to a performance criterion.
Claim 12
Dependent Claim
38 words
The method of claim 9, further including: designating at least one of the set of candidate states as a problematic state; and warning a user when any of the set of candidate next states is a problematic state.
Claim 13
Independent Claim
147 words
An apparatus that reads accumulated network parameters from a data repository of a network management system, and that provides a description of behavior patterns of a communications network, the apparatus comprising: a data reader, coupled to the data repository, that reads in accumulated network parameters representing data traffic over a multiple segment communications network with the segments connected by network couplers; a behavior analyzer, coupled to the data reader, that determines a set of candidate states of the communications network based upon the accumulated network parameters and determines a set of candidate transitions between the set of candidate states using the network parameters, each said state being delineated by a learning algorithm; and a states display, coupled to the behavior analyzer, that communicates to a user the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 14
Independent Claim
147 words
An apparatus that reads accumulated network parameters from a data repository of a network management system, and that provides a description of behavior patterns of a communications network, the apparatus comprising: a data reader, coupled to the data repository, that reads in accumulated network parameters representing data traffic over a multiple segment communications network with the segments connected by network couplers; a behavior analyzer, coupled to the data reader, that determines a set of candidate states of the communications network based upon the accumulated network parameters and determines a set of candidate transitions between the set of candidate states using the network parameters, each said state being delineated by a learning algorithm; and a states display, coupled to the behavior analyzer, that communicates to a user the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 15
Dependent Claim
76 words
The apparatus according to claim 11, further comprising: a monitor, coupled to the network, that measures current network parameters for a predetermined time period; a status analyzer, coupled to the monitor and the behavior analyzer, that determines a current state of the network from the current network parameters and the set of candidate states; and a current status display, coupled to the status analyzer, that communicates to a user the current state of the communications network.
Claim 16
Dependent Claim
115 words
The apparatus according to claim 12, further comprising: a trends analyzer, coupled to the monitor and the behavior analyzer, that determines current trends of the network from the current network parameters and the set of candidate transitions; a behavior predictor, coupled to the status analyzer, the trends analyzer, and the behavior analyzer, that determines a set of candidate next states that the network may enter from the set of candidate states, the set of candidate transitions, the current state, and the current trends; and a predictor display, coupled to the trends analyzer and the behavior predictor, that communicates to a user at least one of the current trends and the set of candidate next states.
Claim 17
Dependent Claim
61 words
The apparatus according to claim 13, further comprising: a state identifier, coupled to at least one of the behavior analyzer, the status analyzer, and the behavior predictor, that labels at least one of the set of candidate states, the set of candidate transitions, the current state, the set of candidate next states and the current trends according to a performance criterion.
Claim 18
Dependent Claim
51 words
The apparatus of claim 13, further comprising: a state identifier that designates at least one of the set of candidate states as a problematic state; and a warning unit, coupled to the state identifier, that warns a user when any of the set of candidate next states is a problematic state.
Claim 19
Dependent Claim
28 words
The method of claim 1, wherein the step of determining the set of candidate transitions includes determining the set of candidate transitions based upon the accumulated network parameters.
Claim 20
Dependent Claim
28 words
The method of claim 6, wherein the step of determining the set of candidate transitions includes determining the set of candidate transitions based upon the accumulated network parameters.
Claim 21
Dependent Claim
26 words
The apparatus of claim 11, wherein the behavior analyzer is constructed and arranged to determine the set of candidate transitions based upon the accumulated network parameters.
Claim 22
Independent Claim
114 words
An apparatus for determining behavior patterns of a communications network from accumulated network parameters, comprising: means for reading accumulated network parameters representing data traffic over a multiple segment communications network with the segments connected by network couplers; means for determining a set of candidate states of the communications network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; means for determining a set of candidate transitions among the set of candidate states using the network parameters; and means for displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 23
Independent Claim
114 words
An apparatus for determining behavior patterns of a communications network from accumulated network parameters, comprising: means for reading accumulated network parameters representing data traffic over a multiple segment communications network with the segments connected by network couplers; means for determining a set of candidate states of the communications network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; means for determining a set of candidate transitions among the set of candidate states using the network parameters; and means for displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 24
Dependent Claim
52 words
The apparatus of claim 19, further comprising: means for measuring current network parameters for a predetermined time period; means for determining a current state of the network from the current network parameters and the set of candidate states; and means for displaying to a user the current state of the communications network.
Claim 25
Dependent Claim
79 words
The apparatus of claim 20, further comprising: means for determining current trends of the network from the current network parameters and the set of candidate transitions; means for predicting a set of candidate next states that the network may enter from the set of candidate states, the set of candidate transitions, the current state, and the current trends; and means for displaying to a user at least one of the current trends and the set of candidate next states.
Claim 26
Dependent Claim
42 words
The apparatus of claim 21, further comprising means for labeling at least one of the set of candidate states, the set of candidate transitions, the current state, the set of candidate next states and the current trends according to a performance criterion.
Claim 27
Dependent Claim
38 words
The apparatus of claim 21, further comprising: designating at least one of the set of candidate states as a problematic state; and warning a user when any of the set of candidate next states is a problematic state.
Claim 28
Dependent Claim
30 words
The apparatus of claim 19, wherein the means for determining the set of candidate transitions includes means for determining the set of candidate transitions based upon the accumulated network parameters.
Claim 29
Independent Claim
139 words
An apparatus for determining behavior patterns of a communications network, the apparatus comprising: means for measuring accumulated network parameters representing data traffic, over a multiple segment communications network with the segments connected by network couplers, for a first predetermined time period; means for storing the accumulated network parameters in a data repository; means for reading the accumulated network parameters from the data repository; means for determining a set of candidate states of the network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; means for determining a set of candidate transitions among the set of candidate states using the network parameters; and means for displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 30
Independent Claim
139 words
An apparatus for determining behavior patterns of a communications network, the apparatus comprising: means for measuring accumulated network parameters representing data traffic, over a multiple segment communications network with the segments connected by network couplers, for a first predetermined time period; means for storing the accumulated network parameters in a data repository; means for reading the accumulated network parameters from the data repository; means for determining a set of candidate states of the network based upon the accumulated network parameters, each said state being delineated by a learning algorithm; means for determining a set of candidate transitions among the set of candidate states using the network parameters; and means for displaying to a user, one or more of the set of candidate states and the set of candidate transitions corresponding to behavior patterns of the multiple segment communications network.
Claim 31
Dependent Claim
53 words
The apparatus of claim 25, further comprising: means for measuring current network parameters for a second predetermined time period; means for determining a current state of the network from the current network parameters and the set of candidate states; and means for displaying to a user the current state of the communications network.
Claim 32
Dependent Claim
79 words
The apparatus of claim 26, further comprising: means for determining current trends of the network from the current network parameters and the set of candidate transitions; means for predicting a set of candidate next states that the network may enter from the set of candidate states, the set of candidate transitions, the current state, and the current trends; and means for displaying to a user at least one of the current trends and the set of candidate next states.
Claim 33
Dependent Claim
42 words
The apparatus of claim 27, further comprising means for labeling at least one of the set of candidate states, the set of candidate transitions, the current state, the set of candidate next states, and the current trends according to a performance criterion.
Claim 34
Dependent Claim
42 words
The apparatus of claim 28, further comprising: means for designating at least one of the set of candidate states as a problematic state; and means for warning a user when any of the set of candidate next states is a problematic state.
Claim 35
Dependent Claim
30 words
The apparatus of claim 25, wherein the means for determining the set of candidate transitions includes means for determining the set of candidate transitions based upon the accumulated network parameters.
References Cited (Backward Citations)
US4727548A
Cited
US5251285A
Cited
US5166927A
Cited
EP0412692A1
Cited
US5388189A
Cited
US5307444A
Cited
US5197127A
Cited
US5490266A
Cited
US5377196A
Cited
US5469553A
Cited
US5446874A
Cited
US5452215A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |