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

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

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

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