在波段交換光纖網路上動態路由和波長分配問題之研究

Dynamic Routing and Wavelength Assignment in Wavelength Band Switching Optical Network

陳信宏(Hsin-Hung Chen)

指導教授 ： 廖婉君

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2004年)

https://doi.org/10.6342/NTU.2004.01214

摘要

波段交換(WBS)是光纖網路上一個新提出來的技術。它主要是要減少資源的使用量，以達到減少資源的目的。在靜態網路環境中，有關於波段交換的問題已經被廣泛的討論，不過在動態網路環靜中卻仍未被討論。因此，在這篇論文中，我們將探討有關於波段交換在動態網路環境中的問題。

我們首先證明波段交換在動態網路中是可行的。我們首先列出當一個要求(request)被送達時它可能會面臨到的所有情形。如果所有的情形它都可以運作，那麼，波段交換在動態網路中就是可行的。我們會在論文中詳細的說明。再來，我們提出了一個路由和波長分配(RWA)的演算法，稱為MABU，用來處理每個被送達的要求。此演算法會找出具有最佳的群集效果(grouping effect)的路徑和波長。然而，在動態的網路環境中，網路的狀態是一直在變動的，因此，之前所做的最好的決定，過了一陣子之後可能會變成不是最好的。我們在論文中會探討這樣的情形，並且提出解決的機制。最後，我們用模擬來評估MABU的效能，並且和其它的演算法相互比較。我們也模擬了釵h不同的網路拓撲(topology)和流量的型態(traffic type)，希望能找出不同的網路拓撲對WBS的影響。

關鍵字

路由 ； 光纖網路

並列摘要

Wavelength band switching (WBS) is a novel technique in optical networks. The main goal of WBS is to reduce the resource usage. It has been wildly discuss in the WBS network with static traffic, but not with dynamic. In this paper, we want to study the WBS network with dynamic traffic.
At first we prove the dynamic traffic is feasible in the WBS network. We list all the situations when a request comes. We prove that in all the situations, the dynamic add operation is feasible. We will explain the detail in the paper. And then we propose a routing and wavelength assignment (RWA) algorithm called minimum additional band usage (MABU) algorithm to handle the coming request. This algorithm will find a lightpath with good grouping effect. But, in the dynamic traffic, the network status will change all the time. After a series of add and remove operations, the lightpath with good grouping effect we allocate may become not good as before, we will illustrate these cases and propose the rearrangement policies to solve this problem. At last, we use simulation to evaluate the performance of MABU, comparing to other existing RWA. Besides, We simulate several network topologies and traffic type, trying to find the effect of topology to WBS.

並列關鍵字

WDM ； optical networks ； RWA ； WBS

參考文獻

[2]. Cao, X.; Vishal Anand; Xiong, Y.; Qiao, C. “Performance evaluation of wavelength band switching in multifiber all-optical networks,” INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE , Volume: 3 , 30 March-3 April 2003. Pages:2251 - 2261 vol.3.

[3]. Myungmoon Lee; Jintae Yu; Yongbum Kim; Chul-Hee Kang; Jinwoo Park. “Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength,” Selected Areas in Communications, IEEE Journal on , Volume: 20 , Issue: 1 , Jan. 2002. Pages:166 – 171.

[5]. Noirie, L.; Vigoureux, M.; Dotaro, E. “Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks,” Optical Fiber Communication Conference and Exhibit, 2001. OFC 2001 , Volume: 2 , 2001. Pages:TuG3-1 - TuG3-3 vol.2.

[6]. Pin-Han Ho; Mouftah, H.T. “Path selection with tunnel allocation in the optical Internet based on generalized MPLS architecture,” Communications, 2002. ICC 2002. IEEE International Conference on , Volume: 5 , 28 April-2 May 2002. Pages:2697 - 2701 vol.5.

[7]. A. A. M. Saleh and J. M. Simmons, “Architectural principles of optical regional and metropolitan access networks,” J. of Lightwave Technology, vol. 17, no. 12, pp. 2431–2448, Dec. 1999.