溫晉彥
論文題目: 在支援訊流匯整的全光式光纖網路上光徑層主動式重繞徑演算法
論文摘要:
本論文在擁有訊流匯整的全光式波長分割多工網路裡提出四個光徑層級主動式重繞徑演算法來減少連線阻斷率。在一個光徑層級重繞徑演算法裡,有三個重要的問題必須被解決:1.重繞徑步驟何時要啟動? 2.當重繞徑啟動時,要挑選哪一條已存在的光徑進行重繞徑? 3.要挑選哪一條路由路徑及波長給要重繞徑的光徑?。本論文提出的主動式重繞徑演算法啟動時機為連線離開並且一條光徑被釋放時。要挑選哪一條光徑重繞徑是根據我們提出的四個不同演算法分別的目標函數。Least resources(LR)演算法是重繞徑光徑讓更多的資源集中到一條路由路徑上,讓網路上消耗的頻寬資源可以最小化。Load balanced (LB)演算法是重繞徑光徑以維持網路的資源使用平衡。Most released source-destination pairs (MRSDP) 和 most released common available wavelengths (MRCAW)演算法是選擇重繞徑後可以釋放最多的source-destination pairs及可用性波長的光徑。 模擬結果顯示,我們提出來的演算法中除了least resources重繞徑演算法之外,其他演算法產生的性能都要比沒有重繞徑的演算法要來的好。尤其是MRCAW重繞徑演算法在這幾種演算法中,能產生最低的連線阻斷率。我們也發現在光徑建立的數量中,重繞徑光徑的數量相對的少。這結果顯示本論文提出的重繞徑演算法只需要增加少量的rerouting overheads即可能改善網路性能。
論文發表(2)
[C]S.W. Wang and C.Y. Wen, "Wavelength resources based lightpath-level active rerouting in all-optical WDM networks," in Proceedings of the 29th Annual ACM Symposium on Applied Computing (ACM SAC 2014), Gyeongju, Korea, March 24-28, 2014.
[C]S.W. Wang and C.Y. Wen, "Lightpath-level active rerouting algorithms in all-optical WDM networks with alternate routing and traffic grooming," in The International Conference on Information Network 2012, Bali, Indonesia, February 1-3, 2012.