文件名称:超立方体网络容错性的概率分析 (2003年)
文件大小:280KB
文件格式:PDF
更新时间:2024-06-04 07:11:12
自然科学 论文
用概率分析的方法研究在给定结点错误概率的情况下超立方体网络容错性的概率,证明了一个具有1024个结点的10维超立方体网络能够容许多达10%的错误结点而具有99%的概率确保正确结点的连通性;如果结点的错误概率不超过0.1%,则所有实际规模的超立方体网络(结点数可多达1万亿个)能够具有99.9%的概率确保正确结点的连通性.研究结果表明,所提出的方法也能够用于研究其他层次结构的网络和其他网络通信问题.