几种常用的互连网络的超边连通容错度

来源 :清华大学 | 被引量 : 1次 | 上传用户:wawayu0bell212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个系统可以定义为对象或者元件族,它们被相互连接成一个具有确定功能或目的的群体。系统能实现的功能则是由系统中元件所具有的功能和元件的连接方式决定的。系统中元件的连接模式称为该系统的互连网络,或者简称为网络。系统的互连网络逻辑上指定了该系统中元件之间的连接方式。互连网络可以用图来表示。图的顶点表示系统中的元件,图的边表示元件之间的物理连线,而关联函数指定了元件之间的连接方式。在互连网络的设计中,一个很重要的考虑因素是网络的容错性。当系统中的一个元件或者连线发生故障时,它的职责应该由该系统中其他的元件或者连线来完成。本文中的容错网络是指尽管故障出现,但拓扑结构仍保持连通的网络。 令G = (V,E)为具有边连通度λ的图。若G的最小度δ(G) =λ,则称G是最大边连通的。进一步,若G是最大边连通的,且去掉任意一个G的最小边割集所得的G的连通分支中有一个孤立点集,则称G是超λ-连通的。对于一个超λ-连通图G,若去掉它的任意一个满足|S|≤m的边集S - E所得到的图G - S仍然是超λ-连通的,则称G是m超λ-连通的。最大的整数m被称为G的超边连通容错度。本文讨论了几种常用的互连网络的超边连通容错度。 对网络G(G0,G1; M),我们估计了其超边连通容错度的上下界。进一步若构成G(G0,G1; M)的两个子图G0和G1均为正则图,则我们可以得到其超边连通容错度更精确的下界。同时,我们讨论了作为G(G0,G1; M)的一种特例的超立方体的超边连通容错度。对于网络G(G0,G1,···,Gr-1;μ),我们给出了它的超连通容错度的上下界。我们还讨论了互连网络G = G(G0,G1;D)超边连通容错度的上下界。另外,我们还对G = G(G0,G1;D)的两个特例G = G(G0,G1;L)和折叠超立方体FQn的超边连通容错度进行了讨论。最后,对于网络拓扑结构SPn,我们给出了其超边连通容错度的精确值。
其他文献
当今世界,企业的竞争就是人才的竞争,人才是第一资源。而技术型员工就是企业人才的重要组成部分,是企业生产的骨干力量和发展的重要推动力量,也是一个企业的核心资产,拥有一支优质的技术型员工队伍,企业便拥有光明的发展前景。技术型员工要引得进、留得住、用得好,离不开科学的激励机制。一个科学的激励机制,既可以满足技术型员工生存的需求,也能满足其发展需要,在物质激励和精神激励上给予满足,充分调动其积极性,为企业
目的:研究内脏脂肪面积(VFA)、皮下脂肪面积(SFA)以及肾周脂肪面积(PFA)与肾细胞癌(RCC)病理分型和Fuhrman分级之间的相关性。方法:回顾性分析212例行肾切除或者肾部分切除手术患者的病历资料。采用术前CT测量VFA、SFA以及PFA的值,肾周脂肪百分比以肾周脂肪面积占总脂肪组织面积的比例计算,即PFA%=[PFA/(VFA+SFA)*100%]。使用t检验、χ~2检验、Logis
中华人民共和国第十二届全国人民代表大会常务委员会在2015年发布的《中华人民共和国刑法修正案(九)》(以下简称《刑法修正案(九)》)中增加了“对有影响力的人行贿罪”,该罪名的增加弥补了贿赂类型犯罪的法律漏洞,也加大了对腐败犯罪份子的打击力度。由于该罪名实际施行的时间较为短暂,在司法实践中对其认定还存在一些不明确的地方。故论文对该罪进行探究,以期解决司法实践中存在的相关问题,为本罪在司法实践中的适用
新疆是全国最大的薰衣草种植基地,已拥有五十年的栽培历史,积累了丰富的种质资源。薰衣草现已广泛应用于医药、食品和日用化工等方面。薰衣草遗传多样性的研究对开展薰衣草种质资源的收集、保存、分类和鉴定工作具有重要的意义。本研究对65份薰衣草种质资源进行了表型性状的田间调查和遗传多样性分析,通过ISSR-PCR及SRAP-PCR反应体系的优化、ISSR及SRAP分子标记引物的筛选和遗传多样性分析的研究,为薰
通信技术的发展使人们对信息传输的速度和质量要求越来越高。60GHz毫米波通信系统凭借丰富的连续带宽资源,较强的安全性以及抗干扰性等优势成为研究的热点。相比低频段通信(例如2.4GHz和5GHz等),高频段通信为人们带来便利的同时,也带来相应的挑战,比如射频器件非线性失真带来的问题。本文主要研究60GHz毫米波通信系统中射频器件非线性失真中的相位噪声问题,并通过研究相噪估计和补偿算法来抑制接收信号的
我国城市地铁建设规模巨大,分布地域十分广泛,地质条件复杂多变,其中,砂卵石地层因具有石英含量大、卵石强度高和透水性强等显著特点,其特殊性和复杂性给盾构隧道的设计、施工和长期运营安全带来了巨大技术挑战,针对该类地层的管片结构设计及荷载计算理论也有待完善。有鉴于此,本文依托成都地铁6号线盾构隧道工程,采用资料调研、现场实测、数值仿真、模型试验及理论分析等研究手段对砂卵石地层叠线小净距盾构隧道管片衬砌力
2’-岩藻糖基乳糖(2’-fucosyllactose,2’-FL)是一种具有益生功能的人乳寡糖,广泛应用于食品和医药等领域,特别是作为婴幼儿配方奶粉的添加成分,近年来备受关注。传统上生产2’-FL的方法包括天然产物提取法及化学合成法等,但二者均存在成本较高、污染严重等缺点,因此反应温和、绿色环保的生物发酵法成为当前2’-FL生产的研究热点之一。本课题以大肠杆菌BL21(DE3)作为出发菌株,对该
天然酶是一类具有高效催化活性和底物专一性的生物大分子,由于稳定性差,提取困难和成本高等内在的缺陷极大地限制了其广泛应用。纳米酶作为新一代的人工酶,是指一类具有天然酶特性的纳米材料,当前已被开发模拟天然酶的结构和功能。类氧化酶是一类能模拟天然氧化酶的纳米材料,当前已报道的类氧化酶已应用于分析检测、癌症治疗、环境保护和体外抗菌等领域。由于催化活性可调、制备简单和成本低,近年来具有氧化酶活性的锰基纳米材
对许多工程实际问题,特别是对于三个方向上尺度相差不大的结构构件,应用现有的梁板理论会产生明显的误差,甚至是严重的错误。此时,三维分析就显得尤为重要且必不可少。 功能梯度材料是近年来为满足高技术领域的需要而兴起的一种新型复合材料。它由两种不同性能的材料组成,采用先进的材料复合技术,使中间的组成连续呈梯度变化,内部不存在明显的界面。 弱形式求积元法是一种基于变分原理的新型全离散数值
本文利用代数方法研究了分子高激发振动态,尤其是过渡态和解离态的动力学。我们发展了动力学势方法,并利用它和相空间轨迹、李雅普诺夫分析研究了DCO的高激发振动态和解离动力学。我们还建立了一个简单的研究弯曲振动过渡态动力学性质的模型。我们所使用的代数哈密顿量是由光谱学实验数据确定下来的,因此代数方法的内涵和结果是与实验紧密相联系的。 我们利用polyad数对DCO的高激发振动的能级进行分类。对于