MPLSTE中基于擴展IGP的最小干擾路由算法研究.pdf

1、互聯(lián)網(wǎng)為世界帶來了革命性的變化，但新興的語音、視頻等多媒體業(yè)務(wù)對網(wǎng)絡(luò)提出了更高的要求。僅僅依靠添加網(wǎng)絡(luò)設(shè)備，增大網(wǎng)絡(luò)容量的方式是難以滿足需求的。因此，在增加網(wǎng)絡(luò)資源的同時更需要改進當(dāng)前的網(wǎng)絡(luò)傳輸技術(shù)。MPLS技術(shù)是基于網(wǎng)絡(luò)發(fā)展的需求以及眾多成熟技術(shù)的使用經(jīng)驗而提出的，它將第二層與第三層緊密結(jié)合到一起，充分發(fā)揮了第二層交換和流量管理上的優(yōu)勢，同時兼具第三層路由、尋徑靈活的優(yōu)勢。
　　 由于IP流量缺乏可預(yù)見性和可管理性，因而對于運

2、營商而言，在現(xiàn)有基礎(chǔ)上控制好占80％以上的業(yè)務(wù)流是至關(guān)重要的。為此網(wǎng)絡(luò)中的流量工程(Traffic Engineering,TE)從提出之日起就倍受研究學(xué)者們的重視，它的實施可以直接用于緩解網(wǎng)絡(luò)擁塞和對網(wǎng)絡(luò)資源的合理分配。此外，它也可以間接實現(xiàn)網(wǎng)絡(luò)的QoS保證。本文正是圍繞流量工程技術(shù)而展開，結(jié)合已有路徑計算算法研究了MPLS在流量工程上的優(yōu)勢，以及MPLS TE在提高網(wǎng)絡(luò)性能和解決QoS保證問題方面所做出的貢獻。
　　 通過仔

3、細分析最小干擾路由算法(MIRA)及以利用流量特征信息、增加準(zhǔn)入控制和關(guān)鍵鏈路重新定位為分類的各種改進型最小干擾方案，本文提出了一種新的最小干擾選路算法--NMIRA。該算法分為離線和在線兩個階段：離線優(yōu)化預(yù)分配，即利用優(yōu)化式對網(wǎng)絡(luò)進行計算，根據(jù)不同級別對鏈路預(yù)分配帶寬，為在線階段建立可選路徑庫；在線動態(tài)路由選路，即采用接納控制機制避免業(yè)務(wù)請求的莽撞接入，利用最短最窄選路方法定位多條關(guān)鍵鏈路，并根據(jù)鏈路上各業(yè)務(wù)類型的已用與可用帶寬比值來