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

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

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