路由和波长分配算法(routing and wavelengthassignment algorithm)一种网络算法.指在网络中给定了节点之间的连结请求后，首先在网络中为连结请求找到路由，然后给这些路由分配波长.实现路由和波长分配的算法就称为路由和波长分配算法。数学上已经证明路由和波长分配问题是NP-hard问题，因此，在大规模网络中，必须采用启发式算法进行求解.为了求解上的方便，路由和波长分配问题通常也分解为路由问题和波长分配问题，并进行分别求解.路由算法通常有最短光路路由、最小跳数路由和最小权重路由等.波长分配算法通常有首次命中算法、随机分配算法等.