Abstract
近年來,由於光纖傳輸技術的進步,使得高速網路已不再遙不可及;因此 ,許許多多不同的光纖網路作為大都會網路架構相繼被提出討論。然而, 為了能發揮高速網路傳輸效能與骨幹網路之特性,簡單的網路通訊協定與 公平網路存取機制不可或缺。換言之,在高速網路上之媒體存取通訊協定 變得相當重要。本論文是架構在對偶傳輸光纖網路上進行網路媒體存取通 訊協定之研究。其中,IEEE 802.6 DQDB (Distributed Queued Dual Bus) 被制訂為大都會網路架構,但是 DQDB 之 MAC 通訊協定在某些情況 下會產生極不公平的現象; 我們將之歸類為四類: 頻寬被支配問題、低 優先等級支配頻寬問題、高優先等級頻寬被干擾問題、頻寬依優先等級配 置問題。雖然後來 DQDB 之標準採用一種頻寬平衡之機置來克服上述問題 然而此頻寬平衡之機置的缺點是頻寬平衡收斂動作過慢與造成頻寬浪費的 新問題。因此,我們提出一些簡單但有效率之方法改善上述之問題。這些 方法分別為階梯式頻寬配置收斂演算法、比例式頻寬配置收斂演算法、二 分法式頻寬配置收斂演算法、通訊槽交互存取策略、高優先等級強迫存取 策略。在此一篇論文中,我們對這些方法也作了一些網路模擬與效能分析 ,由模擬之數據結果顯示所提之方法策略相當地有效率。因為大都會網路 的傳輸速度高於區域網路的傳輸速度。也因此,連結在大都會網路上之節 點一般都是路徑器或路閘器;它們負責將資料封包在這兩種異質網路間傳 送。但是因速度無法匹配,由大都會網路傳送至區域網路可能會在路徑器 上發生壅塞現象,進而導致有些資料封包被強迫丟棄。為了使得對偶傳輸 網路架構可作為大都會網路,我們在媒體存取層上設設計了一種壅塞控制 方法。此方法之基本觀念是利用網路上各路徑器之記憶體緩衝區以達成網 路上記憶體緩衝區共享策略以避免資料封包被丟棄造成資料封包重送之缺 點。因為波長分割多工 (Wavelength Division Multiplexing) 之技術使 得在單一光纖上可提供相當高的頻寬;然而,在多通道光纖對偶傳輸網路 架構上 MAC 通訊協定的問題在於如何利用有限的送收裝置下配置通道以 提昇網路效能。我們在此論文中證明了此一問題是 NP-Complete 的問題 。因此,我們亦為此網路架構設計一些簡單有效之 MAC 通訊協定以實現 高速網路之效能。