使用波長分割多工 (wavelength division multiplexing, WDM) 技術的光纖網路是目前網際網路骨幹架構中一個適合的解決方案。它提供極大的頻寬，讓使用者能夠在極短的時間內傳遞大量的資料。在WDM網路中，繞徑 (routing) 是一個相當熱門的議題，而在眾多繞徑方式中，固定式替用繞徑 (fixed-alternate routing) 實作簡單，也有著不錯的效能，在繞徑方法中是一個合適的選擇。 Fixed-alternate routing 在節點之間有數條路徑可供使用，而網路會依照路徑的排序順序來決定使用的路徑。Fixed-alternate routing 通常使用路徑長度作為排序順序，然而這可能會使得路徑上的某些光纖連結負擔沉重，反而無法有效降低連線阻斷率 (blocking probabilities)。在此篇論文中，我們將透過協調安排替用路徑排序順序的方式，來改良固定式替用繞徑方法，使得改良後的方法和一般的固定式替用繞徑方法相比，在連線阻斷率的降低上能夠有更好的效能。

39
[1] C. A. Brackett, “Dense wavelength division multiplexing networks:
Principles and applications,” IEEE Journal on Selected Areas in
Communications, vol. 8, pp.948–946, Aug. 1990.
[2] P. R. Trischitta and W. C. Marra, “Applying WDM technology to
undersea cable networks,” IEEE Commun. Mag., pp. 62–66, Feb. 1998.
[3] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an
approach to high bandwidth optical WAN’s,” IEEE Trans.
Communications, vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
[4] E. Karasan and E. Ayanoglu, “Effects of wavelength routing and
selection algorithm on wavelength conversion gain in WDM optical
networks,” IEEE/ACM Trans. Networking, vol. 6, pp. 186-196, Apr.
1998.
[5] A. Birman, “Computing approximate blocking probabilities for a class
of all-optical networks,” IEEE Journal on Selected Areas in
Communications, vol. 14, pp 852-857, Jun. 1996.
[6] A. Sridharan and K. Sivarajan, “Blocking in all-optical networks,”
IEEE/ACM Trans. Networking, vol. 12, pp. 384-397, Apr. 2004.
[7] S.P. Chung, A. Kashper, and K. W. Ross, “Computing approximate
blocking probabilities for large loss networks with state-dependent
routing,” IEEE/ACM Trans. Networking, vol. 1, No. 1, Feb. 1993.
[8] L. Li and A. K. Somani, “A new analytical model for multifiber WDM
networks,” IEEE Journal on Selected Areas in Communications, vol.
18, No. 10, pp. 2138-2145, Oct. 2000.
[9] R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment
in all-optical networks,” IEEE/ACM Trans. Networking, vol. 3, No.
5, Oct. 1995.
[10]H. Harai, M. Murata and H. Miyahara, “Performance of alternate
routing methods in all-optical switching networks,” in Proc. IEEE
INFOCOM, 1997, pp. 516-524.
[11]R. Ramamurthy and B. Mukherjee, “Fixed-alternate routing and
wavelength conversion in wavelength-routed optical networks,”
IEEE/ACM Trans. Networking, vol. 10, pp. 351-367, Jun. 2002.
[12]A. Birman and A. Kershenbaum, “Routing and wavelength assignment
methods in single-hop all-optical networks with blocking,” in Proc.
IEEE INFOCOM’95, pp. 431-438, 1995.
[13]P. H. Ho and H. T. Mouftah, “An approach for enhancing fixed alternate
routing in dynamic wavelength-routed WDM networks,” in Proc. IEEE
GLOBECOM, 2002. Vol. 3, pp. 2792 - 2797
[14]L. Li and A. K. Somani, “Dynamic wavelength routing using congestion
and neighborhood information,” IEEE/ACM Trans. Networking, vol. 7,
pp. 779-786, Oct. 1999.
[15]A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in
all-optical networks,” IEEE/ACM Trans. Networking, vol. 6, pp.
197-206, Apr 1998.
[16]D. Gross and C. M. Harris, Fundamentals of Queueing Theory 3rd edition,
John Wiley & Sons, 1998.
[17]L. Kleinrock, Queueing Systems Volume II: Computer Applications, John
Wiley & Sons, 1976.
[18]M. S. Bazaraa and C. M. Shetty, Nonlinear Programming - Theory and
Algorithms, John Wiley & Sons, 1979.
[19]A. Girard, Routing and Dimensioning in Circuit-Switched Networks,
Addison-Wesley, 1990.
[20]E.W. Zegura, GT-ITM: Georgia Tech internetwork topology models
(software),
http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm/gt-itm.tar.gz,
1996.
[21]J.M.S. Doar, “Multicasting in the asynchronous transmission mode
environment,” Computer Laboratory Technical Report, no.298,
University Cambridge, 1993.(Ph.D. dissertation)
[22]Matlab 6 R13, the language of technical computing (software),
http://www.mathworks.com/products/matlab/