光網(wǎng)中的波長分配問題及基于光通信的并行計算.pdf

1、該文就上述的波長分配和并行計算兩個方面展開了研究.其中,在全光網(wǎng)的波長分配方面,主要包括：（1）對于環(huán)形光網(wǎng)中固定波長轉(zhuǎn)換器的情況,采用置換群來刻畫轉(zhuǎn)換器的能力,在此基礎(chǔ)上提出了一個對于一般情況能夠給出較好波長分配方案的算法.（2）對于環(huán)形光網(wǎng)中有限波長轉(zhuǎn)換器的情況,設(shè)計了一種最優(yōu)的度數(shù)為4的轉(zhuǎn)換器及相應的波長分配算法.（3）對于任意拓撲結(jié)構(gòu)光網(wǎng)上的廣播和多播情況,提出了以優(yōu)化波長利用率為目標的最少波長廣播和最少波長多播問題,在理論上證

2、明了它們是NP完全的,并分析了它們的可近似難度,提出了相應的近似算法.同時還將這兩個問題推廣到更一般的波長帶權(quán)的情況,分別分析了問題的難度,并提出了近似算法.在基于光通信的并行計算方面,研究了RMESH（Reconfigurable MESH）和AROB（Arrays with Reconfigurable Optical Buses）兩種模型上圖論和計算幾何中最小生成樹構(gòu)造、最小生成樹維護和多邊形的三角剖分等三個基本問題,分別提出了相