# US 2012/0253772 A1 · Path failure importance sampling

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0253772 A1
- Document ID: US20120253772A1
- Status: Published application
- Kind: A1
- Application number: 13/076,546
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Verizon Patent and Licensing Inc.
- Inventors: Adrian E. Conway
- Web page: https://patentgrep.com/patent/US20120253772A1

## CPC

- H04L 41/145: {involving simulating, designing, planning or modelling of a network}
- H04L 41/5016: {based on statistics of service availability, e.g. in percentage or over a given time}
- H04L 69/40: for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection (management of faults, events, alarms or notifications in data switching networks H04L41/06)
- H04L 45/28: using route fault recovery
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method including receiving a network model including paths having dynamic path restoration capabilities; receiving network simulation information including a failure rate that indicates a rate of failure, a repair rate that indicates a rate of repair, a number of repair personnel assigned to each failure equivalence group, and a regeneration value indicating a number of regenerations to occur for each designated path during a network simulation, biasing the failure rate; determining whether one of the designated paths enters a failure state; unbiasing the failure rate when it is determined that the designated path enters the failure state; identifying when the network model returns to an operative state; ceasing an execution of the network simulation when it is determined no other designated paths are to be simulated; calculating an average time of path unavailability for each designated path simulated; and calculating path unavailability for each designated path simulated.

## Claims

### Claim 1

A method comprising:
receiving a network model including network elements, wherein a network element is one of a node, a link, a circuit, or a path, wherein at least one of the paths of the network elements has dynamic path restoration capability;
receiving network simulation information that includes failure equivalence groups, a failure rate that indicates a rate of failure pertaining to each failure equivalence group, a repair rate that indicates a rate of repair pertaining to each failure equivalence group, a number of repair personnel assigned to each failure equivalence group, and a regeneration value indicating a number of regenerations to occur for each designated path during a network simulation, wherein a failure equivalence group includes one or more links belonging to one or more designated paths in the network model;
executing the network simulation of the network model, wherein the executing comprises:
biasing at least one of the failure rate or the repair rate for the failure equivalence groups;
determining whether one of the one or more designated paths enters a failure state given a current biasing;
unbiasing the at least one of the failure rate or the repair rate when it is determined that the one of the one or more designated paths enters the failure state;
identifying when the failure equivalence groups return to an operative state;
determining whether another regeneration of the one of the one or more designated paths is to be re-simulated based on the regeneration value associated with the one of the one or more designated paths;
determining whether another one of the one or more designated paths is to be simulated when it is determined that another regeneration of the one of the one or more designated paths is not to be re-simulated; and
ceasing an execution of the network simulation when it is determined that another one of the one or more designated paths does not exist; and
calculating an average time of path unavailability for each designated path simulated based on the network simulation; and
calculating path unavailability for each designated path simulated based on the network simulation.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving a designation of paths for which the average time of path unavailability and path unavailability are to be calculated.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
executing a test network simulation previous to the network simulation;
calculating a tested average time of path unavailability for each designated path;
calculating a sample coefficient of variation for each designated path based on the calculated tested average time of path unavailability; and
calculating the regeneration value for each designated path based on the sample coefficient of variation associated with each designated path.

### Claim 4 (depends on 3)

The method of claim 3, wherein the regeneration value is different between the one of the one or more designated paths and the other one of the one or more designated paths.

### Claim 5 (depends on 3)

The method of claim 3, wherein the regeneration value is the same between the one of the one or more designated paths and the other one of the one or more designated paths.

### Claim 6 (depends on 5)

The method of claim 5, wherein the regeneration value is the same for each designated path and the network model is of a mesh network, and the method further comprising:
re-executing the network simulation when it is determined that either another regeneration of the one of the one or more designated paths is to be re-simulated or another one of the one or more designated paths is to be simulated.

### Claim 7

