傳送網(wǎng)路由規(guī)劃優(yōu)化建模研究.pdf

1、網(wǎng)絡(luò)業(yè)務(wù)量的爆炸式增長(zhǎng),推動(dòng)了傳送網(wǎng)的不斷發(fā)展。現(xiàn)在的傳送網(wǎng)正朝著高速率、大容量、智能化、多業(yè)務(wù)能力的方向發(fā)展,這對(duì)網(wǎng)絡(luò)規(guī)劃和網(wǎng)絡(luò)管理提出了更高的要求,原有的路由算法已難以滿足未來(lái)傳送網(wǎng)中要求的高效集中管理。
　　傳送網(wǎng)的網(wǎng)絡(luò)規(guī)劃與優(yōu)化中,需要考慮光網(wǎng)絡(luò)中的很多特性,其中影響路由規(guī)劃的主要有光信號(hào)的傳輸損耗、波長(zhǎng)一致性、OEO(Optical-Electrical-Optical)資源分配、波長(zhǎng)資源分配等,這些特性同時(shí)給傳送網(wǎng)中相

2、關(guān)算法的設(shè)計(jì)提出了很大的挑戰(zhàn)。在有限的網(wǎng)絡(luò)資源下,如何優(yōu)化傳送網(wǎng)網(wǎng)絡(luò)資源的分配,如何優(yōu)化路由規(guī)劃,關(guān)系到傳送網(wǎng)的服務(wù)質(zhì)量?，F(xiàn)有的網(wǎng)絡(luò)優(yōu)化方案較少重視OEO資源的稀缺性,或?qū)庑盘?hào)的傳輸損耗約束表述不合理,并且尚缺乏針對(duì)重路由問(wèn)題的研究,同時(shí)為提高網(wǎng)絡(luò)生存性而提出的OEO資源預(yù)留、波長(zhǎng)預(yù)留的保護(hù)策略還缺乏有效的驗(yàn)證。
　　本文由傳送網(wǎng)路由規(guī)劃中的幾個(gè)重要問(wèn)題出發(fā),研究傳送網(wǎng)路由規(guī)劃問(wèn)題,針對(duì)不同場(chǎng)景進(jìn)行ILP(Integer Lin

3、ear Programming,整數(shù)線性規(guī)劃)建模。首先,研究不同的網(wǎng)絡(luò)優(yōu)化建模方法,即Node-Link模型和Link-Path模型,分析不同場(chǎng)景中建模方法的選擇策略,為之后的建模方案設(shè)計(jì)提供指導(dǎo)。然后,在OEO資源分配、OEO資源預(yù)留、重路由計(jì)算的場(chǎng)景下分析不同網(wǎng)絡(luò)拓?fù)鋵?duì)路由規(guī)劃結(jié)果的影響,由此總結(jié)傳送網(wǎng)中傳輸損耗、關(guān)鍵資源數(shù)目、OEO節(jié)點(diǎn)數(shù)目、OEO資源放置位置等因素對(duì)傳送網(wǎng)網(wǎng)絡(luò)性能的影響。同時(shí),在上述場(chǎng)景中比較不同算法策略對(duì)優(yōu)化

4、結(jié)果的影響,如OEO資源預(yù)留問(wèn)題中的 OEO資源共享、重路由問(wèn)題中的資源重用和波長(zhǎng)預(yù)留等。并且,對(duì)本文所提出的重路由問(wèn)題的ILP模型進(jìn)行擴(kuò)展,使其可以應(yīng)用于多種傳送網(wǎng)路由計(jì)算場(chǎng)景。最后,對(duì)復(fù)雜的重路由模型進(jìn)行拉格朗日分解,降低模型復(fù)雜度的同時(shí)使該問(wèn)題得以在算法層面上解決。除此以外,ILP模型的計(jì)算結(jié)果可以為相應(yīng)問(wèn)題的算法驗(yàn)證提供數(shù)據(jù)依據(jù)。
　　通過(guò)上述工作,使用數(shù)學(xué)模型分析傳送網(wǎng)拓?fù)?總結(jié)影響網(wǎng)絡(luò)性能的網(wǎng)絡(luò)特征,為傳送網(wǎng)網(wǎng)絡(luò)規(guī)劃提