Analysis of network performability based on relations of network states

The paper presents algorithms for network performability calculation based on the network state relations. According to the discussion of the relation of throughput in network states when there are different number of failed links, we obtain algorithms for calculating the exact value of the network performability. Based on the relations of the states in which the network has maximum and minimum throughputs, respectively, when there are different number of failed links, we obtain fast algorithms for determining the exact value, approximate value, and upper and lower bounds of network performability.