Logo image
一個架構在光纖分散式數據介面上的容錯網路之設計
Thesis

一個架構在光纖分散式數據介面上的容錯網路之設計

吳國瑞
Masters, National Tsing Hua University
1989

Abstract

通訊光纖分散式數據介容錯網路區域網路反方向雙環架構實體權杖 (C&C)FIBER-DISTRIBUTED-DATA-INTERFA(LAN)(PRIMARY-RING與SECONDARY-RING)MODIFIED-FDDI(PHYSICAL)(TOKEN)LINK
由於電腦通訊技術的快速進步,更多的電腦加入網路以彼此共享資源。電腦與通訊 (C & C)之整合勢必成為現在與未來之一重要課題。區域網路(LAN) 即是用來解決一個區域的通訊需求。環狀(Ring)區域網路有許多優點:操作簡單,不需要複雜的繞徑 (routing);每個工作站有公平的介質存取機會;分對(packet)在工作站內需要之延遲相當少……等等;1982年,IEEE P802 提出一4Mbps之權杖(token)環狀網路,後來美國國家標準局據此修改成100Mbps 之光纖分散式數據介面(fiber Distributed DataInterface)。由於它的高速特性及具有環狀網路之優點,可預見的是它會愈來愈受歡迎及普及。一個沒有容錯能力的網路是很危險的,任何實體(physical)錯誤將使整個網路當掉。光纖分散式數據介面的架構是反方向的雙環(Primary Ring 與Secondary Ring) ,平時只有主環(Primary Ring)運作。當一有工作站當掉或線路斷掉時,錯誤兩旁的工作站會將雙環合為單環以維持正常運作。雖然這達到了容錯的功能,但是光纖分散式數據介面仍有許多缺點,例如在單一個錯誤發生時,FDDI之雙環接合成一環,換言之,propagation delay 及queuing delay 都幾乎加倍;在多個錯誤發生時,FDDI會斷成幾個較小之環,工作站之間就不一定能互傳訊息。因此我們所提出的解決辦法是在c-oncentrator 。因此每個Modified FDDI 架構必須至少具備有兩個concentrator。錯誤發生在Modified FDDI 架構時上面所提之問題即可解決。最後我們用馬可夫(Markov)模型來模擬FDDI架構及修改過之FDDI架構。算出狀態方程式以做分析。從模擬的結果,可看出修改過之FDDI架構確實有比FDDI架構高的可靠度。

Metrics

1 Record Views

Details

Logo image