A method is proposed for evaluating telecommunications network reliability considering traffic path assignments that produces a very useful reliability measure, “one-to-all reliability,” that can be evaluated exactly without the need for assuming highly reliable nodes and links. The key idea is to apply a factoring method to the enhanced model of Anzai et al. Evaluation showed that this method achieves faster evaluation compared to previously proposed methods. It is thus well suited for long-term network development in developing countries.