MPLS TE中路徑選擇算法的研究與應(yīng)用.pdf

1、論文首先介紹了IP網(wǎng)絡(luò)的發(fā)展趨勢，以及流量工程的基本定義、功能、必要性和應(yīng)用。并論述了MPLS技術(shù)在實現(xiàn)流量工程方面具有的優(yōu)勢，并闡述了MPLSTE的四個功能子模塊：包轉(zhuǎn)發(fā)組件、信息發(fā)布組件、路徑選擇組件、信令組件，以及各功能模塊的作用。 論文的重點是對MPLSTE(多協(xié)議標(biāo)簽交換流量工程)的研究。研究的重點是路徑選擇組件的路徑選擇算法。論文的主要內(nèi)容就是根據(jù)流量工程特征提出的兩種路徑選擇算法——MPPF算法、COPF算法，以及

2、其他功能子模塊圍繞為這兩個算法提供的支撐展開的。 MPLSTE的路徑選擇組件實現(xiàn)多使用CSPF算法選擇路徑，然而在CSPF算法中，高優(yōu)先級的LSP沿最短路徑建立，不受現(xiàn)有預(yù)留情況影響，因此在建立LSP的過程中，沒有考慮LSP的搶占特性，因此可能會不必要地?fù)屨计渌鸏SP，導(dǎo)致其他業(yè)務(wù)不必要的中斷。本文針對CSPF算法地缺陷，提出一種新的算法——MPPF算法，該算法能精確控制LSP的搶占特性，在選擇路徑時，使得優(yōu)先級高的業(yè)務(wù)優(yōu)先得到

3、保證，同時盡量減少被搶占的LSP的數(shù)量，盡量搶占低優(yōu)先級的LSP，盡量使已建立的LSP受影響程度最小，從而選擇一條使業(yè)務(wù)中斷最少的路徑建立LSP。 同時，論文還詳細(xì)論述了選擇符合流量工程特性的路徑選擇算法需要考慮的約束條件，并提出了非搶占情況下的COPF算法，該算法綜合考慮了帶寬、延遲及延遲抖動、網(wǎng)絡(luò)流量均衡負(fù)載、資源消耗等因素，在多種受限條件下選擇最優(yōu)的路徑，即在滿足帶寬要求的候選路徑中，適當(dāng)考慮跳數(shù)，選擇鏈路負(fù)載較輕的路徑。

4、 并且，論文將兩個算法推廣到點到多點的情況下，在點到多點情況下，MPPF算法綜合考慮了被搶占LSP所在組播路徑的下游所擁有的分支鏈路的數(shù)量，以及候選路徑上的鏈路是否與已建立的且屬于同一組播路徑的鏈路重合等多方面的因素，選擇一條中斷業(yè)務(wù)最少的路徑。 最后論文從應(yīng)用的角度通過對CR-LDP協(xié)議進(jìn)行擴(kuò)展，以PIM-SM為域內(nèi)組播路由協(xié)議，以COPF算法或MPPF算法為路徑選擇算法在一個MPLS建立組播樹的過程進(jìn)行詳細(xì)論述。