【摘 要】
:
在设计和选择一个互连网络的拓扑结构时,可靠性是评估网络性能的重要概念.高可靠性的互连网络一直是网络设计者追求的重要目标之一.我们从网络的拓扑结构上考虑硬件故障对网络可
论文部分内容阅读
在设计和选择一个互连网络的拓扑结构时,可靠性是评估网络性能的重要概念.高可靠性的互连网络一直是网络设计者追求的重要目标之一.我们从网络的拓扑结构上考虑硬件故障对网络可靠性的影响,即在网络结点和(或)连线可能发生故障的情况下的数据传输的可靠性.在这种意义下,我们所说的网络容错性是指该网络能容忍多少组件和(或)连线同时发生故障,剩余的子网络中仍然含有某些特殊结构并仍能正常工作.故考虑网络的容错性具有实际意义.
本文主要研究几个著名网络的宽直径和容错泛圈性.全文共分四章.
第一章介绍了本文用到的一些图和网络的基本概念,网络容错性问题的研究背景和意义,以及几个著名的网络的定义.
第二章研究了几个互连网络的宽直径.运用归纳和构造相结合的方法研究了局部纽立方体网络LTQ<,n>(n≥2)和M6bius立方体网络的宽直径,得到了以下结果:LTQ<,n>的宽直径d<,2>=3,d<,3>=d<,4>=4,d<,n>≤「n+a/2」+2(n≥5).当n是奇数且n≥7时,此上界是可达的.对任意两个顶点x,y,存在n条内点不交的(x,y)路,路长至多d<,n>;且其中所有点的最末位均相同的路长至多「n+1/2」.
第三章研究了增广立方体网络的容错泛圈性,得到了以下的结果:当n≥4时,增广立方体AQ<,n>是(2n-3)容错泛圈的.
在第四章中,我们对本文的工作进行了总结,并且提出了几个有待进一步研究的问题.
其他文献
教师要潜心做学问,克服浮躁行为。拓广知识视野,提升专业内涵。要善于课题研讨和问题研究。
在本文中,将对低维的Leibniz代数的相关性质做进一步的研究,通过利用Leibniz代数的基本性质分析了三维非Lie代数的Leibniz代数的Killing型,得到它的Killing型是退化的,分析了它的
本文主要研究Banach空间上自反代数的Jordan结构. 第一节介绍了一些基本概念,问题背景和主要研究内容. 第二节证明了某些自反代数上的可加Jordan导子是可加导子.特别地,证明
深受人们尊敬的爱国民主人士、山西平陆县教育 界老一辈进步知识分子关绳武先生,走过85个春秋 之后,于1987年12月26日与世长辞。他在中国革命 最艰苦的年月里,因宣传共产主义、保护共产党人而 身陷牢狱;在社会主义建设时期,他兢兢业业,一身正 气,曾被中共中央某领导誉为“不是共产党员的共产 主义战士”。在先生百年华诞之时,仅以此文表达对先 生的怀念之情。 一、追求进步
本文讨论的是非完整系统的镇定问题.首先讨论了一类带有非线性参数的非完整系统自适应控制问题.利用参数分离技术将非线性参数转化为线性参数,设计控制律使闭环系统的所有信号最
Bayes学派的观点是将未知参数θ看成一个随机变量,根据参数的先验信息确定其先验分布π(θ),因此选择合适的先验分布是Bayes学派要首先解决的问题。经验Bayes最早是由Robbins(1
技术革命改变了全世界人们的生活方式.受信息技术蓬勃发展的影响的一个重要领域是零售市场,从上世纪开始,这个市场已经逐渐转变为主要的电子商务市场.本文将阐述电子商务对中
粗糙集理论是继概率论、模糊集理论之后的,由波兰科学家Z.Pawlak于1982年提出的又一处理不确定性的数学工具。粗糙集理论建立在论域中的不可分辨关系之上,该理论的优点是不需要