两类网络的容错偶泛圈性研究

发布时间：2021-09-25 13:49

　　一个多计算机系统包含多个处理器,这些处理器之间通过互连网络交换信息,并且协同工作以解决实际中的应用问题。在此网络中,每个处理器都有一个交互模型。我们通常用一个简单、连通的无向图来表示网络的拓扑结构。众所周知,在用于构造大规模并行系统的网络中,超立方体和星图位于目前发现的最为灵活且高效的模型之列。这源于它们具有着非常好的一些性质,如:可递归构造性、正则性、对称性、极大容错性、点传递性、边传递性及较强的可靠性,这些性质都有益于大规模并行系统的设计。一般情况下,总会由于某些原因导致互联网络的某些处理器或链路发生网络故障。因此,考虑网络模型的容错性就尤为重要。说一个网络具有泛圈性（或对二部图所讲的偶泛圈性）,是指该网络中存在尽可能长度（或偶数长度）的圈。泛圈性（或偶泛圈性）是对网络可靠性好坏的一重要衡量标准。在此论文中,我们主要考虑超立方体和星图这两类网络的容错偶泛圈性。用f_e和f_v分别记n维超立方体_nQ中故障边和故障点的数目。作为本文第一个主要结果,我们证明了当n?5时,如果f_e?2n-5且f_v... 

【文章来源】：兰州理工大学甘肃省

【文章页数】：50 页

【学位级别】：硕士

【部分图文】：

星型拓扑结构示意图

图 1.1 星型拓扑结构示意图型拓扑结构如图 1.2 所示，表现为一条主线，多个分节点，所有设备都介质上。总线结构所需要的电缆数量少，线缆长度短，易于布线和维护易扩展、共享能力强而且便于广播式传输。但在这种布局下，一旦总线网络都将会受到影响。

图 1.3 环形拓扑结构示意图树形拓扑结构如图 1.4 所示，它是从总线拓扑结构演变而来，形状像一棵是树根，树根以下带分支，每个分支还可再带子分支，树根接收各站点发再广播发送到全网。这种网络容易扩展，容易进行故障诊断。但整个网络赖性很大，一旦根节点出现故障，全网将不能工作。

【参考文献】：
期刊论文
[1]条件容错的增强立方体边不交路（英文）[J]. 翟登鑫,阿依古丽·马木提.  曲阜师范大学学报(自然科学版). 2018(01)
[2]超立方体中过k个指定点的最短路径[J]. 陈荷花.  山西师范大学学报(自然科学版). 2016(02)
[3]BC网络的限制边连通度[J]. 王玉洁,原军,刘秀丽,高晓慧.  太原科技大学学报. 2015(06)
[4]变形超立方体的圈和路嵌入(英文)[J]. 曹瑾,肖力,徐俊明.  中国科学技术大学学报. 2014(09)
[5]局部扭立方体环互连网络及其性质[J]. 何高兴,梁家荣,史胜男.  计算机应用研究. 2014(11)
[6]容错k元n立方体的边泛圈性[J]. 马雪,原军,张宪敏.  太原科技大学学报. 2013(05)
[7]超立方体网络中基于局部安全信息的广播容错路由研究[J]. 梅新岩,沈元隆.  信息化研究. 2009(07)
[8]关于互连网络的几个猜想[J]. 师海忠,路建波.  计算机工程与应用. 2008(31)
[9]容错超立方体网络的圈嵌入(英文)[J]. 杜正中,经紟,马美杰,徐俊明.  中国科学技术大学学报. 2008(09)
[10]纽立方体网络的容错泛圈性[J]. 常青彦,马美杰,徐俊明.  运筹与管理. 2007(01)

博士论文
[1]基于网格的空间信息服务关键技术研究[D]. 张建兵.中国科学院研究生院（遥感应用研究所） 2006



本文编号：3409850