Abstract
本篇論文提出一個適用於非同步交換模式的可容錯交換網路。當系統越來 越龐大後，系統可靠度就變的越重要，因為如果沒有提供任何容錯的能力 ，則任一元件損壞，可能會導致整個系統不能運作或使系統效率戲劇行性 的下降。為了要設計一個高效能的可容錯交換網路，我們在一個已存在的 交換網路上增加一些額外的鏈結通道及多工器，當資料封包到達發生問題 的元件時，它便可經由那些額外的鏈結通道傳送至下一個交換元件，而繼 續完成其交換過程。故增加的硬體成本並不高。經由數學分析及電腦模擬 ，得知不管網路負載分佈如何，只要交換元件階數夠多，我們設計的容錯 交換網路可滿足任何效能要求。而且，當有錯誤發生時，交換網路的效能 降的非常緩和。另外，我們將提出兩個實現ＲＳＳ容錯交換網路的技巧， 這兩個技巧將可進一步改良我們ＲＳＳ容錯交換。其中之一，我們將設計 一個新的集中器，此集中器可大大減低資料封包交換的延遲時間。另外一 個，則可大大減少所須的交換元件階數。我們提出的高效率容錯交換網路 有下列之特點：第一，當有錯誤發生時，不須對交換標籤作額外的計算。 第二，可同時容交換元件和鏈結的錯誤。第三，可同時容多個錯誤發生。 第四，當有錯誤發生時，交換網路的效率不會降的太快。第五，花費不高 。