分享到:

Mesh网络路由算法容错性的概率分析

该文基于k Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法 ,并对其容错性进行概率分析 ;在每个结点具有独立的出错概率的假设条件下 ,推导出路由算法成功返回由正确结点组成的路  (本文共9页) 阅读全文>>

中南大学
中南大学

Mesh网络容错性的概率分析研究

Mesh网络是迄今为止最为重要和最具吸引力的并行计算机系统网络拓扑结构之一。本文提出全新的基于概率模型研究Mesh网络的容错性问题的理论,提出了k-Mesh子网结构的方法,本文基于k-Mesh子网结构研究了二维和三维Mesh网络的容错性,并基于k-Mesh子网结构提出了高效的二维和三维Mesh网络单播和广播容错路由算法,从概率的角度分析了各种算法的有效性。本文首先在每个结点具有独立的出错概率的情形下研究Mesh网络的容错性,提出基于k-Mesh子网结构的概念:即k-Mesh子网连通性。证明了当网络结点出错概率给定时,随着网络规模的增加,Mesh网络的连通概率将任意地趋向无穷小。因此,对于以Mesh网络为拓扑结构的并行计算机系统的研究者和制造商提出一个实际而重要的课题:当网络连通概率和网络规模给定时,网络结点的出错概率的下界应控制在多大的范围之内。本文严格推导出Mesh网络的连通概率的一个下界。研究结果表明实际规模的以Mesh网络...  (本文共141页) 本文目录 | 阅读全文>>

《计算机科学》2003年10期
计算机科学

Mesh网络容错广播路由算法的概率分析

1 引言近年来,许多基于Mesh网络拓扑结构的商用和研究用的大规模并行计算机系统已经问世,如国外的Intel Paragon、Stanford DASH、MIT Alewife、Touc...  (本文共4页) 阅读全文>>

中南大学
中南大学

规则网络容错路由算法及可靠组播的研究

随着交互式多用户应用的增加,如网络视频会议、VOD/AOD、Internet-TV、交互式仿真、远程教学等网络多媒体应用,在Internet上迫切需要高可靠的组播路由服务以确保发送消息队列的可靠性,而现有的基于高层组播实现普遍缺少这种可靠性保证,因此可靠组播成为当前网络技术的研究热点。基于高层的可靠组播技术研究主要涉及到控制拓扑结构的可扩展性、容错性、组播算法、路由长度及组播协议的可靠性、容错性、可维护性与可扩展性等问题。随着Internet上结点数的急剧增加及结点进出网络存在较大的随意性,只有支持大结点数的、具有较好容错性的可靠组播协议才可能有真正的实用价值,因此协议的可扩展性与容错性问题成为研究的焦点。论文在介绍相关基本概念及国内外相关研究现状的基础上,首先论述了超立方体网络的容错性,提出了多个容错性路由算法,并对算法的容错性、路径长度及对大结点规模的支持等方面进行了深入的分析。针对超立方体容错性好与可靠组播传输对控制拓扑的...  (本文共124页) 本文目录 | 阅读全文>>

《通信世界》2004年06期
通信世界

容错公司精彩不容错过

立春后的北京微寒,在安静的钓鱼台国宾馆来自美国容错技术有限公司总裁兼首席执行官戴维劳瑞娄、亚太区总裁农少...  (本文共1页) 阅读全文>>

《计算机科学》2017年07期
计算机科学

融合容错需求和资源约束的云容错服务适配方法

云计算环境下,失效成为一种常态行为,可靠性保障能力不足不仅成为云计算应用推广的主要障碍,而且还促使云计算环境下的容错服务研究成为一个亟待解决的问题。针对目前云计算容错服务研究中存在的用户容错需求定义无法直接反映用户关心的可靠性问题,以及云容错服务供...  (本文共8页) 阅读全文>>

《长春大学学报》2016年03期
长春大学学报

盲文阅读中的容错率理论及相关影响因素分析

盲文容错率包括盲文方案的方案容错率和盲文读者的拼读容错率两个方面。为了合理评估汉语盲文方案的拼读效率、进一步改进盲文方案,提出盲文方案的方案容错率概念并对其进行统计学分析,得出容错...  (本文共5页) 阅读全文>>