组合网络的强诊断和局部诊断

来源 :西安电子科技大学 | 被引量 : 2次 | 上传用户:xylzsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络的诊断就是通过测试来识别系统的错误节点,诊断数对网络的设计和分析有着非常重要的意义。本文介绍了互连网络拓扑结构的强诊断性和局部可诊断性的基本理论和方法,并将其应用于立方体网络族和星图网络族,主要工作如下: 介绍了系统具有强t诊断性的基本理论,证明了星图具有强t诊断性,由此说明当限制系统中所有的错误点不都是某一个点的邻点时,n+1维星图的诊断数可以达到n+1。 应用了Guo-Hang Hsu等人提出的网络的局部诊断方法,研究和讨论了互联网络在某一点的局部诊断问题,证明了折叠立方体具有强局部诊断性,并且当网络中的错误边不多于n-1时,网络仍具有强局部诊断性。 假若BC图中的每一个顶点都至少与两条不出错误的边相连,证明了当网络中的错误边不多于3(n-2)-1时,网络仍具有强局部诊断性。 在给出了广义星形金字塔网络的性质的基础上,证明了在网络中每个顶点的度不小于4的情况下,不管网络中有多少发生故障的连线,这种新型的网络仍然具有强局部诊断性。
其他文献
有限元方法是在有限维空间中求解偏微分方程数值解的很重要的方法,我们经常使用多项式空间来逼近有限维求解空间。但当节点自由度较多时,多项式空间的维数就比较高。这样就会
竞争失效是产品的一种重要失效模式。在现有的文献中,对于竞争失效数据的分析大部分都假设产品的失效机理是独立的。为了反映和评价产品失效机理的相关性,本文用二维Gumbel c
无线传感器网络是一种由大量的集成传感、数据处理和短距离无线通讯功能的传感器节点组成的以数据为中心的无线自组织网络,其目的是协作地感知、采集和处理网络覆盖区域中各
大多数三维物体都有一个自然向上的朝向,我们称之为正朝向。将物体摆正到其正朝向是一个重要的问题。首先,它有助于物体的识别。而且,这也是物体匹配、检索、形状分析等许多
社会化阅读全新的内容生产与互动机制,使阅读行为从对作品单纯的消费性使用转变为传播性使用、创作性使用的多元融合.从而引发诸多版权新问题。这些问题的本质并不是简单的侵
本文主要研究某些非交换环上序列所成的环上的权为1的Rota-Baxter算子的应用,证明了若干恒等式。首先介绍了课题背景和Rota-Baxter算子的发展概况及其国内外研究现状。其次回
设m是一个正整数,R是一个带有单位元的交换环,2在R中可逆,N是辛李代数sp(m,R)的标准极大幂零子代数.本文确定了李代数N的导子,主要结论是:  设δ是N的任意一个导子,则δ可
网格曲面去噪是计算机图形学领域的重要问题之一。随着三维扫描设备的普及以及三维建模技术的不断发展,人们能够获得的三维网格数据越来越多,然而由于扫描设备采集的原始数据