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

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