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

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

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

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

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