一個(gè)多計(jì)算機(jī)系統(tǒng)包含多個(gè)處理器,這些處理器之間通過互連網(wǎng)絡(luò)交換信息,并且協(xié)同工作以解決實(shí)際中的應(yīng)用問題。在此網(wǎng)絡(luò)中,每個(gè)處理器都有一個(gè)交互模型。我們通常用一個(gè)簡單、連通的無向圖來表示網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。眾所周知,在用于構(gòu)造大規(guī)模并行系統(tǒng)的網(wǎng)絡(luò)中,超立方體和星圖位于目前發(fā)現(xiàn)的最為靈活且高效的模型之列。這源于它們具有著非常好的一些性質(zhì),如:可遞歸構(gòu)造性、正則性、對稱性、極大容錯(cuò)性、點(diǎn)傳遞性、邊傳遞性及較強(qiáng)的可靠性,這些性質(zhì)都有益于大規(guī)模并行系統(tǒng)的設(shè)計(jì)。一般情況下,總會由于某些原因?qū)е禄ヂ?lián)網(wǎng)絡(luò)的某些處理器或鏈路發(fā)生網(wǎng)絡(luò)故障。因此,考慮網(wǎng)絡(luò)模型的容錯(cuò)性就尤為重要。說一個(gè)網(wǎng)絡(luò)具有泛圈性（或?qū)Χ繄D所講的偶泛圈性）,是指該網(wǎng)絡(luò)中存在盡可能長度（或偶數(shù)長度）的圈。泛圈性（或偶泛圈性）是對網(wǎng)絡(luò)可靠性好壞的一重要衡量標(biāo)準(zhǔn)。在此論文中,我們主要考慮超立方體和星圖這兩類網(wǎng)絡(luò)的容錯(cuò)偶泛圈性。用f_e和f_v分別記n維超立方體_nQ中故障邊和故障點(diǎn)的數(shù)目。作為本文第一個(gè)主要結(jié)果,我們證明了當(dāng)n?5時(shí),如果f_e?2n-5且f_v... 

【文章來源】：蘭州理工大學(xué)甘肅省

【文章頁數(shù)】：50 頁

【學(xué)位級別】：碩士

【部分圖文】：

星型拓?fù)浣Y(jié)構(gòu)示意圖

圖 1.1 星型拓?fù)浣Y(jié)構(gòu)示意圖型拓?fù)浣Y(jié)構(gòu)如圖 1.2 所示，表現(xiàn)為一條主線，多個(gè)分節(jié)點(diǎn)，所有設(shè)備都介質(zhì)上�？偩�結(jié)構(gòu)所需要的電纜數(shù)量少，線纜長度短，易于布線和維護(hù)易擴(kuò)展、共享能力強(qiáng)而且便于廣播式傳輸。但在這種布局下，一旦總線網(wǎng)絡(luò)都將會受到影響。

圖 1.3 環(huán)形拓?fù)浣Y(jié)構(gòu)示意圖樹形拓?fù)浣Y(jié)構(gòu)如圖 1.4 所示，它是從總線拓?fù)浣Y(jié)構(gòu)演變而來，形狀像一棵是樹根，樹根以下帶分支，每個(gè)分支還可再帶子分支，樹根接收各站點(diǎn)發(fā)再廣播發(fā)送到全網(wǎng)。這種網(wǎng)絡(luò)容易擴(kuò)展，容易進(jìn)行故障診斷。但整個(gè)網(wǎng)絡(luò)賴性很大，一旦根節(jié)點(diǎn)出現(xiàn)故障，全網(wǎng)將不能工作。

【參考文獻(xiàn)】：
期刊論文
[1]條件容錯(cuò)的增強(qiáng)立方體邊不交路（英文）[J]. 翟登鑫,阿依古麗·馬木提.  曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(01)
[2]超立方體中過k個(gè)指定點(diǎn)的最短路徑[J]. 陳荷花.  山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(02)
[3]BC網(wǎng)絡(luò)的限制邊連通度[J]. 王玉潔,原軍,劉秀麗,高曉慧.  太原科技大學(xué)學(xué)報(bào). 2015(06)
[4]變形超立方體的圈和路嵌入(英文)[J]. 曹瑾,肖力,徐俊明.  中國科學(xué)技術(shù)大學(xué)學(xué)報(bào). 2014(09)
[5]局部扭立方體環(huán)互連網(wǎng)絡(luò)及其性質(zhì)[J]. 何高興,梁家榮,史勝男.  計(jì)算機(jī)應(yīng)用研究. 2014(11)
[6]容錯(cuò)k元n立方體的邊泛圈性[J]. 馬雪,原軍,張憲敏.  太原科技大學(xué)學(xué)報(bào). 2013(05)
[7]超立方體網(wǎng)絡(luò)中基于局部安全信息的廣播容錯(cuò)路由研究[J]. 梅新巖,沈元隆.  信息化研究. 2009(07)
[8]關(guān)于互連網(wǎng)絡(luò)的幾個(gè)猜想[J]. 師海忠,路建波.  計(jì)算機(jī)工程與應(yīng)用. 2008(31)
[9]容錯(cuò)超立方體網(wǎng)絡(luò)的圈嵌入(英文)[J]. 杜正中,經(jīng)紟,馬美杰,徐俊明.  中國科學(xué)技術(shù)大學(xué)學(xué)報(bào). 2008(09)
[10]紐立方體網(wǎng)絡(luò)的容錯(cuò)泛圈性[J]. 常青彥,馬美杰,徐俊明.  運(yùn)籌與管理. 2007(01)

博士論文
[1]基于網(wǎng)格的空間信息服務(wù)關(guān)鍵技術(shù)研究[D]. 張建兵.中國科學(xué)院研究生院（遙感應(yīng)用研究所） 2006



本文編號：3409850