姜 禹 胡爱群

(东南大学信息科学与工程学院，南京210096)

网络可靠性分析涉及到现实网络系统的设计、维护及修复，正在受到越来越多的关注.网络系统的部件都有一定的内在失效概率，部件的失效会导致网络无法完成预先设定的任务.因此，如何定量评价一个网络的可靠性具有重要的意义.IEEE 90标准将可靠性定义为“某个系统或部件在规定状态和时间下能执行其功能的能力”［1］.

目前，网络可靠性的评价方法通常使用如下的常用网络模型，通信网用图G=(V，E)表示，为无自环的无向连通图，其中，V={x1，x2，…，xn}表示网络中的 n 个节点集合，E={e1，e2，…，em}表示网络中的m条链路集合.每条链路和每个节点的失效是随机和相互独立的，并具有一个已知的失效概率.网络可靠性的评价方法通常用于研究两终端可靠性［1-2］、多终端可靠性［3-4］及全网可靠性［5］等问题.上述问题的分析是假定网络的链路和节点具有固定的可靠性，通过布尔代数和概率论得到网络的可靠性值.

在实际网络系统中，对于不可修复系统，网络部件经历可靠性下降的过程，直到损坏和失效;对于可修复系统，故障后会进入修复过程，在正常运行和失效2种状态之间转换.有些研究者［6-8］提出了基于可修复网络的稳态可靠性分析方法，在得到网络部件稳态可靠性的情况下求得网络的稳态可靠性.

对于固定可靠性和稳态可靠性的网络分析，仅通过固定的或稳态的可靠性值是无法有效地评估网络的，这是因为网……