Tori網絡故障信息模型與容錯路由算法研究.pdf

1、Tori網絡是一種廣泛應用在大規(guī)模多處理器并行計算機的網絡結構，性能和容錯是多處理器系統(tǒng)互連網絡設計面臨的兩個主要問題，設計具有容錯能力的高性能通信技術是一個基本的但是極具挑戰(zhàn)性的問題。一方面，雖然現(xiàn)代路由器越來越健壯的，然而由于部件長期運行，導致發(fā)生錯誤的概率會增加，而且，由于并行的多處理器規(guī)模變得更大，網絡節(jié)點和鏈路發(fā)生故障的概率也會增加。另一方面，原本為無故障網絡設計的路由算法在故障節(jié)點或者故障鏈的影響下失效。如果消息被故障區(qū)域阻

2、塞，將導致整個網絡擁堵，甚至死鎖，因此設計一種新的并行計算機互連網絡容錯路由機制是非常關鍵的，本文重點研究得到廣泛應用的Tori網絡中的容錯路由問題。
　　 本文的主要貢獻在于:基于新的虛擬網絡劃分技術，提出了Tori網絡完全自適應路由算法，這一算法是針對無故障模型提出的，每個物理通道只使用兩條虛擬通道，文章介紹了算法的虛通道使用分配并對其無死鎖性進行了證明。在這一算法的基礎上，本文通過研究一種受限凸形故障模型，進一步提出了一種