网络可靠性评估模型与算法综述

Survey of network reliability evaluation models and algorithms

可靠性评估是可靠性工程的基础,传统评估方法主要以物理故障为主,但网络独有的特点导致其评估难以回避非物理故障。从20世纪60年代首次提出网络的连通可靠性发展至今,由于网络复杂,评估方面广,影响因素多,几十年的研究产生了很多相关参数、模型和算法,导致网络可靠性概念杂乱,评估模型与算法不成系统。以故障为核心提出了网络可靠性3层评估模型,对应3类不同性质的网络故障,从可靠性工程的角度系统梳理了网络可靠性概念、内涵,并基于此综述了每一层所对应的评估算法。

Evaluation is the basis of reliability engineering, which mainly deals with physical faults tradi-tionally, but non physical ones should be considered in network reliability evaluation because of its special char acteristics. Because of the complexity of networks, many related parameters, models and algorithms have been proposed since connectivity reliability concept was firstly defined in 1960. This makes the concepts of network reliability and the evaluation algorithms fall into a confuse state. This paper proposes a new three-layer evaluation model based on three different kinds of faults for network reliability, which makes a clear definition of network reliabil-ity. Then, current network reliability evaluation algorithms are analyzed for each layer of this model.