The applications of networks can be observed in numerous engineering realms mainly computers and communication, transportation, electric transmission and oil and gas distribution. Estimating the reliability of such networks is a critical task for the well-being of society as well as a nation. The paradigm of network reliability has evolved considerably over the past few decades. The purpose of this article is to present the developments in network reliability domain in a laconic manner. This paper discusses the various metrics used to evaluate network connectivity along with their mathematical backgrounds. The various algorithms namely State Enumeration, Sum of disjoint product, Minimal Cut Set, Factoring theorem, Cellular Automata, Subset Simulation, Percolation theory, Binary Decision Diagrams, and Universal Generating Functions are enumerated in this review study. The application part of algorithms with their advantages, limitations and scope are presented. Finally, the methodologies used for assessment of network reliability are discussed. This article aims at providing a holistic view of the network reliability practices, which may prove to be helpful for researchers across the globe.

网络的应用可以在许多工程领域中观察到，主要是计算机和通讯，运输，电力传输以及油气分布。估计此类网络的可靠性对于社会乃至整个国家的福祉都是至关重要的任务。在过去的几十年中，网络可靠性的范例已经发生了很大的变化。本文的目的是以简单的方式介绍网络可靠性领域的发展。本文讨论了用于评估网络连通性的各种指标及其数学背景。各种算法，包括状态枚举，不相乘积和，最小割集，分解定理，元胞自动机，子集模拟，渗流理论，二元决策图，本综述研究列举了通用生成函数和通用生成函数。介绍了算法的应用部分及其优点，局限性和范围。最后，讨论了用于评估网络可靠性的方法。本文旨在提供有关网络可靠性实践的整体看法，这可能对全球研究人员有所帮助。