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

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

2、。同時，為了滿足下一代網(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約束下進行網(wǎng)絡(luò)規(guī)劃具有重要的研究意義。 本文主要針對目前最流行的兩種帶寬約束模式：最大

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

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

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