分組傳送網(wǎng)絡(luò)規(guī)劃技術(shù)研究與實(shí)現(xiàn).pdf

1、隨著全球Internet業(yè)務(wù)的迅猛發(fā)展，用戶(hù)對(duì)網(wǎng)絡(luò)的傳送能力提出了更高的要求。分組傳送網(wǎng)絡(luò)(PacketTransportNetwork，PTN)不但保持了傳統(tǒng)SDH(SynchronousDigitalHierarch，同步數(shù)字體系)傳送網(wǎng)的優(yōu)點(diǎn)，還增加了適應(yīng)數(shù)據(jù)業(yè)務(wù)的特性，如分組交換、統(tǒng)計(jì)復(fù)用、采用面向連接的標(biāo)簽交換等。這些特征使得PTN具有很強(qiáng)的傳送能力，能夠很好地適用于不同的Internet業(yè)務(wù)需求，從而成為了全球炙手可熱的話題

2、。同時(shí)，為了滿(mǎn)足下一代網(wǎng)絡(luò)系統(tǒng)中多種業(yè)務(wù)的服務(wù)質(zhì)量(QualityofService，QoS)需要，IETF(InternetEngineeringTaskForce，Internet工程任務(wù)組)提出了區(qū)分服務(wù)模型。帶寬約束模式(BandwidthConstraintsModel，BCM)是PTN中支持區(qū)分服務(wù)的關(guān)鍵技術(shù)之一，如何在不同的BCM約束下進(jìn)行網(wǎng)絡(luò)規(guī)劃具有重要的研究意義。 本文主要針對(duì)目前最流行的兩種帶寬約束模式：最大

3、資源分配模式(MaximumAllocationModel，MAM)和俄羅斯套娃模式(RussionDollModel，RDM)，進(jìn)行了相關(guān)網(wǎng)絡(luò)規(guī)劃研究。 本文首先在第二章中提出一種最小代價(jià)的網(wǎng)絡(luò)容量設(shè)計(jì)算法MC-NCD(MinimumCost-NetworkCapacityDesign)。該算法在資源不受限的情況下，根據(jù)MA和RD模式的固有特點(diǎn)，使后續(xù)配置的業(yè)務(wù)充分利用網(wǎng)絡(luò)中的已有資源，進(jìn)而優(yōu)化LSP資源以及路由分配，達(dá)到了網(wǎng)

4、絡(luò)總成本接近最小的優(yōu)化目標(biāo)。 在第三章中，針對(duì)網(wǎng)絡(luò)容量受限的情況，作者提出一種最大化配置業(yè)務(wù)帶寬的網(wǎng)絡(luò)容量分配算法MB-NCD(MaximumBandwidth-NetworkCapacityDistribution)，使得更多的業(yè)務(wù)帶寬在網(wǎng)絡(luò)中得到成功配置。MB-NCD算法通過(guò)對(duì)鏈路代價(jià)的合理設(shè)計(jì)，讓先配置的業(yè)務(wù)為后續(xù)配置的業(yè)務(wù)預(yù)留出更多的可選鏈路，從而大大提高了業(yè)務(wù)帶寬在網(wǎng)絡(luò)中的配置成功率。 最后，由于雙鏈路失效在網(wǎng)

5、絡(luò)中已經(jīng)不可避免，本文第四章也對(duì)支持雙鏈路失效保護(hù)的網(wǎng)絡(luò)規(guī)劃進(jìn)行了研究。為了提高資源的利用率，本文采用1+1+Shared的方式對(duì)雙鏈路失效進(jìn)行保護(hù)。同時(shí)，針對(duì)MA模式和RD模式的特點(diǎn)，提出一種優(yōu)化的共享保護(hù)通道計(jì)算算法OSBP(OptimalSharedBackupPath)。該算法通過(guò)有效的資源共享，很好的節(jié)約了網(wǎng)絡(luò)備份資源，從而使得網(wǎng)絡(luò)的總成本接近最低。 本文對(duì)上述三種算法進(jìn)行了仿真，并與其它算法進(jìn)行了對(duì)比。大量仿真數(shù)據(jù)表