组合网络的自适应诊断

发布时间：2022-08-09 18:49

　　系统的可靠性,也即容错性,是指当互联网络中部分处理器或通信链路发生故障时,系统仍然能够正常、有效地运行,即指当系统中的故障处理器或通信链路被隔离之后,系统仍然保持连通性。系统级故障诊断的基本思想是:系统中的处理机相互测试,根据测试结果确定出故障处理机,从而确保整个系统的安全与稳定。以最小的开销完成诊断是系统级故障诊断的目标。近年来这个问题得到了广泛研究,其中一个很重要的成果就是本文所用的容错标准:即考查网络是否具有连通性。任意两个完好的处理器之间都有一条路可以正确的传输信息,这个网络是连通的。网络的自适应诊断是系统级故障的一种,它就是考虑在出错结点个数不超过该网络的最小点度的情况下找出该网络的一个哈密尔顿圈,从而确定每个点的性质。这就要求进行自适应诊断的网络具有连通性、递归性和哈密尔顿性。立方体、立方体的变形以及星图具有高度的对称性、连通性、递归性和哈密尔顿性。首先,本文运用立方体网络及其变形的递归性、哈密尔顿性对它们构造了递归的哈密尔顿圈,利用着色函数构造了最佳数目的并行诊断周,从而使网络中的每个结点在并行诊断周中进行自适应诊断,确定出每个结点的性质。其次,本文构造了星图的一个递归的... 

【文章页数】：50 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 引言
    1.2 系统的容错性
    1.3 故障诊断的几种方法
    1.4 系统级故障诊断主要模型
    1.5 本文研究的意义及内容安排
第二章 图论基础知识和几个著名的组合网络
    2.1 图论基础知识和基本概念
    2.2 本文的研究背景
    2.3 几个著名的网络
第三章 立方体及其变形的自适应诊断方法
    3.1 预备知识
    3.2 立方体的自适应诊断方法
        3.2.1 定义和定理
        3.2.2 重要结果
    3.3 立方体的四个并行诊断周的自适应诊断
        3.3.1 定义和引理
        3.3.2 主要结果
        3.3.3 适应性错误诊断
    3.4 立方体三个变形的4 周诊断方法
        3.4.1 交叉立方体CH_n 的4 周诊断方法的构造
        3.4.2 纽立方体TH_n 的自适应诊断方法
        3.4.3 n 维Mobius立方体MH_n 的自适应诊断
    3.5 立方体三个变形的4 周诊断方法的分析
        3.5.1 交叉立方体和Mobius立方体的诊断方法的分析
        3.5.2 纽立方体 TH_n的自适应诊断方法的分析
第四章 星图的自适应诊断
    4.1 星图的自适应错误诊断
    4.2 n 周诊断方法
结束语
致谢
参考文献
在读期间的研究成果


【参考文献】：
期刊论文
[1]容错技术在分布式多层应用系统中的实现[J]. 阳万安,曹谢东,冯潇,李振.  现代电子技术. 2005(05)



本文编号：3673092