波長路由網(wǎng)絡(luò)的設(shè)計和路由算法的研究.pdf

1、該文全文共五章.除第一章的概述外,其它四個章節(jié)分別在波長路由網(wǎng)絡(luò)的邏輯拓?fù)湓O(shè)計、靜態(tài)路由和波長分配算法、動態(tài)路由和波長分配算法,以及通用多協(xié)議標(biāo)記交換(Generalized Multiprotocol Label Switch,GMPLS)的流量工程四個方面作了研究.在設(shè)計波長路由網(wǎng)絡(luò)時,首先要確定在網(wǎng)絡(luò)中哪些節(jié)點(diǎn)之間需要建立光連接,即完成網(wǎng)絡(luò)的邏輯拓?fù)湓O(shè)計.該文第二章首先根據(jù)WP網(wǎng)絡(luò)、VWP網(wǎng)絡(luò)和混合網(wǎng)絡(luò)的特性,分別對這三種網(wǎng)絡(luò)的邏

2、輯拓?fù)湓O(shè)計問題做了數(shù)學(xué)上的描述.在此基礎(chǔ)上,分析了以改善網(wǎng)絡(luò)性能為目的的LP-放寬界限和取整算法.隨后該文從一個全新的角度提出了一種新的基于降低網(wǎng)絡(luò)總成本的邏輯拓?fù)湓O(shè)計算法.新算法具有可接受的復(fù)雜度,在實際應(yīng)用上有很大的價值.該文第三章分別提出了WP網(wǎng)絡(luò)、VWP網(wǎng)絡(luò)和混合網(wǎng)絡(luò)的靜態(tài)路由和波長分配算法.這些新的算法都采用了"先分配長光路,后分配短光路"的策略,以減少短光路對網(wǎng)絡(luò)波長圖的影響.該文的第四章著重研究了混合網(wǎng)絡(luò)和WP網(wǎng)絡(luò)的動態(tài)R