路由和波長分配算法

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

基本介紹

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

相關詞條

熱門詞條

聯絡我們