计算通信网络整体概率连通性的一种新算法

摘要：

本文提出了一种计算网络整体概率连通性的新算法.该算法首先构造了一种多级状态空间分解法,对网络状态空间进行了分解,并对分解所得的生成事件提出了一种特殊的生成子网构造法,从而有效减少了网络状态空间集.新算法通过迭代运算用上下界来逼近网络概率连通性的值,与传统算法相比,具有运算速度快、收敛性能好,很适合近似计算的特点.

关键词：网络、概率连通性、算法

所属期刊栏目：21

分类号：TN915.02

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：91-96