一、导论-黄文祥.docVIP

PAGE 一種具有Quota-based擷取機制之OPS都會環狀網路 (A Quota-based Access Scheme Supporting OPS Metro Ring Networks) 呂家銘, 陳文平, 蔡明勇, 黃文祥, 蔡政男* 國立高雄應用科技大學電機工程系, 正修科技大學電子工程系* HYPERLINK mailto:a092104235@.tw a092104235@.tw 摘要 本文提出ㄧ種能處理任意長度IP封包傳送之都會環狀網路通訊協定，為了有效提高頻寬利用率，對於封包的傳輸機制，文中同時研究四種Idle Space演算法以及提出一種Queue Discipline―PCQ(Pre-classification Queue)的架構。此外為了公平傳送每個Queue內的IP封包，在Queue中加入了Quota機制並定義二種Fairness Index來檢驗其公平性。經程式模擬結果顯示在Queue Discipline方面，PCQ的效能明顯的優於FIFO(First-in-first-out)，且加入Quota機制不但能公平傳輸封包，還能夠有更高的效能；在Idle Space演算法方面，First Fit Channel (FFC)比其它三種擁有更高的頻寬利用率。 關鍵詞：Optical Packet Switched (OPS), pre-classification queue(PCQ) ,Carrier Sense Multiple Access / Idle Detection(CSMA/ID),Quota,and Metro Ring Network。 一、導論 由於網際網路對於VoIP、Multi-media、Onlin-game…等等用戶需求快速增加，使得網路的頻寬需求量呈指數型地成長，骨幹網路由於光電半導體技術不斷地突破下，WDM系統解決了骨幹網路頻寬需求的不足，但由於區域網路絕大部分依舊屬於低速的網路，且IP封包的傳送過程中需經過多種異質網路例如IP/ATM/SONET/WDM…等等，這些多層次的通訊協定將增加網路成本及過多表頭(Overhead)造成頻寬的浪費，除了造成複雜的通訊協定外，亦增加了通訊成本。因此，如何有效減少IP通訊的協定層數以及對於低速的區域網路與高速的骨幹網路資料銜接問題等，形成世界各國專家學者熱門的研究課題。IP over WDM以及大都會網路等研究課題，蔚為風潮。 在WDM Network的研究領域中，已有種類眾多的網路拓撲(Topology)被提出，譬如在Mukherjee的文章中[1]，將網路分成Single-Hop及Multi-Hop二大系統，兩者的不同在於視來源端至接收端之間是否經過中間繞路節點而定；其中Single-Hop系統並不需經過中間繞路節點，如Tree、Bus、Star及ring等形式，而其中的環狀網路(Ring Network)由於在先天上具有多項的優點，諸如： 簡單的結構 (Architecture) 及錯誤容忍力(Fault Tolerant)[2]。 在環狀網路上，很自然地具有繞送(Routing) 的功能。 節點構造設計簡單。 擴充性(Scalable)能力佳。 在環狀網路上增加或減少節點比其他拓撲來 的容易。 在使用目的端移除(Destination Removal)的方 式下，頻寬再利用率高。 對於所有環狀網路上的節點，其頻道的分配 (Wavelength Assignment)較為容易。 網路天生具有Multicast及Broadcast的能力。 故環狀網路是一種非常受歡迎的網路拓撲，尤其是都會網路(Metropolitan Area Network)或廣域網路(Wide Area Network)，常以Ring的型態來建構。台灣由於中央山脈阻隔緣故，城市集中在沿海，正好適合使用環狀網路來建設全島資訊高速網路。 目前對IP over WDM應用於全光式Metro Ring的研究大致分為Slot Time與Unslot Time二種方式[3]。早期以Slot Time研究為主，如Marsan等人所提出的SRR機制[4]及Shrikhande等人所設計之HORNET[5]；但SRR的演算法過於複雜難以實現，且同步(Synchronization)在高速網路是不容易做到的事[6]。由於IP網路的主流化，Unslot Packet觀念逐漸受到矚目，如Multitoken Interarrival Time (MTIT) [7]、HORNET-Unslotted CSMA/CA with Backoff [5] CSMA/