A method comprising:
receiving a network model including network elements, wherein a network element is one of a node, a link, a circuit, a path, and a path group that includes multiple paths, wherein one or more of the paths do not have path restoration capability;
receiving network simulation information that includes failure equivalence groups, a failure rate that indicates a rate of failure pertaining to each failure equivalence group, a repair rate that indicates a rate of repair pertaining to each failure equivalence group, a number of repair personnel assigned to each failure equivalence group, and a regeneration value indicating a number of regenerations to occur for each designated path group during a network simulation, wherein a failure equivalence group includes one or more links belonging to one or more designated path groups in the network model;
executing the network simulation of the network model, wherein the executing comprises:
biasing at least one of the failure rate or the repair rate for the failure equivalence groups;
determining whether one of the one or more designated path groups enter a failure state given a current biasing, wherein for each designated path group, the failure state occurs when all paths in the designated path group fail;
unbiasing the at least one of the failure rate or the repair rate when it is determined that the one of the one or more designated path groups enters the failure state;
identifying when the failure equivalence groups return to an operative state;
determining whether another regeneration of the one of the one or more designated path groups is to be re-simulated based on the regeneration value associated with the one of the one or more designated path groups;
determining whether another one of the one or more designated path groups is to be simulated when it is determined that another regeneration of the one of the one or more designated path groups is not to be re-simulated; and
ceasing an execution of the network simulation when it is determined that another one of the one or more designated path groups does not exist; and
calculating an average time of path group unavailability for each designated path group simulated based on the network simulation; and
calculating path group unavailability for each designated path group simulated based on the network simulation.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
receiving a designation of path groups for which the average time of path unavailability and path unavailability are to be calculated.

### Claim 9 (depends on 7)

The method of claim 7, further comprising:
executing a test network simulation previous to the network simulation;
calculating a tested average time of path unavailability for each designated path group;
calculating a sample coefficient of variation for each designated path group based on the calculated tested average time of path unavailability; and
calculating the regeneration value for each designated path group based on the sample coefficient of variation associated with each designated path group.

### Claim 10 (depends on 9)

The method of claim 9, wherein the regeneration value is different between the one of the one or more designated path groups and the other one of the one or more designated path groups.

### Claim 11 (depends on 9)

The method of claim 9, wherein the regeneration value is the same between the one of the one or more designated path group and the other one of the one or more designated path groups.

### Claim 12 (depends on 11)

The method of claim 11, wherein the regeneration value is the same for each designated path group and the network model is of a mesh network, and the method further comprising:
re-executing the network simulation when it is determined that either another regeneration of the one of the one or more designated path groups is to be re-simulated or another one of the one or more designated path groups is to be simulated.

### Claim 13

A tangible computer-readable medium comprising instructions for:
receiving a network model including network elements, wherein a network element is one of a node, a link, a circuit, or a path, wherein at least one of the paths of the network elements has dynamic path restoration capability;
receiving network simulation information that includes failure equivalence groups, a failure rate that indicates a rate of failure pertaining to each failure equivalence group, a repair rate that indicates a rate of repair pertaining to each failure equivalence group, a number of repair personnel assigned to each failure equivalence group and a regeneration value indicating a number of regenerations to occur for each designated path during a network simulation, wherein a failure equivalence group includes one or more links belonging to one or more designated paths in the network model;
executing the network simulation of the network model, wherein the executing comprises:
biasing at least one of the failure rate or the repair rate for the failure equivalence groups;
determining whether one of the one or more designated paths enters a failure state given a current biasing;
unbiasing the at least one of the failure rate or the repair rate when it is determined that the one of the one or more designated paths enters the failure state;
identifying when the failure equivalence groups return to an operative state;
determining whether another regeneration of the one of the one or more designated paths is to be re-simulated based on the regeneration value associated with the one of the one or more designated paths;
determining whether another one of the one or more designated paths is to be simulated when it is determined that another regeneration of the one of the one or more designated paths is not to be re-simulated; and
ceasing an execution of the network simulation when it is determined that another one of the one or more designated paths does not exist; and
calculating an average time of path unavailability for each designated path simulated based on the network simulation; and
calculating path unavailability for each designated path simulated based on the network simulation.

