ASON中路由問題的研究與仿真.pdf

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

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

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