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

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

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