陳奕裘
論文題目: 在全光式光纖網路上一個以最佳流量分配為基礎的連線層級主動式重繞徑演算法
論文摘要:
在本論文中,我們著重的部分為支援訊流匯整及替用式繞徑的全光式光纖網路。 因此,我們提出了一個在支援訊流匯整及替用式繞徑的全光式光纖網路上的連線層級主動式重繞徑演算法。 此方法的目的為降低在光纖網路上的連線阻斷率。 在一個連線層級主動式重繞徑演算法中,有三個問題必需被解決: (1). 什麼時候啟動重繞徑程序? (2). 哪些連線要被選擇進行重繞徑? (3). 被選擇的連線要被重繞徑到何處? 提出的主動式重繞徑演算法啟動的時機為當一個連線離開的時候。 本演算法的主要概念為當網路上的流量分配愈靠近最佳流量分配時,連線阻斷率就能愈低。 因此,我們設計了重繞徑演算法,將網路上的流量重繞徑,期望重繞徑後的流量分配能盡量接近最佳流量分配。 在我們以往的研究中,網路上的最佳流量可以藉由求解一個非線性最佳化問題而求得。 在求得最佳化流量分配之後,重繞徑演算法即根據此最佳化流量分配進行重繞徑程序。 藉由模擬結果顯示,我們提出的重繞徑演算法可以有效降低連線阻斷率。 此外,我們也發現在我們所提出的演算法並不會造成大量的計算複雜度。
論文摘要:
在本論文中,我們著重的部分為支援訊流匯整及替用式繞徑的全光式光纖網路。 因此,我們提出了一個在支援訊流匯整及替用式繞徑的全光式光纖網路上的連線層級主動式重繞徑演算法。 此方法的目的為降低在光纖網路上的連線阻斷率。 在一個連線層級主動式重繞徑演算法中,有三個問題必需被解決: (1). 什麼時候啟動重繞徑程序? (2). 哪些連線要被選擇進行重繞徑? (3). 被選擇的連線要被重繞徑到何處? 提出的主動式重繞徑演算法啟動的時機為當一個連線離開的時候。 本演算法的主要概念為當網路上的流量分配愈靠近最佳流量分配時,連線阻斷率就能愈低。 因此,我們設計了重繞徑演算法,將網路上的流量重繞徑,期望重繞徑後的流量分配能盡量接近最佳流量分配。 在我們以往的研究中,網路上的最佳流量可以藉由求解一個非線性最佳化問題而求得。 在求得最佳化流量分配之後,重繞徑演算法即根據此最佳化流量分配進行重繞徑程序。 藉由模擬結果顯示,我們提出的重繞徑演算法可以有效降低連線阻斷率。 此外,我們也發現在我們所提出的演算法並不會造成大量的計算複雜度。
| [C] | S.W. Wang and Y.C. Chen, "Traffic pattern based connection-level active rerouting algorithm in all-optical WDM networks," in 2012 18th Asia-Pacific Conference on Communications (APCC), Jeju, Korea, October 15-17, 2012. |