【摘 要】
:
互连网络的可靠性是衡量一个互连网络性能优劣的重要参数。优秀的网络模型应该具有良好的可靠性,使得该网络在部分节点或链路出现故障时,剩余的非故障节点或链路仍能进行高效
论文部分内容阅读
互连网络的可靠性是衡量一个互连网络性能优劣的重要参数。优秀的网络模型应该具有良好的可靠性,使得该网络在部分节点或链路出现故障时,剩余的非故障节点或链路仍能进行高效率的工作和通信。为了发掘可靠性能更好的互连网络,许多研究人员已经对现有的互连网络拓扑的可靠性问题进行了深入的研究并取得了许多不错的研究成果,其中超立方体及其变种网络是关注度最高的网络拓扑,因其具有高对称性、可扩展性、对数级的直径等优良特性和强连通性等优越的可靠性能。本文主要探讨和研究了超立方体变种网络中两类重要网络结构-交换超立方体互连网络(EH(s,t))和增广立方体互连网络(AQn)-的可靠性问题。首先,本文分析了EH(s,t)的传统连通度和超连通度在评估网络可靠性方面的缺陷,从而引入了额外连通度的概念。通过分析EH(s,t)的结构特性,研究了EH(s,t)在删除了部分节点或链路后的连通性问题,进而证明了EH(s,t)的2-额外点连通度。借鉴EH(s,t)的2-额外点连通度的研究思想,继续证明了EH(s,t)的2-额外边连通度,并且比较说明了EH(s,t)的2-额外连通度较传统连通度更具优势性。然后,本文引入互连网络节点或链路失效率的概念,并利用该概念说明了AQn的3-额外连通度研究的必要性。通过分析AQn拓扑的结构特性,在现有AQn的研究成果基础上,证明了AQn的3-额外点连通度,最后分析出了AQn的3-额外边连通度的理论上限值,使得该网络的可靠性大大增强。
其他文献
随着多媒体技术和网络通信技术的迅速发展,视频会议系统的研究和应用已经成为当今的一个热点。目前大部分的视频会议系统都是基于H.323协议来实现的,虽然协议比较成熟,但是实
无线传感器网络是由大量的传感器节点通过无线通信方式形成的一个多跳自组织网络系统,其目的是协作地感知、采集和处理网络区域中的信息并发送给观察者。无线传感器网络具有
关联规则挖掘已经成为数据挖掘领域重要的研究方向之一。然而传统算法生成的关联规则之间存在着大量的冗余规则,这使得用户分析和利用这些规则变得十分困难。为了帮助用户分
随着全球信息化的飞速发展,人们越来越多的借助计算机实现诸如无纸化办公、工程设计、电子商务和程序开发等等,而这样许许多多保存在计算机内部的文件的安全问题不得不引起人
miRNA功能相似性可以用来预测未知的miRNA的功能,研究miRNAs之间的相互作用。miRNA序列和结构的相似性可以用来度量miRNA的功能相似性,然而有些miRNA具有相似的序列和结构,但
匿名系统在保护用户隐私方面具有广泛的用途,匿名度是衡量匿名系统性能的重要指标。为增强匿名系统的匿名度,需要在系统中发现尽可能多的攻击,并研究对应的防御策略。Mix系统
在过去的十几年里,随着企业业务流程的广泛应用,工作流有了很大的发展,但是随着业务规模的不断扩大,流程的日趋复杂,工作流面临着更大的挑战,因此,面对复杂多样的应用环境,需
压缩感知是以信号的稀疏性或可压缩性为先验知识,能够直接感知信号的压缩形式,在信号采样的同时完成压缩。因此,压缩感知突破了奈奎斯特定理中采样率必须依赖于信号频率的制
γ能谱同一性分析在核技术研究中占有重要的地位,但目前对其研究尚不完善。借助快速发展的计算机技术以及成熟的数学理论知识,完成γ能谱同一性识别工作对核技术发展具有重要意
本文研究的是大规模并行处理系统的处理器的故障诊断。在本文一个系统简单的抽象为它所采用的互连网络的拓扑结构。自动的处理器故障诊断是系统实现高可靠性的不可分割的一部