超立方体网络容错性的概率分析

• 作者: 张祖平 王国军 陈建二 陈松乔
• 来源期刊: 中南工业大学学报(自然科学版)
• 学科: 工学
• 关键词: 互联网络 超立方体网络 路由算法 容错性 概率分析
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 机电与信息工程
• 页码范围: 79-83
• 页数: 5页
• 分类号: TP302
• 字数: 4754字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2003.01.020

摘要

用概率分析的方法研究在给定结点错误概率的情况下超立方体网络容错性的概率,证明了一个具有1024个结点的10维超立方体网络能够容许多达10%的错误结点而具有99%的概率确保正确结点的连通性;如果结点的错误概率不超过0.1%,则所有实际规模的超立方体网络(结点数可多达1万亿个)能够具有99.9%的概率确保正确结点的连通性.研究结果表明,所提出的方法也能够用于研究其他层次结构的网络和其他网络通信问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国军	中南大学信息科学与工程学院	123	760	12.0	19.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
4	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0