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

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

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

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