動態(tài)光網(wǎng)絡(luò)中面向約束的路由和波長分配算法.pdf

1、IP over Optical對光網(wǎng)絡(luò)有了新的要求，因此智能光網(wǎng)絡(luò)的概念被提出。而路由與波長分配(Routing and Wavelength Assignment，RWA) 問題正是智能光網(wǎng)絡(luò)中的一個關(guān)鍵問題。 RWA的主要任務(wù)是尋找一條合適的光路并為之合理地分配波長，充分利用有限的資源，以提供盡可能大的通信容量。動態(tài)光網(wǎng)絡(luò)中RWA問題與普通網(wǎng)絡(luò)中不一樣，會受到底層物理量的限制，具體表示在波長一致性條件限制、節(jié)點端口交叉受限制

2、以及非線性參數(shù)的約束。本文在無波長轉(zhuǎn)換器的網(wǎng)絡(luò)中，在滿足波長一致性，節(jié)點交叉受限，四波混頻(Four-Wave Mixing，F(xiàn)WM) 三個約束條件的情況下提出了一種面向約束的RWA算法。 為了解決波長一致性條件的約束，文中使用了分層圖模型，采用了先分配波長再進行路由的思想。為了解決節(jié)點交叉受限的約束，文中擴展了常用的鄰接表存儲結(jié)構(gòu)，擴展的鄰接表存儲結(jié)構(gòu)使節(jié)點端口的信息能夠完全地被反映出來。為了解決FWM的約束，本文在分層的波長關(guān)