基于Torus網(wǎng)絡(luò)的容錯性研究.pdf

1、互連網(wǎng)絡(luò)是改善并行計算機性能的一個關(guān)鍵因素。Torus網(wǎng)絡(luò)作為直接網(wǎng)絡(luò)中典型的拓撲結(jié)構(gòu)之一，具有很多優(yōu)越的性質(zhì)。隨著處理器數(shù)目的增多，網(wǎng)絡(luò)容錯性成為一個不可回避的研究課題。因此本文主要研究Torus網(wǎng)絡(luò)的容錯性及容錯路由算法。
　　 首先，本文基于k-Torus子網(wǎng)及概率模型研究Torus網(wǎng)絡(luò)的容錯性，給出一個簡單的容錯路由算法。在節(jié)點出錯概率相互獨立的假設(shè)下，計算出容錯路由算法成功返回由正確節(jié)點組成路徑的概率。對于幾十萬個節(jié)點

2、以上的Torus網(wǎng)絡(luò)，提出的容錯路由算法找到由正確節(jié)點組成路徑的概率可達99％，從而說明了Torus網(wǎng)絡(luò)是一個容錯性很強的網(wǎng)絡(luò)拓撲結(jié)構(gòu)。
　　 然后，本文研究Torus網(wǎng)絡(luò)中基于局部故障信息容錯路由算法的實現(xiàn)，即給出一個基于標志位的容錯路由算法。存儲于Torus網(wǎng)絡(luò)中各節(jié)點的標志位記錄了系統(tǒng)中的故障信息，用于判定消息的源節(jié)點和目的節(jié)點之間是否存在最優(yōu)通路。標志位的賦值是通過與鄰節(jié)點之間的信息交換來完成，因此所提的容錯路由算法本質(zhì)