论文摘要
在设计和选择一个互连网络的拓扑结构时,容错性是评估网络性能的重要标准.高容错性的互连网络一直是网络设计者所遵循的基本原则之一.我们从网络的拓扑结构上考虑硬件故障对网络容错性的影响,即在网络结点和（或）连线可能发生故障的情况下的数据传输的可靠性.在这种意义下,我们所说的网络容错性是指该网络能容忍多少组件和（或）连线同时发生故障,剩余的子网络中仍然含有某些特殊结构并仍能正常工作.因此,考虑网络的容错性具有实际意义.超立方体网络Q。是现今最著名,最通用的,也是最有效的互连网络拓扑结构之一.作为超立方体网络的一个重要变型,局部纽立方体网络LTQn首先是由Yang等提出的,它有许多与Qn一样的优良性质,即点数相同,边数相同,n正则,n连通且都有简单的递归结构.而且LTQn还有一些优于超立方体网络的性质.如,LTQn的直径几乎是Q。的一半,LTQn中含任意长为f（4≤l≤2n）的圈.因此,考虑局部纽立方体网络LTQn的更多性质具有研究价值.本文围绕局部纽立方体网络的容错性问题,主要研究LTQn的容错直径和宽直径,以及有故障的LTQn中路的嵌入问题.运用数学归纳法证明了：（1）只要网络故障点数和故障边数之和不超过（n-3）,LTQn（n≥3）中任何两点间都有长度l（2n-1-1≤l≤2n-1）的路;（2）局部纽立方体的容错直径和宽直径相等并且
论文目录
相关论文文献
- [1].最优对称拉丁超立方体的构造[J]. 系统科学与数学 2020(02)
- [2].投影均匀分片拉丁超立方体设计[J]. 系统科学与数学 2020(02)
- [3].平衡超立方体的控制数[J]. 软件 2020(09)
- [4].交换超立方体结构性质的一些注记[J]. 南阳理工学院学报 2018(02)
- [5].块转换网络和分级超立方体网络的化学指标计算[J]. 苏州科技大学学报(自然科学版) 2017(03)
- [6].折叠超立方体网络的自适应诊断[J]. 河南工程学院学报(自然科学版) 2014(04)
- [7].故障加强超立方体中的边泛圈[J]. 数学杂志 2020(06)
- [8].带有丢失弧的双向超立方体网络的诊断度[J]. 河南科学 2018(11)
- [9].不完全类超立方体网络的可诊断性[J]. 小型微型计算机系统 2017(05)
- [10].故障加强超立方体中的路和圈（英文）[J]. 数学杂志 2015(04)
- [11].变形超立方体的圈和路嵌入(英文)[J]. 中国科学技术大学学报 2014(09)
- [12].扭立方体网络到交换超立方体网络嵌入问题研究[J]. 广西科技大学学报 2014(03)
- [13].故障折叠超立方体中的路和圈(英文)[J]. 数学杂志 2013(03)
- [14].交换超立方体网络的网络嵌入研究[J]. 计算机工程与科学 2011(08)
- [15].交叉立方体中的交叉5长圈[J]. 天中学刊 2010(02)
- [16].超立方体图的直径[J]. 中国科技信息 2009(20)
- [17].超立方体网络连通性的概率分析[J]. 电脑知识与技术 2008(S2)
- [18].平衡超立方体的故障容错性[J]. 网络与信息安全学报 2017(09)
- [19].含故障点的加强超立方体中路和圈的嵌入（英文）[J]. 数学杂志 2016(01)
- [20].局部不连通广义超立方体中的容错路由[J]. 数字技术与应用 2014(08)
- [21].n维超立方体的补图的谱(英文)[J]. 湛江师范学院学报 2010(03)
- [22].容错超立方体网络的圈嵌入(英文)[J]. 中国科学技术大学学报 2008(09)
- [23].评估交换超立方体网络可靠性的一种新方法[J]. 电子与信息学报 2015(03)
- [24].变形超立方体网络的可靠性分析(英文)[J]. 中国科学技术大学学报 2009(12)
- [25].有关加强超立方体泛连通性的证明[J]. 学园 2014(13)
- [26].具有不连通子立方体的超立方体中多播路由[J]. 数字技术与应用 2011(10)
- [27].超立方体网络下的自适应容错路由研究[J]. 计算机应用研究 2010(03)
- [28].容错变形超立方体的圈和路（英文）[J]. 中国科学技术大学学报 2015(06)
- [29].有关加强超立方体泛连通性的证明[J]. 数学学习与研究 2014(15)
- [30].基于拉丁超立方体抽样和免疫机制的改进遗传算法[J]. 计算机应用 2011(04)
标签：局部纽立方体网络论文; 容错直径论文; 宽直径论文;