Tori網(wǎng)絡(luò)容錯路由技術(shù)研究.pdf

1、在計算機被廣泛應(yīng)用于實際的今天，人們從未停止過對更高計算性能的追求：隨著軟件越來越復(fù)雜、應(yīng)用規(guī)模越來越大以及要求的解決方案質(zhì)量越來越高，處理器就被要求有更快的處理速度。具有多處理器的并行計算機為實現(xiàn)高性能計算提供了一種可行的解決方案。但是，并行計算機需要互連網(wǎng)絡(luò)來連接其處理器、存儲器和其他外圍設(shè)備，具有高性能的互連網(wǎng)絡(luò)將是決定并行計算機性能的一個關(guān)鍵因素。具有正交拓?fù)浣Y(jié)構(gòu)的Tori網(wǎng)絡(luò)就是一種被廣泛采用的互連網(wǎng)絡(luò)。 容錯是Tor

2、i網(wǎng)絡(luò)設(shè)計時必須考慮的一個問題。盡管為無故障網(wǎng)絡(luò)所設(shè)計的路由交換技術(shù)使得網(wǎng)絡(luò)具有不錯的性能，但是故障的存在很可能會使這些已有的無死鎖路由解決方法變得無效。因此，在網(wǎng)絡(luò)中部件出現(xiàn)故障的情況下，必須重新考慮這些已提出的解決技術(shù)。 針對以上問題，本研究的主要工作與貢獻(xiàn)在于：首先提出了一種故障模型，稱之為受限凸形故障模型，并給出了該故障模型的形成算法?；谵D(zhuǎn)彎模型路由算法(turn model)，在上述受限故障模型的假設(shè)下提出了一種Tw