互连网络的故障诊断度及其在覆盖网络中的应用

互连网络的故障诊断度及其在覆盖网络中的应用

论文摘要

本文研究了互连网络的故障诊断度及其在覆盖网络中的应用.通常人们在为互连网络设计和选择拓扑结构时,可靠性是评估网络性能的一个重要因素,高可靠性往往被网络设计者所青睐.随着网络规模的扩大,网络中的节点可能随时发生故障,因此,网络性能就显得特别重要.本文以(n,k)-星图Sn,k和交换超立方体EH(s,t)这类互连网络为研究目标,探索了它们的强容错性,故障诊断性.这些性能对故障节点的诊断、修复、移除都至关重要.覆盖网络作为一个新的研究邻域,引起了学者的广泛关注.本文基于互连网络的故障诊断度进一步研究了覆盖网络中的最小化节约传输中的开销问题.第一章首先提出了(n,k)-星图Sn,k的容错性及故障情况分析,证明了在故障大小不超过n+3k-8时,剩余的无故障点几乎可以被唯一的最大连通分支包含,其次利用容错性及故障性来研究(n,k)-星图Sn,k在PMC模型下的t/m-诊断度来实现(n,k)-星图的诊断能力.t/m-诊断策略是一种悲观诊断,其基本思想是为了加强在允许一定数量的误诊节点情况下提高拓扑图的自我诊断能力.第二章首先研究了基于Abel群的交换超立方体EH(s,t)的某个特定结构大小的邻居集合,然后在比较模型下分析并证明了EH(s,t)的精确g-好邻居条件诊断度.g-好邻居条件诊断度是假设每个节点至少有g个无故障的节点相邻,且被定义为系统可以保证识别的g-好邻居条件故障集的最大基数,这一点是非常有意义的.第三章研究了基于(n,k)-星图网络的最小化开销的覆盖网络,从(n,k)-星图覆盖网络可调整等待节点池、最小化开销理论分析、数值分析三个方面进行了分析.进一步得出:通过加入复制机制来进一步改进路由性能可以减少路由信息的跳数,进而达到减少传输消息的开销.

论文目录

  • 中文摘要
  • Abstract
  • 绪论
  •   0.1 本文工作的背景及意义
  •   0.2 国内外研究现状
  •   0.3 课题来源和主要工作
  • 第1章 PMC模型下的t/m-诊断度
  •   1.1 引言
  •   1.2 (n,k)-星图的容错性分析
  •   1.3 (n,k)-星图的t/m-诊断算法及诊断度
  •   1.4 本章小结
  • *模型下的g-好邻居条件诊断度'>第2章 MM*模型下的g-好邻居条件诊断度
  •   2.1 引言
  •   2.2 交换超立方体的容错性分析
  •   2.3 交换超立方体的g-好邻居条件诊断度
  •   2.4 本章小结
  • 第3章 基于(n,k)-星图网络的最小化开销的覆盖网络
  •   3.1 引言
  •   3.2 (n,k)-星图覆盖网络拓扑结构
  •   3.3 (n,k)-星图网络覆盖系统
  •   3.4 理论分析
  •   3.5 数值分析
  •   3.6 本章小结
  • 第4章 结论
  •   4.1 总结
  •   4.2 展望
  • 参考文献
  • 攻读学位期间承担的科研任务与主要成果
  • 致谢
  • 个人简历
  • 文章来源

    类型: 硕士论文

    作者: 翟亚飞

    导师: 许力

    关键词: 互连网络,诊断度,好邻居条件诊断度,覆盖网络,复制机制

    来源: 福建师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 福建师范大学

    基金: 国家自然科学海峡联合基金重点项目(NO.U1405255): 面向异构物联网的安全融合理论及关键技术研究,国家自然科学基金面上项目(61771140): 基于拓扑感知和跨层协作的认知无线网络安全关键技术研究,国家自然科学青年基金项目(61702100): 不规则互作图可靠性及其在蛋白质互作网络中的应用

    分类号: O157.5

    DOI: 10.27019/d.cnki.gfjsu.2019.001562

    总页数: 70

    文件大小: 3632k

    下载量: 5

    相关论文文献

    • [1].动态系统的主动故障诊断技术[J]. 自动化学报 2020(08)
    • [2].工业机器人故障诊断方法发展现状及发展方向[J]. 河南科技 2020(28)
    • [3].电控汽车故障诊断技术的现状与发展趋势[J]. 时代汽车 2020(19)
    • [4].飞机故障诊断中飞参的数据支持作用研究[J]. 电子制作 2019(12)
    • [5].农用汽车发动机状态监测系统与诊断方法研究[J]. 农机化研究 2018(02)
    • [6].烟草机械中故障诊断技术的应用[J]. 南方农机 2018(04)
    • [7].故障诊断技术在烟草机械中的应用和发展趋势[J]. 科技风 2018(22)
    • [8].故障诊断方法现状及发展方向研究[J]. 电工技术 2018(18)
    • [9].石化转动设备状态监测与故障诊断平台及应用[J]. 石化技术 2017(10)
    • [10].舰船电子装备电路板的故障诊断策略研究[J]. 科技与企业 2016(01)
    • [11].航天器故障诊断技术综述及发展趋势[J]. 软件 2016(07)
    • [12].汽轮机故障诊断技术的发展分析和研究[J]. 科技创新与应用 2015(08)
    • [13].星型网络的几种故障诊断度研究[J]. 广西大学学报(自然科学版) 2015(03)
    • [14].大功率陶瓷真空电容的故障诊断和失效分析[J]. 同行 2016(08)
    • [15].三相SPWM逆变电源的故障诊断及仿真[J]. 数码世界 2016(12)
    • [16].盾构机设备监测与故障诊断技术[J]. 科学中国人 2017(05)
    • [17].PeakVue技术在故障诊断中的应用与分析[J]. 科学中国人 2017(06)
    • [18].浅谈传感器的故障诊断技术[J]. 考试周刊 2017(33)
    • [19].基于在线监测平台分析水电厂的故障诊断方法[J]. 科学中国人 2017(09)
    • [20].上海大众汽车故障诊断与排除[J]. 学园 2017(04)
    • [21].论矿山机电设备维修中故障诊断技术的运用[J]. 数码世界 2017(09)
    • [22].舒适性系统车载网络的故障诊断与排除[J]. 现代工业经济和信息化 2019(11)
    • [23].矿山机械设备维修中的故障诊断技术[J]. 石化技术 2020(02)
    • [24].空调制冷异常故障诊断与排除方法解析[J]. 现代制造技术与装备 2020(01)
    • [25].任务驱动教学法在“汽车发动机冷却系故障诊断与排除”教学中的实践[J]. 中阿科技论坛(中英阿文) 2020(04)
    • [26].对化工离心泵常见故障诊断及处理的几点思考[J]. 山东化工 2019(05)
    • [27].故障诊断技术在烟草机械中的应用[J]. 价值工程 2018(21)
    • [28].汽车底盘的故障诊断与修理分析[J]. 科技展望 2016(33)
    • [29].综采机电维修的故障诊断技术[J]. 机电工程技术 2016(10)
    • [30].汽车发动机失火故障诊断方法研究综述[J]. 自动化学报 2017(04)

    标签:;  ;  ;  ;  ;  

    互连网络的故障诊断度及其在覆盖网络中的应用
    下载Doc文档

    猜你喜欢