在可分享光通路之分波多工网路上的容错研究.docVIP

在可分享光通路之分波多工網路上的容錯研究 張弘毅 義守大學資管系助理教授 leorean@.tw 楊智富 義守大學資訊管理研究所 m9322026@.tw 黃冠杰 義守大學資訊管理研究所 m9322021@.tw 摘要 在通訊網路中，高密度多工(Dense Waveength Division Multiplexing；DWDM)技術多工多工由於骨幹傳輸網已朝向All Optical Network)發展光-電-光(O-E-O))，其所需要的光通道(ligthpath)為O(n2)。 頻寬浪費：每個波長所能運載的頻寬都相當大，如所需傳送的資料遠低於該波長所擁有的頻寬，將造成頻寬的浪費。 Nizar Bouabdallah and Guy Pujolle【1】提出流量匯集(Traffic Aggregation)的概念raffic Aggregation Restoration；TAR)，採用兩種恢復(restoration)機制一種為以鏈結為基礎(link-based)，另一種為以路徑為基礎(path-based)。模擬結果顯示，具恢復機制之流量匯集探索式演算法能有效提高網路的存活性。另一方面，我們也發現當網路節點分支度(node degree)較低時，恢復的成功機率也會偏低，且可用的波長數，在我們恢復的機制裡頭，扮演著重要的關鍵因素。 關鍵字：高密度多工 壹、簡介 1990年代各國推展國家資訊基礎建設(National Information Infrastructure；NII)的建置【21】，使用光纜取代銅線鋪設於交換局之間的骨幹傳輸，光纜的建構是整個電信網路架構的重心。使用傳統的分時多工(Time Division Multiplexing；TDM)技術在單一光纖上傳輸高達2.5Gbps的資料，在一些的設備上甚至可以達到0Gbps的傳輸速率。但是隨著網際網路(Internet)的應用快速地成長，頻寬需求無地增加，因為分時多工( Division Multiplexing；TDM)技術的傳輸設備先天上技術的限制，如電訊號特性，無法達到0Gbps以上的傳輸速率以滿足頻寬需求急速成長的趨勢。因此，利用高密度多工(Dense Waveength Division Multiplexing；DWDM)技術在單一光纖上進行多個不同頻寬傳輸，適時解決高頻寬傳輸的需求。高密度多工系統已容納組以上的光波長，總傳輸量超過1Tbs，若配合良好的頻寬管理系統andwidth management system)及，未來電信業者將以設備成本滿足對網路頻寬的需求。光纖傳輸技術及相關的網路管理技術無論是電信網路或是網際網路皆有實際的應用發展，光纖傳輸技術的演進及，是的重要議題。由於骨幹傳輸網已朝向All Optical Network)發展，光-電-光(O-E-O)應用高密度多工技術所發展的OADM)及光交錯連接系統Optical Cross Connecting；OXC)已成為光纖核心網路(ptical core network)上最重要的應用)，其所需要的光通道(ligthpath)為O(n2)。 頻寬浪費：每個波長所能運載的頻寬都相當大，如所需傳送的資料遠低於該波長所擁有的頻寬，將造成頻寬的浪費。 有數篇相關的論文【1, 10, 19】針對上述問題提出改善的辦法如下： Ashwin Sridharan and Kumar N. Sivarajan【19】利用組合數學互斥或的原理，發展出一個複雜度極低的分析阻塞(blocking)方法，此方法能明顯的降低網路負載量。 Ahmed Mokhtar and Murat Azizoglu【10】提出一個有效的波長分配繞路演算法，將所經路徑相似的，利用合併的方法一起傳送，有效的降低了波長的使用數量。 Nizar Bouabdallah and Guy Pujolle【1】提出流量匯集(Traffic Aggregation)的概念raffic Aggregation)並沒有談論到錯誤管理(fault management)及其相關技術的研究，以一般的網路使用觀點來看，勢必會有錯誤發生的時候，當網路上的節點或鏈結發生中斷時，其又該如何做錯誤處理，以增加網路的存活性？因此網路管理者勢必需要一套良善的錯誤管理方法，能同時提供良好的保護切換、傳輸通道或錯誤恢復、波長轉換、頻寬管理及網路同步等整體性技術以因應網路的錯誤發生。現今的光纖通訊網路使用許多複雜的保護(protection)【】(restoration)【】 使網路用戶及網路提供者藉由本研究能了解分波多工網路之架構及規劃概況。 使網路提供者藉本研究能了解分波多工網路存活性的重要性，使其能作事先的規劃以防止網路中斷所導致的重大損失。 在考慮設備成本、流量需