关键词: 端端可靠性, 容量, 时延, 最小路集, 有效最小路集

Abstract: Traditional studies on network reliability only consider the connectivity, but don’t meet the needs of users. This paper considers network’s capacity and delay constrains. It changes network’s topology under the capacity constraints of components（node or edge）, sets out the effective minimal path sets which meet the user’s delay constraint by improved node traversal method, makes the effective minimal path sets disjoint by BDD to obtain the exact value of the network terminal to terminal reliability. The proposed method is programmed to use Matlab languages, the method can be used in reliability analysis of the weighted network.

Key words: terminal to terminal reliability, capacity, delay, minimal path set, effective minimal path set