### Claim 14 (depends on 13)

The tangible computer-readable medium of claim 13, further comprising instruction for:
executing a test network simulation previous to the network simulation;
calculating a tested average time of path unavailability for each designated path;
calculating a sample coefficient of variation for each designated path based on the calculated tested average time of path unavailability; and
calculating the regeneration value for each designated path based on the sample coefficient of variation associated with each designated path.

### Claim 15 (depends on 13)

The tangible computer-readable medium of claim 13, wherein the regeneration value is different between the one of the one or more designated paths and the other one of the one or more designated paths.

### Claim 16 (depends on 13)

The tangible computer-readable medium of claim 13, wherein the regeneration value is the same for each designated path and the network model is of a mesh network.

### Claim 17 (depends on 13)

The tangible computer-readable medium of claim 13, further comprising instructions for:
re-executing the network simulation when it is determined that either another regeneration of the one of the one or more designated paths is to be re-simulated or another one of the one or more designated paths is to be simulated.

### Claim 18

A tangible computer-readable medium comprising instructions for:
receiving a network model including network elements, wherein a network element is one of a node, a link, a circuit, a path, and a path group that includes multiple paths, wherein one or more of the paths do not have path restoration capability;
receiving network simulation information that includes failure equivalence groups, a failure rate that indicates a rate of failure pertaining to each failure equivalence group, and a repair rate that indicates a rate of repair pertaining to each failure equivalence group, a number of repair personnel assigned to each failure equivalence group, and a regeneration value indicating a number of regenerations to occur for each designated path group during a network simulation, wherein a failure equivalence group includes one or more links belonging to one or more designated path groups in the network model;
executing the network simulation of the network model, wherein the executing comprises:
biasing at least one of the failure rate or the repair rate for the failure equivalence groups;
determining whether one of the one or more designated path groups enter a failure state given a current biasing, wherein for each designated path group, the failure state occurs when all paths in the designated path group fail;
unbiasing the at least one of the failure rate or the repair rate when it is determined that the one of the one or more designated path groups enters the failure state;
identifying when the failure equivalence groups return to an operative state;
determining whether another regeneration of the one of the one or more designated path groups is to be re-simulated based on the regeneration value associated with the one of the one or more designated path groups;
determining whether another one of the one or more designated path groups is to be simulated when it is determined that another regeneration of the one of the one or more designated path groups is not to be re-simulated; and
ceasing an execution of the network simulation when it is determined that another one of the one or more designated path groups does not exist; and
calculating an average time of path group unavailability for each designated path group simulated based on the network simulation; and
calculating path group unavailability for each designated path group simulated based on the network simulation.

### Claim 19 (depends on 18)

The tangible computer-readable medium of claim 18, comprising further instructions for:
receiving a designation of path groups for which the average time of path unavailability and path unavailability are to be calculated.

### Claim 20 (depends on 18)

The tangible computer-readable medium of claim 18, comprising further instructions for:
executing a test network simulation previous to the network simulation;
calculating a tested average time of path unavailability for each designated path group;
calculating a sample coefficient of variation for each designated path group based on the calculated tested average time of path unavailability; and
calculating the regeneration value for each designated path group based on the sample coefficient of variation associated with each designated path group.

### Claim 21 (depends on 18)

The tangible computer-readable medium of claim 18, wherein the regeneration value is different between the one of the one or more designated path groups and the other one of the one or more designated path groups.

### Claim 22 (depends on 18)

The tangible computer-readable medium of claim 18, wherein the regeneration value is the same between the one of the one or more designated path group and the other one of the one or more designated path groups.

### Claim 23 (depends on 18)

The tangible computer-readable medium of claim 18, wherein the regeneration value is the same for each designated path group and the network model is of a mesh network.

### Claim 24 (depends on 18)

The tangible computer-readable medium of claim 18, comprising further instructions for:
re-executing the network simulation when it is determined that either another regeneration of the one of the one or more designated path groups is to be re-simulated or another one of the one or more designated path groups is to be simulated.
