Abstract: By transforming the representation of network models, we propose an improved algorithm for terminal-pair reliability in communication networks with unreliable node. The proposed algorithm greatly reduces the complexity of the original one. Theoretical analysis and experimental results show the efficiency and validity of the proposed algorithm. The two errors in[5] are also pointed out.

Key words: communication networks, terminal-pair reliability, unreliable node, decomposition technique