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

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

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

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