基于结点出错概率的Mesh网络容错性分析

摘要：

在并行计算机系统中,Mesh网络是最重要的网络拓扑结构之一.该文研究了基于结点出错概率Mesh网络的连通性,提出了k-Mesh子网连通的概念,运用严格的数学推理,推导出网络结点出错概率和Mesh网络的连通概率之间的关系.研究表明:特定的Mesh网络能保持相当高的连通概率,例如,笔者严格证明了,当网络结点出错概率控制在0.1%以下,则对多达几十万个结点的Mesh网络,网络连通的概率仍可保持在99%以上.

关键词：Mesh网络、容错、连通性、概率分析

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90104028;教育部长江学者奖励计划;湖南省高校青年骨干教师培养基金;湖南省教育厅科研项目

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

页数：共4页

页码：28-30,106