通信网络是现代社会需要和现代通信技术不断发展的必然结果,它不但为多种信息、多种媒体的共享提供了有效手段,同时也提高了通信质量.但是,同现代社会中其它大型复杂系统一样,通信网络规模庞大、行为复杂,这对通信网分析、设计都带来了巨大困难.由于人们越来越关心网络正常工作的能力,所以,通信网的可靠性便成为通信网设计和分析中必须考虑的重要因素.通信网可靠性的研究始于20世纪60年代,并由于DARPA(美国国防高级研究计划局)对ARPA网络的投入而得到真正的关注和发展.然而国内的研究工作从20世纪80年代末90年代初才刚刚开始,还很不成熟,有待于可靠性的同行们在此方向进行大量的研究,将我国的通信网可靠性提高到一个新的水平.可想而知,随着通信网技术的飞速发展,通信网可靠性的研究将展现出非常广阔的发展前景.第一,通信网中链路重要性和节点重要性是揭示部件对系统影响的指标,能够准确描述通信网的行为,是值得深入研究的问题;第二,通信网中的节点代表通信终端,与链路同样存在失效的可能性,研究链路与节点均不完全可靠的通信网可靠性更具实际意义.具有不完全可靠节点的有向网络可以很容易地转化为节点完全可靠的等价网络,但对于无向网络来讲则相对困难;第三,分布式网络以其高性价比,增强的容错性,增强的吞吐量,高可靠性,有效的资源共享和可扩展性而被广泛应用.要设计一个高容错的分布式计算系统,分布式程序可靠性是一个重要的测度.目前,国内外学者对一般网络可靠度进行了较多的研究,但对于具有不可靠节点的分布式网络的分布式程序可靠性的研究还不多见.以上问题均是通信网可靠性研究中的重点和难点.