【摘 要】
：
BC网络中所有的故障节点,除了最多一个节点是误诊外。该算法的时间复杂性为O（N）,N=2n。4、提出一个称之为强局部诊断的概念,给出了关于节点强局部可诊断的一些重要结果。利用这些结果,我们获得了n 维超立方体网络Qn关于单个节点的强局部诊断度等于它的度数的结论。进一步,当失效边数量不超过（n-3）时,不完全Qn关于单个节点的强局部诊断度仍等于该节点的剩余度。最后,我们获得如下结论:当不完全Qn最小
【基金项目】
：
国家自然科学基金项目资助,新型互连网络的嵌入性与容错性研究,编号:61363002；
论文部分内容阅读
BC网络中所有的故障节点,除了最多一个节点是误诊外。该算法的时间复杂性为O（N）,N=2n。4、提出一个称之为强局部诊断的概念,给出了关于节点强局部可诊断的一些重要结果。利用这些结果,我们获得了n 维超立方体网络Qn关于单个节点的强局部诊断度等于它的度数的结论。进一步,当失效边数量不超过（n-3）时,不完全Qn关于单个节点的强局部诊断度仍等于该节点的剩余度。最后,我们获得如下结论:当不完全Qn最小度大于3时,即使失效边的数量达到（7（n-3）-1）,它关于单个节点的强局部诊断度仍等于该节点的剩余度。5、提出了 t/（t+1）-可诊断系统的概念,提出了刻画t/（t+1）-可诊断系统特征的充分必要条件。提出了t/（t+1）-诊断度的若干重要性质。利用这些性质提出并证明了Qn和Sn都是（3n-5）/（3n-4）-可诊断的,2D-Mesh和3D-Mesh网络分别是8/9和11/12-可诊断的。6、本文借助于条件诊断度的思想,我们引进了 2好邻居可诊断系统的概念。我们提出并证明了n-维扩展超立方体网络是2好邻居（8n-23）-诊断的,并证明它不是2好邻居（8n-2）-诊断的。这些研究成果不仅丰富了网络故障诊断理论的内容,而且也为实际网络的故障诊断软件设计提供了重要的基础和新的方法。
其他文献
随着对带材质量要求的提高、设备日趋智能化和信息化,轧制设备的故障诊断已成为保证系统安全可靠运行的重要手段。轧机AGC（厚度自动控制）液压系统是轧机轧制的关键环节,该系统故障机理复杂且故障率较高,是维护轧机的重点和难点,也是造成产品质量下降的主要原因。本文以某轧机AGC液压系统为研究对象,综合运用案例推理、深度置信网络、聚类分析、粗糙集等构建了一个以案例推理为主体的相互协作的系统,进而为轧机AGC液
本文主要研究了旗传递拟剩余2-（υ,κ,λ）设计的分类问题和2-（υ,κ,λ）设计的关联图的一些参数,包括（分式）度量维度,（分式）度量独立数,（分式）强度量维度,控制数等.全文共由四章组成.第一章是绪论部分,首先对置换群、组合设计以及图论的研究背景、基本概念和一些简单性质,以及研究现状进行综述,然后简单介绍了本文的主要研究内容.第二章解决了自同构群是几乎单群且以散在单群为基柱的旗传递区本原或点本
阅读与人类的生产生活密切相关，是人们获取信息，分析问题，提升素质的重要方式之一.在信息化社会和数字化社会的今天，阅读在社会各领域内的重要性更是不言而喻.阅读不仅存在于语文、英语等文科类型的学科中，数学等理科学科中也需要阅读，重视数学阅读的教育，使学生有良好的数学阅读的习惯，有利于学生更好地仔细审阅数学的问题、帮助学生更好地提高学习的能力，树立正确的数学观，形成良好的数学素养，这些对于学生以后的学习
医疗设备是影响医疗活动质量的关键因素，如果没有针对医疗设备实施有效管理，容易影响到医疗设备使用效率，难以满足医疗活动对于设备的使用需求，影响医疗服务质量。随着信息化时代的到来，针对医疗设备实施管理时引进信息化技术，可以提高医疗设备全生命周期管控效果，不仅能够对医疗设备资源进行合理配置，还可以减少医疗设备管理过程中的成本投入，有利于提高医院经济效益。基于此，本文以HRP系统为例分析了医疗设备全生命周
油气生产装置和输送管线中,水合物的形成会导致堵塞的发生,进一步导致生产安全事故的发生。油气管道内的气体和液体在一定的温度和压力下转化为水合物颗粒后发生聚集、沉积是引起环路内水合物堵塞的重要原因。而水合物颗粒与颗粒、水合物颗粒与壁面之间存在的粘附力则是发生聚集与沉积的关键因素之一。应用显微操控技术进行了水合物颗粒与涂层之间的粘附力的测量,从微观角度探讨了涂层的存在对粘附力的影响。在充分理解环路内水合
复合材料层合壳已经成为土木、机械、海洋工程以及航天航空工业等领域中不可或缺的材料之一。尤其在航天航空工业领域中,复合材料层合壳因其质轻的特点和优秀的力学性能而备受青睐。为了达到飞行器减重的目的,飞行器的梁腹、机身蒙皮、机翼以及尾翼等部件均大量采用复合材料层合壳及其加筋形式。在服役过程中,这些部位将承受各种静力载荷、温度载荷以及由于高速气流造成的冲击载荷,其破坏形式往往表现为大变形屈曲破坏。因此需要
本文以夹杂角部邻域为研究对象,建立高次内插一维有限元特征方法,求解复合材料夹杂角部奇异性指数和角分布函数。建立能准确反映复合材料夹杂角部邻域奇异性应力场的夹杂角部杂交单元刚度矩阵方程.并将该夹杂角部杂交单元与传统全域杂交元相耦合,确立求解夹杂角部问题的全域杂交元矩阵方程.该法完全依赖数值方法,具有很好的通用性.将夹杂角部单元与传统全域杂交有限元单元相耦合,建立机械载荷作用下夹杂角部邻域奇异性应力场
大数据、云计算、物联网等新一代信息技术的迅猛发展,对光纤通讯领域中的数据传输容量提出了更高要求。数据传输容量取决于光纤放大器的增益带宽,开发新型超宽带光纤放大器已成为光纤通讯技术进一步发展和完善的关键。为此,研制新型超宽带近红外发光增益材料具有重大意义。碲掺杂玻璃具有900～1500 nm超宽带近红外发光,在宽带光纤放大器、可调谐光纤激光器及红外光源等领域具有潜在应用。但是,目前该研究领域仍存在以