兩類互連網(wǎng)絡(luò)的可靠性研究.pdf

1、分類號(hào)嬰3勉UDC碩士學(xué)位論文密級(jí)坌玨兩類互連網(wǎng)絡(luò)的可靠性研究白楊論文答辯日期2Q!三生5且2窆目學(xué)位授予日期2Q15生魚旦三Q旦答辯委員會(huì)主席閉座瀏熬援兩類互連網(wǎng)絡(luò)的可靠性研究摘要互連網(wǎng)絡(luò)的可靠性是衡量一個(gè)互連網(wǎng)絡(luò)性能優(yōu)劣的重要參數(shù)。優(yōu)秀的網(wǎng)絡(luò)模型應(yīng)該具有良好的可靠性，使得該網(wǎng)絡(luò)在部分節(jié)點(diǎn)或鏈路出現(xiàn)故障時(shí)，剩余的非故障節(jié)點(diǎn)或鏈路仍能進(jìn)行高效率的工作和通信。為了發(fā)掘可靠性能更好的互連網(wǎng)絡(luò)，許多研究人員已經(jīng)對(duì)現(xiàn)有的互連網(wǎng)絡(luò)拓?fù)涞目煽啃詥栴}

2、進(jìn)行了深入的研究并取得了許多不錯(cuò)的研究成果，其中超立方體及其變種網(wǎng)絡(luò)是關(guān)注度最高的網(wǎng)絡(luò)拓?fù)?，因其具有高?duì)稱性、可擴(kuò)展性、對(duì)數(shù)級(jí)的直徑等優(yōu)良特性和強(qiáng)連通性等優(yōu)越的可靠性能。本文主要探討和研究了超立方體變種網(wǎng)絡(luò)中兩類重要網(wǎng)絡(luò)結(jié)構(gòu)一交換超立方體互連網(wǎng)絡(luò)(EH(s，嘞和增廣立方體互連網(wǎng)絡(luò)(爿Q)的可靠性問題。首先，本文分析了EH(s，f)的傳統(tǒng)連通度和超連通度在評(píng)估網(wǎng)絡(luò)可靠性方面的缺陷，從而引入了額外連通度的概念。通過分析EH(s，f)的結(jié)構(gòu)特

3、性，研究了EH(s，f)在刪除了部分節(jié)點(diǎn)或鏈路后的連通性問題，進(jìn)而證明了EH(s，f)的2額外點(diǎn)連通度。借鑒EH(s，r)的2一額外點(diǎn)連通度的研究思想，繼續(xù)證明了EH(s，f)的2額外邊連通度，并且比較說明了EH(s，f)的2一額外連通度較傳統(tǒng)連通度更具優(yōu)勢(shì)性。然后，本文引入互連網(wǎng)絡(luò)節(jié)點(diǎn)或鏈路失效率的概念，并利用該概念說明了4Q的3額外連通度研究的必要性。通過分析AO拓?fù)涞慕Y(jié)構(gòu)特性，在現(xiàn)有AQ的研究成果基礎(chǔ)上，證明了彳Q的3額外點(diǎn)連通度