Şebeke güvenilirliği, büyük boyutlu bilgisayar haberleşme sistemlerinin tasarımında önemli bir kriterdir. Bir şebekede k-terminal güvenilirliği, arızalanmaların rassal olarak ortaya çıktığı bir ortamda k-terminalin haberleşebilme olasılığı olarak tanımlanır Literatürde, haberleşme şebekelerinin tasarımı için deterministik ve olasılıklı güvenilirlik kriterleri dikkate alınmıştır. Bu çalışmada, olasılıklı kriterler dikkate alınarak güvenilirliğin hesaplanmasında kullanılan yöntemler incelenmiş ve bazı örnek şebekeler için tüm terminal güvenilirliğine göre metotlar karşılaştırılmıştır.

Network reliability is an important criterion in the design of the large scale computer communication systems. In a communication networks, k-terminal reliability is defined as the probability that k terminals can communicate with each other in an environment where failures occure randomly. In the literature, deterministic and probabilistic reliability criteria are considered to design of the communication networks. In this study, probabilistic reliability criterion has been considered and methods which are used to calculate or estimate the network reliability have been examined and compared for some selected networks considering all-terminal reliability.