ASON中路由問(wèn)題的研究與仿真.pdf

1、近年來(lái)，隨著互聯(lián)網(wǎng)業(yè)務(wù)的不斷豐富多彩和用戶的日益增多，對(duì)網(wǎng)絡(luò)的性能提出了越來(lái)越多的要求。從用戶的角度來(lái)說(shuō)，需要實(shí)時(shí)性更好的即時(shí)通信、更大更清晰的多媒體資料、更好的網(wǎng)絡(luò)穩(wěn)定性等等。從運(yùn)營(yíng)商來(lái)說(shuō)，需要增大網(wǎng)絡(luò)容量、采取新的機(jī)制來(lái)節(jié)約自己的運(yùn)營(yíng)成本。這些，都給現(xiàn)今的網(wǎng)絡(luò)提出了新的要求，因此各類(lèi)網(wǎng)絡(luò)都基于目前的狀況，提出了自己對(duì)下一代網(wǎng)絡(luò)的解決方案。如移動(dòng)通信中的3G、LTE等，計(jì)算機(jī)網(wǎng)絡(luò)中的NGN、FIND等，在光網(wǎng)絡(luò)中，也有類(lèi)似的進(jìn)展，先后

2、有IP over WDM、ASON等概念的提出。
　　 作為網(wǎng)絡(luò)中的一個(gè)非常重要的問(wèn)題，本論文從本人碩士階段的工作出發(fā)，結(jié)合IP over WDM、光網(wǎng)絡(luò)規(guī)劃軟件等實(shí)際問(wèn)題，先后從研究、仿真等方面對(duì)光網(wǎng)絡(luò)中的路由問(wèn)題進(jìn)行了分析與改進(jìn)。
　　 首先提出最短路徑方法及應(yīng)用，主要分兩方面進(jìn)行展開(kāi)：點(diǎn)到點(diǎn)最短一條路徑和點(diǎn)到點(diǎn)最短多條路徑。從時(shí)間復(fù)雜度、空間復(fù)雜度和代碼復(fù)雜度出發(fā)，結(jié)合數(shù)據(jù)結(jié)構(gòu)對(duì)復(fù)雜度的影響，對(duì)已有的最短路徑方法進(jìn)

3、行了分析，特別是多條路徑的三種方法。在此基礎(chǔ)上，給出了選擇算法的建議，并給出了一種特殊情況下多條路徑的求解方法。
　　 接下來(lái)分析了聯(lián)合路由問(wèn)題，首先分析了IP over WDM的發(fā)展，介紹了IP over WDM的三種模型。由此，引入了聯(lián)合路由的問(wèn)題，在結(jié)合前人方法的基礎(chǔ)上，依靠實(shí)驗(yàn)室的項(xiàng)目，參與提出了一種負(fù)載均衡的聯(lián)合路由算法，并進(jìn)行了仿真驗(yàn)證。
　　 最后，在網(wǎng)絡(luò)規(guī)劃仿真平臺(tái)中，給出了規(guī)劃研究小組對(duì)于網(wǎng)絡(luò)規(guī)劃仿真平