交換超立方體網(wǎng)絡(luò)下的容錯(cuò)路由研究.pdf

1、針對(duì)超立方體結(jié)構(gòu)的多處理機(jī)系統(tǒng)出現(xiàn)故障的問(wèn)題，本文對(duì)容錯(cuò)超立方體網(wǎng)絡(luò)的連通性進(jìn)行了研究。通過(guò)對(duì)超立方體網(wǎng)絡(luò)的局部連通性概念進(jìn)行分析，提高了超立方體網(wǎng)絡(luò)的容錯(cuò)能力。根據(jù)超立方體網(wǎng)絡(luò)局部連通性的特點(diǎn)定義了相鄰結(jié)點(diǎn)集合類的概念，提出并證明了求解兩類相鄰結(jié)點(diǎn)集合的公式。給出了基于相鄰結(jié)點(diǎn)集合類的滿足任意子連通性條件的超立方體網(wǎng)絡(luò)自適應(yīng)容錯(cuò)路由算法。該算法是分布式和基于局部信息的，可以預(yù)防死鎖。仿真實(shí)驗(yàn)的結(jié)果表明算法是高效的且構(gòu)建的路徑長(zhǎng)度接近于

2、最優(yōu)路徑長(zhǎng)度。
　　 對(duì)于超立方體網(wǎng)絡(luò)的大規(guī)模實(shí)現(xiàn)存在困難的問(wèn)題，本文對(duì)一種新提出的超立方體網(wǎng)絡(luò)變體結(jié)構(gòu)——交換超立方體進(jìn)行了研究。通過(guò)對(duì)交換超立方體網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的特點(diǎn)進(jìn)行分析，提出了交換子立方體的概念?；诖烁拍顚?duì)交換超立方體網(wǎng)絡(luò)的局部連通性進(jìn)行了研究，提高了交換超立方體網(wǎng)絡(luò)的容錯(cuò)能力。根據(jù)交換超立方體網(wǎng)絡(luò)局部連通性的特點(diǎn)定義了相鄰結(jié)點(diǎn)集合類的概念，提出并證明了求解相鄰結(jié)點(diǎn)集合的公式。給出了基于相鄰結(jié)點(diǎn)集合類的滿足任意子連通性