NETWORK ROUTING ADAPTATION BASED ON FAILURE PREDICTION
First Claim
1. A method of routing data in a data network, comprising:
- a) storing failure rules defining predicted consequent failure(s) of one or more network components in dependence on the occurrence of one or more antecedent network events;
b) monitoring operation of the data network so as to observe the occurrence of any of the antecedent network events;
c) in the case of an antecedent network event being observed, using the stored failure rule or rules relating to the observed antecedent network event to predict the future failure of one or more network components; and
d) controlling the network components so as to change the routing of data in the network in dependence on the prediction of future failure of one or more of the network components.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments of the invention provide a system that predicts network events and triggers a pre-emptive response. An example implementation predicts network link failures and creates a change in the network before the failure actually happens by instigating policy-based adjustment of routing parameters. In particular, an embodiment of the invention operates in two phases. In the first phase the historical operation of a network is observed (B.4.2), to determine observed relationships between link or cluster failures that have occurred, and subsequent failures of different links or clusters. From these observed relationships failure rules can be derived (B.4.4) that are then applied to control routing in the network during a second, control, phase. That is, in the second, control, phase, the derived failure rules are applied such that if a link or cluster failure occurs, then from the rules a prior knowledge of what additional links may fail in the next a time period is obtained, and remedial action can then be taken such as routing data traffic away from the links that are predicted to fail (B.4.6).
-
Citations
15 Claims
-
1. A method of routing data in a data network, comprising:
-
a) storing failure rules defining predicted consequent failure(s) of one or more network components in dependence on the occurrence of one or more antecedent network events; b) monitoring operation of the data network so as to observe the occurrence of any of the antecedent network events; c) in the case of an antecedent network event being observed, using the stored failure rule or rules relating to the observed antecedent network event to predict the future failure of one or more network components; and d) controlling the network components so as to change the routing of data in the network in dependence on the prediction of future failure of one or more of the network components. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for routing data in a data network, comprising:
-
a) a rule store arranged to store failure rules defining predicted consequent failure(s) of one or more network components in dependence on the occurrence of one or more antecedent network events; b) a network monitor arranged to monitor operation of the data network so as to observe the occurrence of any of the antecedent network events, and in the case of an antecedent network event being observed, use the stored failure rules or rules relating to the observed antecedent network event to predict the future failure of one or more network components; and c) one or more network controllers arranged to change the routing of data in the network in dependence on the prediction of future failure of one or more of the network components.
-
-
14. A system, comprising:
-
a) means for storing failure rules defining predicted consequent failure(s) of one or more network components in dependence on the occurrence of one or more antecedent network events; b) means for monitoring operation of the data network so as to observe the occurrence of any of the antecedent network events; c) means for using the stored failure rules or rules relating to the observed antecedent network event to predict the future failure of one or more network components; and d) means for controlling the network components so as to change the routing of data in the network in dependence on the prediction of future failure of one or more of the network components.
-
-
15. An apparatus, comprising:
-
at least one processor; and at least one memory including computer program code the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; a) store failure rules defining predicted consequent failure(s) of one or more network components in dependence on the occurrence of one or more antecedent network events; b) monitor operation of the data network so as to observe the occurrence of any of the antecedent network events; c) in the case of an antecedent network events being observed, use the stored failure rules or rules relating to the observed antecedent network event to predict the future failure of one or more network components; and d) control the network components so as to change the routing of data in the network in dependence on the prediction of future failure of one or more of the network components.
-
Specification