论文部分内容阅读
提出计算无线通信网络从源点到汇点 (ST)可靠性的一个新拓扑公式。该公式本质上是将容斥原理公式和不交和公式融合在一起 ,公式中各项和网络的一类特殊子网络一一对应 ,与相应的Satyanarayanna公式比较 ,该公式包含更少的项和更少的算术运算。提出一个计算从网络源点到汇点 (ST)可靠性算法。这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式。由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量 ,因此新算法性能优于Satyan