Patent ID: 9166907
Filing Date: 2015-10-20
Classification: H04L

Abstract:
1. A failure repair sequence generation system comprising: a data processing device system; a memory device system communicatively connected to the data processing device system and storing a program executable by the data processing device system, the memory device system storing network information indicating at least a network topology comprising a plurality of nodes, the plurality of nodes comprising a plurality of root nodes and a plurality of leaf nodes, each leaf node connected directly or indirectly to at least one root node of the plurality of root nodes, a subset of the plurality of root nodes indicated by the network information as experiencing failure or indicated by the network information prior to experiencing failure, a subset of the plurality of leaf nodes indicated by the network information as experiencing failure or indicated by the network information prior to experiencing failure, and the data processing device system configured by the program at least to: acquire, from the memory device system, the network information; generate a failure repair sequence based at least upon an analysis of at least a portion of the network information, the failure repair sequence indicating a sequence of node sets in which the node sets are to be repaired, each node set comprising a node of the plurality of nodes, and the analysis comprising: (a) (1) identifying a damage-priority-repair root node of the subset of the plurality of root nodes, which is also a subset of the plurality of nodes, indicated as experiencing failure that has a greatest number of leaf nodes of the subset of the plurality of leaf nodes indicated as experiencing failure as compared to at least some other root nodes of the subset of the plurality of root nodes besides the damage-priority-repair root node, (2) assigning the identified damage-priority-repair root node a damage-priority-repair position in the sequence of node sets as compared to the at least some other root nodes of the subset of the plurality of root nodes besides the damage-priority-repair root node, the damage-priority-repair position being a position in the sequence of node sets that indicates that the identified damage-priority-repair root node is to be repaired with a higher priority than the at least some other root nodes of the subset of the plurality of root nodes besides the damage-priority-repair root node, and (b) (1) identifying a preventability-priority-repair root node of the subset of the plurality of root nodes indicated as experiencing failure or prior to experiencing failure that has a connected leaf node of the plurality of leaf nodes that (i) is not indicated as experiencing failure and (ii) is connected to a fewest number of root nodes as compared to at least some other leaf nodes of the plurality of leaf nodes not indicated as experiencing failure or prior to experiencing failure, (2) assigning the identified preventability-priority-repair root node a preventability-priority-repair position in the sequence of node sets as compared to at least some other root nodes of the subset of the plurality of root nodes besides the preventability-priority-repair root node, the preventability-priority-repair position being a position in the sequence of node sets that indicates that the identified preventability-priority-repair root node is to be repaired with a higher priority than the at least some other root nodes of the subset of the plurality of root nodes besides the preventability-priority-repair root node; and storing the generated failure repair sequence in the memory device system.