臺灣博碩士論文加值系統

波長在內能帶交換中被聚集成釵h的波帶，並且為了降低埠的成本而以一個單一的入口做交換的動作。藉著使用內能帶波長轉換器，請求失敗的機率是被降低的。為了降低被使用轉換器的數量，First Fit，Random Fit以及WAPG演算法已經被設計了。在WAPG方法中，設定權重的方式可能產生釵h不必要的碎片。在這篇論文中，我們提出一個新的給定權重的方法來修改已經存在的WAPG演算法。我們的方法的主要目標是降低被使用轉換器的數量。我們修改WAPG權重指定的策略是為了移除大量的碎片。在請求失敗的機率這方面，我們的方法其效能是幾乎跟WAPG演算法相同的。

Waveband Switching (WBS) wherein wavelengths are grouped into
wavebands and switched as a single entity to reduce the cost of port
count. By using intra-band wavelength convertors, the probability of
request blocking is cut down. To reduce the numbers of convertor
used, First Fit, Random Fit and Wavelength Assignment with Path
Graph (WAPG) algorithm have been designed. The way of setting
weights in WPAG method might generate many unnecessary fragments. In
this thesis, we propose new weight assignment method to revise an
existed path graph (WAPG) algorithm. The main goal of our method is
to reduce total number of convertors used. We modify WAPG's weight
assignment strategy such that a larger number of fragments are
removed. In terms of probability of request blocking, the
performance of our method is almost same as the performance of
WAPG's algorithm.

1 Introduction
1.1 Background
1.2 MG-OXC Architecture
1.3 Motivation

2 Related Works
2.1 Previous Results

3 Problem Formulation
3.1 Problem De¯nition¯
3.2 Our Method
3.3 The ILP Model

4 Simulation
4.1 Simulation Environment
4.2 Simulation Results

5 Conclusion

[1] R. Ramaswami and K. N. Sivarajan, "Optical networks: a practical perspective," Morgan Kaufmann, pp. 43-49, 1998.
[2] P.-H Ho and H. T. Mouftah, "Routing and wavelength assignment with multi-granularity trafficc in optical networks," IEEE Journal of Lightwave echnology, vol. 20, no. 8, pp. 1292-1303, Aug. 2002.
[3] X. Cao, V. Anand, Y. Xiong, and C. Qiao, "A study of waveband switching with
multi-layer multi-granular optical cross-connects," IEEE JSAC, vol. 21, no. 7, pp. 1081-1095, Sep. 2003.
[4] K. C. Lee and V. O. K. Li, "A wavelength-convertible optical network,"IEEE Journal of Lightwave Technology (GHC), pp. 962-970, May/June 1993.
[5] J. Yates, J. Lacey, D. Everitt and M. Summereld, "Limited wavelength conversion in all-optical networks," Proc. of IEEE INFOCOM 96, pp. 954-961, Apr. 1996.
[6] R. Ramaswami and G. H. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," Proc. of IEEE INFOCOM 97, pp. 744-754, Apr. 1997.
[7] D. E. J. Yates, J. Lacey and M. Summereld, "Limited-range wavelength translation in all-optical networks," Proc. of INFOCOM'96, pp. 954-961, 1996.
[8] Xiaojun Cao, Chunming Qiao, Anand, V., Jikai LI, "Wavelength assignment in wave-band switching networks with wavelength conversion," Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE Volume 3, pp. 1943-1947, Dec. 2004.