|
電腦環境隨著使用需求而變得愈來愈複雜, 對於高可靠度高效能的電腦網
路的需要亦是愈來愈迫切. 使用環路(loop)架構連結網路中大量的節點變
的愈來愈普遍, 因為它只需要簡單的連接介面並具有擴充的能力. 亦即當
網路中節點數增加時, 整體的通訊量及系統的處理能力亦隨之增加. 網路
的架構首要的問題就是如何有效的使許多節點緊密聯繫.網路的特性包括
四個部份: 拓樸連結(topology), 路線安排(routing),流量控制(flow
control), 以及 交換技術(switching). 在眾多的網路連結方式中, 環
路(loop)是相當吸引人的一種連結方式. 因為環路具有介面簡單, 控制容
易, 高速... 等的特性.在本篇論文中討論的是在區域網路或互連網路中
設計多重連結環路的最佳化連結問題. 我們提出一種叢集(Cluster) 模式
連結, 由四個二度連結的節點構成一個叢集, 使得每個叢集有一個內部環
路以及四個輸入, 四個輸出連線. 整個叢集網路成為一個四度連結的網
路, 而其中的每個節點仍為二度連結. 經由特性的分析並與文獻中已知的
連結方式作比較. 證實叢集網路具有最佳的連結特性. 我們並為這種網路
連結設計了兩種繞路方式(routing scheme)以適合不同的網路設定的需
要. 此外 , 並討論此網路中失誤的處置及回復. 隨後, 由於三度連結的
分析所需考慮的複雜度更高. 本文中所討論的為三度連結的一種類型----
平面型三度連結. 平面型三度連結是指三度連結的三個跳躍(hop) 向量彼
此相關. 依相對連結方向的不同, 平面型的連結又可分為三種類型. 藉由
二度連結分析的基礎, 將之轉來應用於這裡平面型三度連結的分析. 由這
些分析與模擬的結果比較, 可得一公式化的結論. 此外, 亦對網路失誤的
情況及結果有所討論.對多重連結環路而言, 較高的連結度表示節點介面
以及路徑選擇的複雜度都會相應倍增. 不過, 這些增加的連結亦顯著增加
網路的通透量及可靠度. 對平行處理電腦而言, 三度或更高度連接的優點
值得嘗試. 但對區域網路而言, 高連通的效益就不見得如此顯著.
|