【摘 要】
：
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步，也是实现各种协议的基础，它对网络的性能、系统可靠性和费用都有重大影响。人们通常把互连网络中的处
论文部分内容阅读
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步，也是实现各种协议的基础，它对网络的性能、系统可靠性和费用都有重大影响。人们通常把互连网络中的处理器抽象成一个点，把处理器之间的信道抽象成两点之间的连线，那么该网络的拓扑结构就被抽象成一个图，研究网络拓扑结构问题就归结为研究图的结构问题，网络的容错性研究可以转化成对图的参数研究。互连网络主要有以下的评价指标：(1)硬件复杂度：可以用拓扑图的顶点度来衡量。(2)通信开销：可以用网络拓扑图的直径来、平均距离来衡量。(3)可扩展性：就是一个小网络要扩充为一个大网络，并保留小网络的结构性质的可能性，它可以归结为图的可嵌入性问题。(4)容错能力：可以用图的连通度以及边连通度、网络的容错直径，宽直径，限制连通度和限制边连通度来衡量。目前讨论比较多的网络主要有网状网、树状网、超方体状网和星状网类型网络。本文主要考虑这些网络的容错性质，我们的工作如下：首先，我们对这些主要的网络拓扑结构的容错性指标，例如通信延迟、容错直径与宽直径、连通性质进行了系统的总结，在此基础上，提出了互连网络拓扑容错性方面一些值得进一步研究的问题。然后，本文对超立方体的子图——广义Fibonacci立方体进行进一步研究。对广义Fibonacci立方体的研究已有很多，包括连通度、递归性，可嵌入环和格、直径。本文研究广义Fibonacci立方体的容错直径，宽直径，限制边连通度和超边连通度，证明了容错直径，宽直径等于它的直径加1，确定了其1-限制边连通度和1-超边连通度。
其他文献
一个时期以来,极少数领导干部对“著书立说”兴趣很高。求实地说,其中一些同志并不具备相应的专业知识和水平,却乐此不疲,不能自已。干部群众对这种现象议论不少。领导干部亲
本文对经典的各类分形维数做了详细综述，并综述了盛中平给出的维数计算中的规范化方法。 分形维数作为科学研究的重要工具之一，它是描述自然界与非线性系统中不光滑和不规则
目前,我国大部分高校相继开设了网球选项课,网球已逐渐成为高雅和流行的大学生体育运动项目.但由于受传统网球运动特点、场地多少、设施器材、高校网球选课人数、有限上课次
翻领又名翻折领、企业领,是一种关闭式领型结构,其变化非常丰富、应用非常广泛、结构非常活泼,给人一端庄典雅、自然之感,无论是内衣还是外衣,无论在哪一个季节,都可以使用.
图像镶嵌技术是一种将从真实世界获取的图像序列合成一个宽视场的场景图像技术。图像镶嵌技术可以剔除图像序列间大量的冗余信息,压缩信息存储量,从而更加有效地表示信息。通
教育一直是社会发展的重要推动力之一,这之中的法学教育更是承担着为社会输送高素质法律人才的责任,对当今社会的发展有着无法替代的作用.但从客观的实际情况上来看,我国当今
中国的流体机械制造业在改革开放三十多年以来,从小到大、从弱到强,已发展成为国际流体机械制造业的大国,形成了集科研开发、生产和经营、成套和技术服务、培训和教学、出口
本文分三章．第一章应用J．Colliander等人新近发展起来的k-乘子和k-线性泛函方法，建立了Kawahara方程初值问题的高阶几乎守恒律和高阶乘子的点态估计，并得到了关于Bourgain空间范
在当前技工学校的教学中，教师的教学思想比较落后，教学方法单一，学生生源素质相对来说比较差，学习兴趣比较低迷，学生阅读量过少，写作能力有待提升，因此技工学校语文的改革迫在眉睫。
随着中职院校的扩招，我国中职卫校生源也有所改变，对于教学也有了更高的要求。但是，我国中职卫校当前的教育教学质量仍然有着不少的问题，也在一定程度上制约着中职教育的发展。下