Abstract
在區域電腦網路中，環狀網路是常被採用的架構之一，因為它只需簡單的網路介面，簡單的控制軟體和適用光纖製作等好處。但在單環網路中，任二節點間只存在一條路徑，因此當網路內的節點數愈多時，網路會易於不可靠。為了改善環狀網路的可靠度，過去文獻提出了許多種架構，其中最有名的是順向環路逆向跳躍(forward Loop Backward Hop) 的雙環網路架構。本篇論文便是針對此種網路架構來探討資料集在網路上的路徑選擇法，以增加網路的可靠度。本篇論文介紹順向環路逆向跳躍的雙環網路及過去文獻在此種網路上的可容錯路徑選擇法。然後我們提出具有相當效率的新方法，分別適用於最佳雙環網路和任意雙環網路，我們的路徑選擇法是基於“平衡法則”以增加網路的可容錯性，并能儘量導出最短路徑出來，使資料集以較少的延遲時間抵達目地。本篇論文中亦證明我們的可容錯路徑選擇法確實可行，即使網路有一節點故障，資料仍可被送抵目的地，另外此方法是相當簡單而不佔用太多處理機時間，它也不需太多記意體來記意網路中其它節點是否故障，最後經由電腦模擬結果顯示我們的方法在網路各種不同節點數下，所產生的平均路徑長度比過去文獻所提的方法要短。由這些種種優點和好處，我們的可容錯路徑選擇法是很適合用在區域電腦網路上。