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

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

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