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