超网络的全终端可靠性分析

• 作者: 冶忠林 张科 朱宇 赵海兴
• 来源期刊: 计算机应用研究
• 关键词: 可靠度 全终端 超网络 因式分解 超图
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 559-563
• 页数: 5页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.08.0542

摘要

网络的可靠性是复杂网络研究的一个重要领域,能有效刻画某些复杂系统的超网络属于复杂网络的研究范畴.基于超网络的拓扑结构——超图,提出了超网络在边失效下的全终端可靠度的定义,并给出了计算可靠度的两种基本方法,即状态枚举法和因式分解法,依据因式分解法对一些具有特殊结构的超网络进行化简.作为超网络可靠性的应用,研究了连通生成子网络的数目;在与普通复杂网络的对比中可以得知,超网络的可靠性研究不能用其转换后的普通复杂网络可靠性作替代研究,该研究是对超网络可靠性研究的初步探索,有着广阔的研究空间和应用前景.