【摘 要】
:
互连网络在并行计算和通信系统中发挥着重要作用.网络的容错性是评价互连网络性能的关键指标,它主要考虑在网络发生故障的时候网络中某些特有性质的保持能力.本文主要以图论
论文部分内容阅读
互连网络在并行计算和通信系统中发挥着重要作用.网络的容错性是评价互连网络性能的关键指标,它主要考虑在网络发生故障的时候网络中某些特有性质的保持能力.本文主要以图论作为工具研究故障出现时网络保持三种性质的能力:多对多不交长路存在性,连通分支最小度,连通分支子网络结构.在研究中,本文利用高对称网络在不同维度上分解的等价性,探索出一套分析网络容错性的有效方法,解决了几个悬而未决的问题.本文第一章介绍所考虑问题的研究背景以及文章用到的图论主要概念.本文第二章主要考虑出现顶点故障超立方体Qn中的k条多对多不交路问题.在考虑条件容错的前提下,证明故障点数.f不超过2n-2k-3时,对于Qn中在不同部的两个k-点集合S与T,存在至少含有2n-2f顶点的k条顶点不交的无故障路连接S与T.这个结果改进了很多已知的结论.本文的第三、四章主要分析类超立方体和星图的容错性能.理论上讲,类超立方体和星图具备成为互连网络拓扑结构的很好潜质,是超立方体的强有力的竞争网络.本文在第三章中确定了类超立方的高阶限制边连通度和高阶嵌入限制边连通度,对于点的情形确定了超立方体、Mobius立方、交叉超立方体的高阶限制连通度和高阶嵌入限制连通度.本文在第四章确定了星图网络的高阶限制点(边)连通度和高阶嵌入限制点(边)连通度,其中对星图高阶限制点连通度的确定证实了同行学者提出的猜想.本文的第五、六章主要分析广义星图网络和交换超立方体的高阶限制连通性.广义星图网络是星图的网络的推广,它的变化更加灵活,受到了很多学者的关注.交换超立方体是超立方体的另外一种变形,它由超立方体系统的删去一些边得到,具有一些很好的性质,同时降低了连接复杂性.本文在第五、六章分别确定广义星图网络和交换超立方体的高阶限制点连通度和高阶限制边连通度.
其他文献
随着移动互联网、无线城市以及农村信息化建设的不断发展,WLAN技术凭借其高速率、部署便捷、建设成本低等优势逐渐成为电信运营商立体化网络建设部署的重要环节,全国范围内的
在市场经济条件下,女职工面临着劳动就业、优胜劣汰、地位下降以及自身素质的挑战,做好新形势下的女工工作,是摆在我们各级工会工作者面前的重要课题。做好工会女工工作,首先
日益严重的环境和经济问题促使城市交通向着清洁、高效和可持续的方向发展,也促进了新能源交通技术的推广和应用。纯电动汽车以其重量轻、噪声低、零排放等优点成为了未来城
蒙古族特色园林景观是蒙古族游牧文化的一类特殊载体,是民族文化空间和实体的体现。本文首先对蒙古族特色园林景观的发展沿革进行了梳理,对其发展做出了三方面的说明,分别为大自
ERP系统逐渐地成为各企业在信息化过程中最重要的手段,在市场竞争不断加剧的今天,国家电网的多家公司已实现ERP系统的全覆盖,电力企业在不断地推进ERP项目线上运行,如今云计
一种以STM32为核心的嵌入式语音播报系统,其核心处理器选用ST公司的基于ARM Cortex-M3内核的32位处理器STM32F103C8T6。系统的处理器接收上位机指令,解析得到文本信息,通过科
通过喷丸和电解抛光的方法处理Ti-44Al-5Nb-1W-1B(摩尔分数,%)合金,研究其在长期热暴露(10000 h,700℃)前后疲劳性能的变化。结果表明:在热暴露前,电解抛光处理比喷丸处理更
近年来随着人群寿命的延长,颅内动脉瘤的患病率及发病率出现明显上升趋势,特别是老年患者颅内动脉瘤发病率出现明显增加。老年人,由于生活水平的提高其高血压患病率近年来也呈高
目的:探讨腰椎融合术后邻近节段退变的特点及再手术治疗的术式与疗效。方法:回顾性分析2002年1月至2004年12月间收治的10例因腰椎管狭窄症或腰椎滑脱症曾行后路减压、植骨及
祖先崇拜既是诸多古代文明形态重要意识观念之一,也始终是人类学、民族学、宗教学、历史学诸学科致力探讨的核心问题之一。宗庙祭祀作为祖先崇拜观念的具体象征,以及联结、束缚