幾類互連網(wǎng)絡(luò)的容錯性研究.pdf

1、互連網(wǎng)絡(luò)拓撲結(jié)構(gòu)是計算機系統(tǒng)和通信系統(tǒng)中元件之間的一種連接方式，也是決定系統(tǒng)性能的重要因素，而圖論是公認的研究和分析網(wǎng)絡(luò)拓撲結(jié)構(gòu)的最有力的數(shù)學工具之一，在網(wǎng)絡(luò)有效性與容錯性的分析中發(fā)揮著重要的作用。 本文首先介紹圖與網(wǎng)絡(luò)的一些基礎(chǔ)知識和度量互連網(wǎng)絡(luò)有效性、容錯性的幾個參數(shù)及其研究進展情況，然后分別研究了金宇塔網(wǎng)絡(luò)、Star網(wǎng)絡(luò)和超星網(wǎng)絡(luò)關(guān)于容錯方面的幾個度量參數(shù)，主要內(nèi)容如下： 1．金字塔網(wǎng)絡(luò)是并行計算和圖象處理中一類重

2、要的拓撲結(jié)構(gòu)，根據(jù)它的分層結(jié)構(gòu)，提出了一種新的關(guān)于其限制連通度的證明方法，并利用這種分析方法得到了它的限制邊連通度。 2．Star網(wǎng)絡(luò)擁有很多良好的拓撲性質(zhì)，是替代超立方體網(wǎng)絡(luò)的最佳選擇之一。本文分析對比了關(guān)于Star網(wǎng)絡(luò)限制連通度的兩種證明方法，并根據(jù)Star網(wǎng)絡(luò)中錯誤邊的分布情況考察了它的限制邊連通度。 3．超星網(wǎng)絡(luò)是一類新型的網(wǎng)絡(luò)拓撲，通過對超星網(wǎng)絡(luò)拓撲性質(zhì)的分析，得到了它的限制連通度及限制邊連通度。最后簡單介紹超