Proactive controller for failure resiliency in communication networks
First Claim
Patent Images
1. A network controller for a network of network paths defined by nodes and links comprising:
- a network interface configured to monitor the network to detect large-scale real time network failure indicia to detect likelihood of a network failure involving one or more network paths; and
a routing control processor configured to determine, for each link and node of the network, a probability of failure, and, for each failed or likely to fail network path, determine a preventive protection path with a lower probability of failure based on the determined probabilities of failure for the links and nodes, and dynamically reroute network traffic for the failed or likely to fail network path to the preventive protection path, wherein the routing control processor is further configured to, for each network path determined to have already failed or likely to fail, calculate a shortest preventative path with a probability of failure less than a threshold limit, and reroute network traffic for the failed or likely to fail network path to the shortest preventative path.
2 Assignments
0 Petitions
Accused Products
Abstract
Network devices and systems relating to prevention of large-scale network failure and determining a probability of a large-scale network failure for a network. The network devices may control rerouting of network traffic from failed network paths to preventative paths with probabilities of failure below determined thresholds. The network devices monitor and process real time data for dynamic and proactive rerouting when large-scale network failure occurs or is likely to occur.
-
Citations
20 Claims
-
1. A network controller for a network of network paths defined by nodes and links comprising:
-
a network interface configured to monitor the network to detect large-scale real time network failure indicia to detect likelihood of a network failure involving one or more network paths; and a routing control processor configured to determine, for each link and node of the network, a probability of failure, and, for each failed or likely to fail network path, determine a preventive protection path with a lower probability of failure based on the determined probabilities of failure for the links and nodes, and dynamically reroute network traffic for the failed or likely to fail network path to the preventive protection path, wherein the routing control processor is further configured to, for each network path determined to have already failed or likely to fail, calculate a shortest preventative path with a probability of failure less than a threshold limit, and reroute network traffic for the failed or likely to fail network path to the shortest preventative path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for preventative network path rerouting comprising:
-
a network of network paths defined by nodes and links; a plurality of sensors to monitor the network to collect large-scale real time network failure indicia; and a network controller for the network comprising; a network interface configured to monitor the plurality of sensors for the large-scale real time network failure indicia; and a routing control processor configured to determine, for each link and node of the network, a probability of failure, and, for each failed or likely to fail network path, determine a preventive protection path with a lower probability of failure based on the determined probabilities of failure for the links and nodes, and dynamically reroute network traffic for the failed or likely to fail network path to the preventive protection path, wherein the routing control processor is further configured to, for each network path determined to have already failed or likely to fail, calculate a shortest preventative path with a probability of failure less than a threshold limit, and reroute network traffic for the failed or likely to fail network path to the shortest preventative path.
-
-
13. A disaster recovery controller in a network of nodes connected by links, wherein the controller is configured to execute the following process in a loop:
-
determine likelihood of occurrence of a large scale failure through communication with a network node or a sensor for disaster detection compute network failure parameters for range of impact and speed of expansion based on failure indicia received from the network node or the sensor; compute impact area using the network failure parameters to define a set of network paths for rerouting; for each network path, rerouting data flow to a shortest preventative path having a probability of failure less than a threshold limit; and continuously monitoring the network for further failure updates and re-execution of process. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification