Terminal-pair Reliability Analysis of Path Constraint
SONG Feng
ZHONG Farong
MO Yuchang
PAN Zhusheng
Abstract：For the terminal-pair network reliability analysis with path constraints ,i .e .,a data packet being transmitted from the source node S to the sink node T ,must pass through some nodes between S and T ,which nodes are constraint in sequence .A new reliability analysis algorithm based on BDD is proposed in this paper .The edge expansion diagram is used to implement path constraint ,in which the constraint paths simply are kept ,then the corresponding BDD is constructed and terminal-pair network relia-bility is analyzed .The experimental results show that the proposed algorithm is feasible and effective .
Keywords：path constraintedge expansion diagramnetwork reliabilityterminal-pair network
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 1798-1800,1812 )