增廣立方體的強(qiáng)Rabion數(shù).pdf

1、連通度與直徑不單是度量網(wǎng)絡(luò)性能的重要參數(shù)，更是互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分析的基礎(chǔ)，許多更精確度量網(wǎng)絡(luò)性能的概念都是建立在它們的基礎(chǔ)上，或與它們有密切關(guān)系．但是在許多時(shí)候，僅僅以連通度與直徑來(lái)考查網(wǎng)絡(luò)的性能是不足夠的，為此人們提出了許多更復(fù)雜的概念去更精確地度量網(wǎng)絡(luò)的性能．容錯(cuò)直徑，寬直徑，Rabin數(shù)，強(qiáng)Rabin數(shù)等都是為了這種原因而被提出的．它們對(duì)近一步分析度量網(wǎng)絡(luò)的容錯(cuò)性及可靠性有很大幫助．但要確定這些參數(shù)，即使是對(duì)一個(gè)具體的網(wǎng)絡(luò)而言，也

2、往往是十分困難的． 立方體網(wǎng)絡(luò)是目前最著名，使用的最廣泛，研究的最多較深刻的一種網(wǎng)絡(luò)．折疊立方體(Folded Hypercubes)、交叉立方體(Crossed cubes)、紐結(jié)立方體(Twistedcubes)、Mobius立方體都是立方體網(wǎng)絡(luò)中通過(guò)添加一些邊或者改變某些邊的連接方式而得到的．增廣立方體(Augmented cubes)也是其中之一，由S.A.Choudum和V.Sunitha 在2000年提出的．它不僅保