IP網(wǎng)絡鏈路權(quán)重優(yōu)化方法研究.pdf

1、隨著Internet從單一地支持點到點的盡力而為的通信服務向支持多業(yè)務轉(zhuǎn)換，能夠安排業(yè)務路由、從而優(yōu)化網(wǎng)絡資源的traffic engineering越來越受到網(wǎng)絡服務商的重視。傳統(tǒng)的MPLS-TE建立支持顯示路由的LSP，從而控制不同業(yè)務的路由。研究表明，MPLS-TE規(guī)劃出的無環(huán)LSP可以轉(zhuǎn)換為IP網(wǎng)絡中對應于一組鏈路權(quán)重集合的最短路。根據(jù)業(yè)務需求進行鏈路權(quán)重優(yōu)化的IP-TE能夠避免MPLS-TE的復雜性，是本文研究的重點。

2、　　針對當今IP網(wǎng)絡大業(yè)務量、多QoS要求的特點，本文首先討論多約束條件下IP網(wǎng)絡鏈路權(quán)重的全量規(guī)劃問題，提出一種業(yè)務量確定情況下的IP網(wǎng)絡鏈路權(quán)重全量規(guī)劃算法。算法支持多種業(yè)務約束約束，包括業(yè)務的路徑約束(跳數(shù)約束，時延約束)，鏈路約束(服務級別約束)，節(jié)點約束(ECMP個數(shù)約束)。同時，算法運用了大量的動態(tài)更新思想，具有效率高，優(yōu)化性能好的特點。
　　在IP網(wǎng)絡中，業(yè)務的改變可能造成網(wǎng)絡性能下降，這時需要對網(wǎng)絡進行增量規(guī)劃。在

3、IP網(wǎng)絡的增量規(guī)劃中，鏈路權(quán)重的調(diào)整會造成路由需要重新收斂，從而可能導致路由震蕩、環(huán)路由的出現(xiàn)。
　　為了減小對網(wǎng)絡進行增量配置時需要調(diào)整權(quán)重的鏈路數(shù)目，從而達到降低出現(xiàn)路由震蕩、環(huán)路由的可能性的目的，本文介紹一種在保證業(yè)務的QoS和網(wǎng)絡負載均衡的前提下，使得需要調(diào)整權(quán)重的鏈路數(shù)目盡量少的算法。
　　當IP網(wǎng)絡鏈路權(quán)重需要調(diào)整時，調(diào)整可能是分批進行的，即并不同時將所有需要調(diào)整的鏈路權(quán)重進行重新設置，而是采用每次調(diào)整一部分鏈路