路由和波長分配算法

路由和波長分配算法(routing and wavelengthassignment algorithm)一種網路算法.指在網路中給定了節點之間的連結請求後，首先在網路中為連結請求找到路由，然後給這些路由分配波長.實現路由和波長分配的算法就稱為路由和波長分配算法。

數學上已經證明路由和波長分配問題是NP-hard問題，因此，在大規模網路中，必須採用啟發式算法進行求解.為了求解上的方便，路由和波長分配問題通常也分解為路由問題和波長分配問題，並進行分別求解.路由算法通常有最短光路路由、最小跳數路由和最小權重路由等.波長分配算法通常有首次命中算法、隨機分配算法等.